Fried pickled herring is a Danish classic that is characterized by its tender texture and mild acidity. Herring fillets are dusted with breadcrumbs or flour, shortly fried until crispy, then submerged in a lightly sweetened brine that is often spiced and enriched with vegetables.