Heavenly Herbed Herring Recipe and (with Crispy Air-Fried Baby Potatoes)

Herbed Herring Recipe

If you’re looking for a fresh, flavour-packed herring recipe that feels both traditional and modern, this herbed herring with dill and goat yogurt is a must-try. Combining salted herring, creamy goat yogurt, and aromatic dill, this dish delivers a perfect balance of tangy, savoury, and herbaceous notes. Paired with crispy air-fried baby potatoes, it’s a complete meal that’s simple yet incredibly satisfying.

This recipe draws inspiration from Scandinavian and Eastern European flavours, where cured herring recipes are a staple. The addition of goat yogurt adds a lighter, slightly tangy twist compared to traditional sour cream sauces, making it feel fresher and more contemporary.

Whether you’re planning a casual dinner, a light lunch, or something a bit different for guests, this dish stands out for its bold flavour, nutritional benefits, and easy preparation.

Jump To Recipe

Deliciously seasoned baked potatoes paired with creamy herring garnished with fresh dill, ready for a flavorful meal.

Why You’ll Love This Recipe

• Big flavour with minimal effort

• A healthy, omega-3-rich meal

• Perfect balance of creamy, tangy, and crispy textures

• Great for entertaining or everyday cooking

• Naturally gluten-free

Recipe Facts

Prep Time: 15 minutes (plus soaking time)

Cook Time: 20 minutes

Total Time: ~2 hours 35 minutes (including soaking)

Servings: 4

Calories: ~420 kcal per serving

Cuisine: Scandinavian / Eastern European

Course: Main Course / Lunch

Diet: Gluten-Free

Ingredients

For the Herring

• 4 salted herring fillets

• 1 cup cold water (for soaking)

• 1/2 cup goat yogurt

• 1 small bunch fresh dill, chopped

• 1/4 red onion, finely sliced

• Juice of 1/2 lemon

• Freshly ground black pepper, to taste

  
  

For the Potatoes

• 500g baby potatoes

• 2 tbsp olive oil

• 1 tsp garlic powder

• 1 tsp smoked paprika

• 1 tsp dried rosemary

• 1 tsp dried thyme

• Salt and black pepper, to taste

Instructions

Step 1: Prepare the Herring

Rinse the salted herring under cold running water. Soak in a bowl of cold water for 2–3 hours, changing the water halfway through to reduce saltiness. Pat dry and cut into bite-sized pieces.

Step 2: Make the Dill Goat Yogurt Sauce

In a bowl, combine goat yogurt, dill, lemon juice, and black pepper. Stir until smooth, then gently fold in the sliced red onion.

Step 3: Air-Fry the Baby Potatoes

Preheat your air fryer to 200°C (390°F). Wash and dry the potatoes, cutting larger ones in half.

Toss with olive oil, garlic powder, smoked paprika, rosemary, thyme, salt, and pepper. Cook for 18–22 minutes, shaking halfway, until golden and crispy.

Step 4: Assemble and Serve

Arrange the herring on a platter and spoon over the dill yogurt sauce. Serve with hot, crispy potatoes and garnish with extra dill if desired.

Pro Tips for Best Results

• Control the saltiness: Taste after soaking—if still too salty, soak a bit longer.

• Dry potatoes thoroughly: This is key for crispiness in the air fryer.

• Don’t overcrowd the basket: Cook in batches if needed for even browning.

• Use fresh dill: It makes a huge difference in flavour compared to dried.

  
  

Ingredient Substitutions

• Goat yogurt → Greek yogurt or sour cream for a milder flavour

• Salted herring → pickled herring (skip soaking step)

• Fresh dill → fresh parsley or chives if needed

• Red onion → shallots for a softer taste

  
  

Variations

• Scandinavian style: Add capers and boiled eggs on the side

• Spicy twist: Mix a little horseradish or mustard into the yogurt sauce

• Lighter version: Serve with a fresh cucumber salad instead of potatoes

• Open sandwich: Serve on rye bread for a traditional smørrebrød-style dish

Storage & Make-Ahead Tips

• Herring: Best eaten fresh, but can be stored in the fridge for up to 2 days

• Yogurt sauce: Keeps well for 2–3 days refrigerated

• Potatoes: Best fresh, but can be reheated in the air fryer for crispiness

• Make-ahead tip: Soak the herring and prepare the sauce earlier in the day

FAQs

Do I have to soak salted herring? Yes—this step removes excess salt and improves texture. Skipping it will result in an overly salty dish.

Can I use pickled herring instead? Absolutely. It’s a great shortcut—just reduce the lemon juice slightly since it’s already acidic.

Is this recipe healthy? Very. Herring is rich in omega-3 fatty acids, protein, and vitamin D, making this a nutrient-dense meal.

Can I make this without an air fryer? Yes—roast the potatoes in the oven at 220°C (425°F) for about 25–30 minutes.

Why Herring Is a Nutritional Powerhouse

Herring is one of the most underrated superfoods. Packed with omega-3 fatty acids, it supports heart and brain health while reducing inflammation. It’s also rich in vitamin D, B12, and selenium, making it excellent for energy, immunity, and bone strength.

Unlike many other fish, herring is also a sustainable seafood choice, as it’s abundant and responsibly harvested in many regions.

Final Thoughts

This herbed herring with dill and goat yogurt is proof that simple ingredients can create something truly special. With its creamy, tangy sauce and crispy potatoes, it’s a dish that feels both comforting and elevated.

If you’re looking to explore easy herbed herring recipes or add more nutrient-rich meals to your rotation, this one deserves a spot at the top.