Icelandic Fish Creamy Stew

Featured in: One-Pan Everyday Family Suppers

This creamy fish and potato stew blends tender white fish fillets and soft diced potatoes in a luscious, buttery base, enriched with milk and cream for smooth texture. Aromatic fresh parsley and chives add vibrant flavor, while gentle seasoning enhances the dish without overpowering. Slow poaching of the fish preserves its delicate taste, complemented by the softness of the potatoes. Ideal for a warming, hearty main dish on cold days, it’s simple to prepare using basic kitchen tools and accessible ingredients.

Updated on Sat, 27 Dec 2025 09:09:00 GMT
Creamy Icelandic Fish Stew, a warm bowl of flaked white fish and perfectly cooked potatoes. Pin This
Creamy Icelandic Fish Stew, a warm bowl of flaked white fish and perfectly cooked potatoes. | orchardflint.com

There's something about standing in a friend's kitchen in Reykjavik on a gray afternoon, watching steam rise from a pot that smells like the sea, that makes you understand why a dish becomes part of a place's soul. She stirred this stew slowly, almost meditatively, and explained that her grandmother made it when the weather turned harsh and the days grew short. I watched how the cream swirled into the broth, how the potatoes softened into the background while the fish held its shape, and I realized this wasn't just food—it was how people survived the long winters with grace and flavor.

I made this for my partner on a night when neither of us felt like doing much of anything, but we both wanted something warm that tasted like it came from somewhere real. It turned out to be one of those meals where people eat more slowly, maybe because the flavors keep revealing themselves, or maybe because there's comfort in the simplicity. By the end of the bowl, we were already planning when to make it again.

Ingredients

  • Cod or haddock fillets (500 g / 1 lb), skinless and boneless: White fish is the backbone here—it's delicate enough to break into tender flakes but sturdy enough to hold up in the broth without falling apart, which matters more than it sounds.
  • Potatoes (500 g / 1 lb), peeled and diced: Cut them into small, even pieces so they cook at the same rate and partially dissolve into the cream, which is exactly what creates the stew's natural thickness.
  • Butter (60 g / 4 tbsp): This is your flavor foundation—don't skip it or substitute it with oil, because the richness is part of the whole point.
  • Whole milk (500 ml / 2 cups) and heavy cream (100 ml / ⅓ cup + 1 tbsp): Together they build a creamy base without being heavy or overwhelming; use full-fat versions because that's where the flavor lives.
  • Onion (1 medium), finely chopped: This softens into the background, adding sweetness and body that you taste but never notice as a distinct ingredient.
  • Fresh parsley and chives (2 tbsp each), chopped: These aren't optional—they brighten everything at the end and remind you that this dish comes from a place where herbs matter year-round.
  • Bay leaf, salt, white pepper, and nutmeg: The bay leaf perfumes the fish while cooking, white pepper adds a gentle warmth without heat, and just a pinch of nutmeg makes people ask what that mysterious something is.

Instructions

Product image
Cook complete meals by frying, sautéing, simmering, and boiling with easy nonstick cleanup every day.
Check price on Amazon
Start with the potatoes:
Cut them small and boil them in salted water until they're completely tender—this is crucial because they need to soften enough to partially break down into the cream later. If you rush this step, everything suffers.
Poach the fish gently:
Use just enough water to cover, add the bay leaf and salt, and keep the heat low so the fish stays delicate and the poaching liquid stays clean. The fish will turn from translucent to opaque when it's done, and that's your signal to stop.
Build the base with onion and butter:
Let the onion become truly soft and translucent—about five minutes—so it releases its sweetness into the butter. This is the flavor foundation for everything that comes next.
Add the potatoes and break them down:
Mash them gently against the side of the pot, but only enough to break down about half of them. You want texture, not baby food.
Combine fish, potatoes, and poaching liquid:
Flake the fish into large, tender pieces and fold everything together gently so the pieces stay whole and the broth stays clear.
Add milk and cream slowly:
Pour it in while stirring, then keep the heat low and cook gently until it's steaming—never let it boil, because boiling breaks the delicate balance and makes the fish tough. Taste as you go, because everything will need a little salt.
Season and finish:
White pepper and just a whisper of nutmeg add warmth without heat. Stir in half the herbs now and save the rest for the top of each bowl.
Product image
Cook complete meals by frying, sautéing, simmering, and boiling with easy nonstick cleanup every day.
Check price on Amazon
Pin This
| orchardflint.com

There's a moment after everything is combined and you ladle it into a bowl, steam rising, herbs scattered on top, when you suddenly understand why people in cold places make food like this. It's not fancy, but it's complete—everything you need, nothing you don't, all in one warm bowl that says someone cared enough to cook it right.

The Creaminess Question

The cream in this stew isn't just an ingredient—it's the whole point. It smooths everything together, but it has to be cooked just right or you lose it. The trick is to treat it like something precious: add it slowly, stir it often, and never, ever let it boil. Some people make a lighter version with just milk, and that works fine, but it tastes like a different dish altogether—thinner, less substantial. If you're going to make this, make it the way it's meant to be made.

Fish Matters More Than You Think

Cod and haddock are traditional because they're sturdy enough to poach without falling apart, but delicate enough to feel special on your spoon. If you can't find either, pollock works beautifully. The fishmonger at my local market told me once that people overthink fish—just pick something white and firm, ask the fishmonger for honest advice, and trust that part. Don't use frozen fish if you can avoid it, because the texture suffers and you'll notice it in every spoonful.

When to Serve This, and What Goes With It

This stew belongs on nights when the weather is turning, when you want something that tastes like home even if you're far from it, or when you're cooking for people who need to know you care. Serve it in bowls, hot and generous, with dark rye bread alongside—the kind that's slightly sweet and dense enough to soak up the broth without falling apart. A simple green salad with vinegar helps cut through the richness, but honestly, you don't need anything else.

  • Use full-fat milk and cream because that's where the flavor and the comfort come from.
  • Don't skip the poaching liquid—it's where all the fish flavor ends up.
  • Taste it before you serve it and adjust the salt; every batch is different depending on your fish and your potatoes.
Product image
Organize kitchen cleaning supplies and cooking essentials on the wall to keep prep areas tidy and accessible.
Check price on Amazon
Garnish of fresh herbs elevates this rich Icelandic Fish Stew, perfect for a cozy dinner. Pin This
Garnish of fresh herbs elevates this rich Icelandic Fish Stew, perfect for a cozy dinner. | orchardflint.com

This is the kind of stew that turns an ordinary evening into something worth remembering. Make it when you need comfort, when you want to impress without effort, or when you just want to understand why people in Iceland smile through the long winters.

Recipe FAQs

What type of fish works best?

Cod or haddock fillets are ideal as they hold texture well and have a mild, delicate flavor that complements the creamy base.

Can I substitute the cream with something else?

Milk alone creates a lighter stew, but the cream adds richness and smoothness to the texture. Both options work depending on preference.

How do I prevent the fish from breaking apart too much?

Poach fish gently until opaque and flake carefully into large pieces to maintain texture within the stew.

What herbs are used for flavoring?

Fresh parsley and chives provide a bright, fresh note that balances the creamy and buttery elements of the stew.

Is it necessary to mash the potatoes completely?

Partially mashing potatoes keeps some chunks for texture, contributing to a hearty mouthfeel rather than a smooth puree.

Icelandic Fish Creamy Stew

Creamy fish and potato stew with herbs, tender fish, and soft potatoes offering a warm, comforting meal.

Time to Prep
15 minutes
Time to Cook
30 minutes
Overall Time
45 minutes
Created by Luke Campbell


Skill Level Easy

Cuisine Type Icelandic

Makes 4 Portions

Dietary Details No Gluten

What You’ll Need

Fish & Dairy

01 1 lb cod or haddock fillets, skinless and boneless
02 4 tbsp unsalted butter
03 2 cups whole milk
04 1/3 cup plus 1 tbsp heavy cream

Vegetables

01 1 lb potatoes, peeled and diced
02 1 medium onion, finely chopped
03 2 tbsp fresh parsley, chopped
04 2 tbsp fresh chives, chopped

Seasonings

01 1 bay leaf
02 1 tsp salt
03 1/2 tsp ground white pepper
04 Pinch of nutmeg (optional)

Step-by-Step Guide

Step 01

Cook potatoes: Place diced potatoes in a large pot with salted water. Bring to a boil and cook for 12 to 15 minutes until tender. Drain and set aside.

Step 02

Poach fish: Simmer fish fillets in a saucepan filled with enough water to cover, adding bay leaf and a pinch of salt. Cook gently for 6 to 8 minutes until the fish flakes easily. Remove fish and reserve about 1/3 cup of the poaching liquid. Discard bay leaf.

Step 03

Sauté onions: Melt butter in a large pot over medium heat. Add chopped onion and sauté for approximately 5 minutes until soft and translucent.

Step 04

Mash potatoes: Add cooked potatoes to the pot and gently mash, leaving some chunks for texture.

Step 05

Combine fish and liquid: Flake the poached fish into large pieces and stir into the pot with the reserved poaching liquid.

Step 06

Add dairy and heat: Pour in whole milk and heavy cream. Cook over low heat, stirring often until heated through and creamy without boiling.

Step 07

Season and garnish: Season with salt, white pepper, and optional nutmeg. Stir in half of the parsley and chives, reserving the remainder for garnish.

Step 08

Serve: Serve hot, topped with reserved herbs. Optionally accompany with dark rye bread and butter.

Needed Gear

  • Large pot
  • Saucepan
  • Potato masher
  • Knife and chopping board
  • Ladle

Allergy Advisory

Review all ingredients for allergens. Check with a health expert if you have concerns.
  • Contains fish and dairy. May contain gluten if served with bread.

Nutrition Details (per portion)

This data is provided for your reference. Always consult with a healthcare professional for nutrition advice.
  • Caloric Value: 410
  • Fats: 19 grams
  • Carbohydrates: 36 grams
  • Proteins: 27 grams