Baby potato salad with herring

Fiber-rich baby potato salad with herring for balanced meals

Omega-3 Rich
90%

General Gut Health Match

This score is based on all ingredients included in the food recipe and provides a match score for the general population which is not personalized to your personal profile or gut microbiome test.

Your Microbiome Match

Connect your microbiome test results to see how this recipe matches your personal gut profile.

Microbiome match
🔐
Unlock your personal microbiome match

Log in or create an account to connect your test results and personalize recipe recommendations.

Recipe description

Bright and comforting, this baby potato salad with herring blends tender potatoes, savory fish, and fresh greens. The skin-on potatoes provide fiber and resistant starch that can support digestion, while the protein and omega-3 fats from herring balance the meal. Fresh herbs add polyphenols and plant diversity, and a light dressing keeps the dish approachable. It's a practical, everyday option that fits into a varied, gut-friendly eating pattern when paired with vegetables and whole grains.

June 22, 2026
Baby potato salad with herring
Prep 15 min Cook 25 min Easy

Alignment with Your Personal Profile

Create a free account to see how well this recipe aligns with your diets, allergies, intolerances and selected health topics.

--
Overall
🔒
Unlock your personal recipe match

Create a free account and complete a short profile to replace these placeholders with your personal recipe scores.

✓ Save diets and preferences ✓ Check allergies and intolerances ✓ Match recipes to gut goals ✓ Save better recipe recommendations
Takes about 2 minutes.
2-minute self-check Is a gut microbiome test useful for you? Answer a few quick questions and find out if a microbiome test is actually useful for you. ✔ Takes 2 minutes ✔ Based on your symptoms & lifestyle ✔ Clear yes/no recommendation Check if a test is right for me

Why this recipe fits you

  • Rich in fiber from skin-on potatoes and greens.
  • Includes omega-3 rich herring for balanced protein and fats.
  • Uses colorful herbs to boost polyphenols and plant diversity.

Gut Health Score

🌿 Fiber diversity
78
🍇 Polyphenol density
72
🧬 Diversity support
70
🛡️ Inflammation support
85
🫧 Fermentation support
0
⚖️ Blood sugar stability
78

Ingredients

Baby potato
12 piece
Baby potato
Herring
4 piece
Herring
Onion, red
1 piece
Onion, red
Dill
2 teaspoon
Dill
Cream, sour
4 tablespoon
Cream, sour
Mayonnaise
6 teaspoon
Mayonnaise
Mustard
1 teaspoon
Mustard
Salt
1 teaspoon
Salt
Black pepper
0.5 teaspoon
Black pepper
Oil, olive
1 tablespoon
Oil, olive

Instructions

1

Wash the baby potatoes thoroughly and place them in a pot with water. Bring to a boil and cook until tender, about 15-20 minutes.

2

Once cooked, drain the potatoes, allow them to cool slightly, and then cut them in half.

3

In a large bowl, combine the halved baby potatoes, diced herring, chopped fresh herbs, and sliced green onions.

4

Drizzle the olive oil and lemon juice over the salad mixture. Season with salt and black pepper to taste.

5

Gently toss everything together until well combined. Serve immediately or chill in the refrigerator before serving.

Nutrition

520 kcal Calories
28 g Protein
42 g Carbohydrates
6 g Fiber
6 g Sugar
26 g Fat
5 g Saturated fat
0.9 g Salt

FAQ

What are the health benefits of this baby potato salad with herring?
It combines fiber from skin-on potatoes with high-quality protein and omega-3 fats from herring, plus fresh herbs, supporting digestion and heart health.
Can I make this dish vegetarian or vegan?
Yes. Replace the herring with plant proteins (e.g., chickpeas or beans) or add boiled eggs for protein; omit fish if needed.
What allergens should I watch for?
The dish contains fish (herring). If the dressing includes mustard, dairy, or other ingredients, check those allergens and watch for cross-contamination.
How should I store leftovers?
Cool promptly and refrigerate in a covered container; best eaten within 1–2 days.
Should I keep the potato skins on?
Yes—skins add fiber and resistant starch, which support digestion.
Can I use other fish or canned versions?
Yes—substitute with canned herring, smoked trout, or skip the fish for a vegetarian version; adjust salt if needed.
How can I avoid over-salting the salad?
Start with a small amount of dressing, taste, and adjust; if using salted herring, rinse before mixing.
What sides or pairings go well with this dish?
Pair with vegetables and whole grains; serve with a green salad, cucumber or carrots, and some whole-grain bread.
Is this dish suitable during pregnancy and for children?
During pregnancy follow local fish-consumption guidelines (herring is relatively low in mercury but should be eaten in moderation). For children, ensure bones are removed or use boneless options, and adjust portions to age.

Your Gut Has a Story. Read It — Then Fix Potential Problems

Full microbiome sequencing + Gut Health Index. Metabolic pathways, diversity, keystone species. Personalized plans available (diet, supplements, diary, recipes). EU lab + Maastricht University spin-off + GDPR-safe.

Start My Gut Test