Recipe for Salmon Stew: Rich and Hearty Seafood Comfort

There’s nothing quite like a warm bowl of salmon stew to bring comfort to a chilly evening. This recipe transforms simple ingredients into a rich, deeply satisfying dish that feels like a hug in culinary form.

I’ve refined this method over years of perfecting seafood stews, focusing on a balance of tender salmon, hearty vegetables, and a velvety broth. The salmon stays moist and flaky while soaking up the flavors of the aromatics.

The broth is the star here—infused with herbs and a touch of white wine for brightness. It’s hearty enough to stand alone but light enough to let the salmon shine.

Serve with crusty bread to soak up every last drop. This stew is comfort food at its finest.

Ingredients for Recipe for Salmon Stew

Rich broth, tender salmon, and hearty vegetables make this dish deeply satisfying.

The salmon quality is non-negotiable here. Wild-caught is ideal for its firm texture and clean flavor, but farm-raised from reputable brands works in a pinch. Look for fillets with vibrant color and no fishy odor. Whole Foods or a trusted fishmonger are great sources. For the fish stock, Better Than Bouillon makes a solid paste that’s easy to keep on hand.

No white wine? Substitute with extra fish stock plus a splash of lemon juice for acidity. Fresh thyme can be swapped for one-third the amount of dried. The potatoes are flexible—red or Russet work too, though Yukon Golds hold their shape best. If you’re out of fresh parsley, dried parsley at half the quantity works, but fresh adds that pop of color.

This stew actually improves overnight. Store in an airtight container in the fridge for up to 3 days. Reheat gently to avoid breaking up the salmon. Freezes for 1 month if you leave out the potatoes (add them fresh when reheating).

Step-by-Step Instructions for Salmon Stew

Here’s the method. Straightforward, tested, works every time.

Step 1: Sauté the Aromatic Base

Heat the 2 tbsp olive oil in a large Dutch oven over medium heat. Add the diced yellow onion, carrots, and celery stalks and cook for 6-8 minutes, stirring occasionally, until the vegetables soften and the onion becomes translucent.

Add the minced 3 cloves garlic cloves and cook for an additional 1 minute until fragrant. Be careful not to let the garlic burn, as it can turn bitter. This aromatic foundation builds deep flavor for the stew.

Step 2: Deglaze and Build the Broth

Pour in the 0.5 cup dry white wine to deglaze the pan, scraping up any browned bits from the bottom. Let it simmer for 2-3 minutes until the liquid reduces by half. This step captures all the concentrated flavors from the vegetables and wine.

Add the 4 cups fish stock, 1 can diced tomatoes with juices, 2 tsp fresh thyme, and 1 whole bay leaf. Stir well and bring the mixture to a gentle simmer. The liquid should be fragrant and beginning to take on a rich, savory character.

Step 3: Add the Potatoes and Simmer

Stir in the cubed 1 lb Yukon Gold potatoes, 1 tsp salt, and 0.5 tsp black pepper. Return the stew to a simmer and cook for 12-15 minutes, or until the potatoes are just beginning to soften but still hold their shape.

This timing ensures the potatoes will be perfectly tender by the time the salmon finishes cooking without turning to mush.

Step 4: Finish with Salmon

Gently add the 1.5 lb salmon fillets (cut into chunks) to the stew. Simmer for 8-10 minutes until the salmon is opaque and flakes easily with a fork. Avoid stirring too vigorously to keep the salmon pieces intact.

The salmon should absorb the rich broth flavors while contributing its own delicate taste to the stew.

Step 5: Garnish and Serve

Discard the bay leaf and stir in 0.25 cup fresh parsley. Taste and adjust seasoning with additional salt or pepper if needed. The parsley adds a fresh, bright note to balance the rich broth.

Ladle the stew into bowls and serve immediately while hot. The salmon should be tender and moist, surrounded by a hearty, flavorful broth filled with soft vegetables.

Troubleshooting This Dish

Salmon Overcooks

If your salmon turns dry or rubbery, it likely cooked too long. Add it to the stew only during the final 8-10 minutes of simmering. Use a fork to test doneness—it should flake easily. Remove from heat immediately once opaque. 💡

Broth Too Thin

For a thicker broth, mash a few potato chunks against the pot’s side to release starch. Alternatively, mix 1 tbsp cornstarch with 2 tbsp cold water and stir in during the last 5 minutes of cooking. Simmer until slightly thickened.

Vegetables Still Crunchy

If your potatoes, carrots, or celery aren’t tender, they need more time. Add them earlier or cut into smaller pieces (aim for ½-inch dice). Ensure the stew maintains a gentle simmer—not a rolling boil—to cook evenly.

Broth Lacks Flavor

Boost depth by stirring in 1 tbsp tomato paste with the aromatics or a splash of fish sauce at the end. Taste as you go and adjust salt—remember, fish stock varies in sodium. A pinch of sugar can balance acidity.

Salmon Falls Apart

Gently lower salmon chunks into the stew instead of dumping them in. Avoid stirring once added. If pieces break, serve with a slotted spoon to keep them intact. Using skin-on fillets (removed after cooking) helps hold shape.

Wine Flavor Overpowers

If the wine taste is too sharp, simmer the broth for 5 extra minutes before adding potatoes. Choose a dry white wine like Sauvignon Blanc rather than sweeter varieties. Balance with a squeeze of lemon juice at the end. 🍷

Frequently Asked Questions