Herring Salad with Potatoes and Apples (Shellfish-Free Alternative)
A Scandinavian-inspired salad with potatoes, apples, and a creamy dressing. Herring is replaced with a shellfish-free alternative that mimics the original's taste and texture.
Make this recipe part of your week
Sign in to keep this exact recipe. You choose what to save or replace.

Ingredients
- about 450 g Potatoes
- 2 medium Apples
- about 225 g Pickled herring substitute (e.g., marinated tofu)
- 1/4 cup Red onion
- 1/2 cup Sour cream
- 1/4 cup Mayonnaise
- 2 tablespoons Dill
- 1 tablespoon Lemon juice
- 1 teaspoon Sugar
- 1/4 teaspoon Salt
- 1/4 teaspoon Black pepper
Original measure retained: its cup/spoon or fluid-volume standard is unspecified.
Instructions
- 1Place the about 450 g Potatoes in a large heavy-bottomed pot and cover with cold water. Bring to a boil over high heat, then reduce heat to medium and cook for 15-20 minutes, or until the potatoes are easily pierced with a fork. Drain the potatoes and let them cool completely. Once cooled, cut the potatoes into 1.27 cm cubes.
- 2While the potatoes are cooling, cut the 2 medium Apples into 1.27 cm cubes and finely dice the 1/4 cup Red onion.
- 3Drain the about 225 g Pickled herring substitute (e.g., marinated tofu) and cut it into 1.27 cm cubes.
- 4In a medium bowl, whisk together the 1/2 cup Sour cream, 1/4 cup Mayonnaise, 2 tablespoons Dill, 1 tablespoon Lemon juice, 1 teaspoon Sugar, 1/4 teaspoon Salt, and 1/4 teaspoon Black pepper until smooth.
- 5In a large bowl, combine the cooled 1.27 cm cubes of potatoes, the 1.27 cm cubes of apples, the diced red onion, and the 1.27 cm cubes of pickled herring substitute.
- 6Pour the dressing mixture over the ingredients in the large bowl and toss gently until everything is evenly coated.
- 7Cover the bowl and refrigerate for at least 30 minutes to allow the flavors to meld together. This chilling step is important for the salad to taste its best.
- 8Serve the Herring Salad with Potatoes and Apples chilled.
Substitutions
Herring → Marinated tofu
Shellfish allergy
Allergy Disclaimer — Safe Plated Pte. Ltd.
This content is AI-generated by Safe Plated and is not medical advice. AI can make errors and may miss allergens or cross-contamination risks. Always read physical ingredient labels and verify allergen safety independently before preparing or consuming any food. Consult your allergist for guidance specific to your situation.
Keep a label checklist handy when you cook
Get the free 7-rule checklist for reading packaged-ingredient labels, then one practical allergy-aware tip each week. Confirm by email; no Safe Plated account needed.
One practical tip each week. Unsubscribe anytime. See our privacy policy.
More scandinavian recipes to explore
Different recipes may contain different allergens. Review each ingredient list for your household.
Related Guides
Cooking with a packaged ingredient?
Paste the current ingredient list and see the exact allergen terms the checker recognises. Always verify the package in front of you.
Keep reading this recipe
Open this recipe in the appSign in to continue with this recipe. No meal plan generation needed.
Want a full week of recipes like this?
Get a personalized 7-day meal plan customized for your family's specific allergens. Every recipe is cross-checked by an independent AI.
Build my free 7-day planNo credit card required.