The Frizzled Leek

  • Chef Services
  • Recipes
    • Whole30 Recipes
  • About
  • Contact
menu icon
go to homepage
  • January Recipes
  • Recipes
  • About
  • Subscribe
subscribe
search icon
Homepage link
  • January Recipes
  • Recipes
  • About
  • Subscribe
×
Frizzled Leek » Recipes » Mains

Easy One-Pot Salmon Stew

A profile picture of me standing in a kitchen with a brown apron on.
Modified: Apr 1, 2023 · Published: Nov 17, 2021 by Mike Cleavenger · This post may contain affiliate links · 5 Comments
↓ Jump to Recipe

This Easy One-Pot Salmon Stew is based on a classic Turkish stew called Balik Pilaki. Cooked with tomatoes, potatoes, garlic, carrots, parsley, lemon, and olive oil.

one pot salmon stew in large bowl with a spoon

Save This Recipe!

We'll email this post to you, so you can come back to it later!

I stumbled upon this recipe in one of my favorite cookbooks Two Chef's, One Catch. This book is packed full of the most amazing seafood recipes.

Growing up with meat and potatoes in the Midwest, salmon stew seemed a bit odd to me. I have to admit this is one of my favorite one-pot meals. I am always looking for new ways to cook salmon, and this recipe does not disappoint.

The original recipe used red wine in the broth, so I replaced it with coconut milk. This substitution gave the stew a nice creamy mouthfeel. Feta cheese, fresh thyme, and lemon make this stew so delicious.

If you love cozy soups like this one, you've got to try my Sausage Potato and Kale Soup (Zuppa Toscana). It's another one-pot wonder perfect for chilly nights.

For more salmon suggestions check out my salmon baked in foil, Horseradish Crusted Salmon, and Air Fryer Salmon Teriyaki. Curious about what a food blogger keeps in his pantry? Check out my healthy pantry essentials.

Jump to:
  • What makes this easy one-pot salmon stew so good
  • Salmon Stew Ingredients
  • How to make this recipe
  • Substitutions
  • Variations
  • How to store and reheat salmon stew
  • Pro Tips
  • Frequently Asked Questions
  • Other Great Recipes To Try
  • 📖 Recipe
  • 💬 Comments

What makes this easy one-pot salmon stew so good

  • One-Pot Meal: Clean-up is a breeze since you only need one pot for this salmon stew. Another one-pot recipe you should try is my Turkey Lentil Soup.
  • Root Vegetables: We used celery root, potatoes, carrots, and onions. Be creative and add your favorite veggies to this stew.
  • Feta Cheese: Not only does it make the stew beautiful, but the saltiness of the feta cheese makes this stew special.

Salmon Stew Ingredients

  • salmon
  • celery root
  • carrots
  • onions
  • tapioca startch
  • tomatoes
  • garlic
  • lemon
  • feta cheese
  • coconut milk
  • bone broth
  • tapioca starch
  • olive oil
  • thyme
  • parsley
  • bay leaves
  • salt + pepper
one pot salmon stew ingredients

How to make this recipe

Making one-pot salmon stew is so easy! Here's how to make it:

  1. Slice salmon into 1-inch thick portions. I like to use king salmon for this recipe because it has a higher fat content, and it doesn't dry out as fast.
  2. In a large pan, saute onions, carrots, celery root, and potatoes. Cook for a few minutes until vegetables begin to soften. Add 1 tablespoon of tapioca starch to help thicken the sauce. Make sure the heat is medium-low so you don't brown the veggies.
  3. Add coconut milk, bone broth, garlic, red chili flakes, thyme, bay leaves, and lemon zest. Simmer for 7 minutes or until potatoes start to soften.
  4. Nestle salmon fillets into the broth and cover with a lid or foil. Cook over medium-low heat until salmon is almost cooked through. 7-10 minutes.
  5. Garnish the stew with feta cheese, lemon juice, and chopped parsley.
Key Takeaways
Make a Checklist
Apply this to Me
Add us as a Google Trusted Source

Substitutions

  • Salmon: Halibut, Sea Bass, Shrimp, and Artic Char make great swaps.
  • Celery Root: Parsnips, rutabaga, and turnips make a great replacement.
  • Tapioca Strach: You can also use arrowroot powder to keep it paleo. All-purpose flour works great too.
  • Feta Cheese: If you are dairy-free you can remove the cheese altogether. Queso Fresca is a great replacement for feat cheese.
  • Herbs: Tarragon, chives, and cilantro will compliment this salmon stew as well.
one pot salmon stew in cast iron skillet

Variations

  • Spicy: For more of a kick, add 1 teaspoon of red chili flakes
  • Paleo: Remove the feta cheese from this recipe to make it paleo-friendly
  • AIP: Remove tomaotes, chili flakes, feta cheese, and black pepper. Add in more veggies like sweet potatoes, squash, kale, and spinach.

How to store and reheat salmon stew

Salmon stew is the best to enjoy fresh and hot! However, it's possible to store, freeze, and reheat.

How to Store: Cooked fish or seafood can be stored under refrigeration for 3-4 days. Refrigeration slows but doesn't prevent bacteria growth. It's important to eat within the recommended shelf life to prevent spoiling.

To Freeze: To further extend the shelf life of salmon stew, freeze in airtight containers or heavy-duty freezer bags. Salmon stew will last 4 to 6 months in the freezer.

To Reheat: Place in a microwave-safe bowl and cover with a damp paper towel to prevent splattering. Cook on 70% power for 5 minutes. To reheat in the oven, preheat to 325 degrees and place stew in an oven-safe dish. Cook, for 20 minutes or until heat through.

Pro Tips

  • Cut salmon into 1-inch thick fillets. If the fillets are too thick, it will take too long to cook the fish through.
  • When buying salmon, opt for Atlantic King Salmon. Coho wild salmon is very lean and tends to cook fast and dry out.
  • Make sure to cook the potatoes all the way through. If you don't let the sauce simmer long enough, the potatoes will be hard and not soft. I like to use baby potatoes that I cut in half. If you choose larger potatoes, cut them into smaller bite-size pieces for a faster cook time.
  • Use a large pan for this salmon stew. I like using this lodge cast-iron skillet since it has lots of surface area.
  • When adding salmon, cook gently. There is nothing worse than overcooked salmon. Check the doneness of the salmon 5 minutes into cooking.
one pot salmon stew with fresh thyme

Frequently Asked Questions

Can you freeze salmon stew?

Yes, you can freeze salmon or seafood stews. Pop into airtight freezer containers and freeze for 4-6 months. This isn't a dish that freezes beautifully, and the texture may change when you reheat it.

How to thicken salmon stew?

In this recipe, we use a tablespoon of tapioca starch. We mix it in with the sauteed veggies which creates a roux and thickens the sauce. You can use arrowroot flour and all-purpose flour as well.

Can I substitute another fish for salmon?

Yes! Halibut, sea bass, shrimp, and artic char all make great swaps. Depending on the fish you select be mindful of the cooking time.

What type of vegetables can I use in the salmon stew?

Root vegetables work really well in stews. Parsnips, turnips, rutabaga, celery root, carrots, and potatoes. Dark leafy greens added at the end of cooking are great as well.

What to serve with salmon stew?

I always recommend my Air Fryer Cabbage Wedges with a creamy yogurt sauce. You'll love this healthy side dish's crispy edges and tender texture.

Other Great Recipes To Try

  • instant pot beef bone broth featured image
    Instant Pot Beef Bone Broth
  • baked salmon in foil
    Keto Oven Baked Salmon In Foil
  • Air fried Brussels Sprouts in a round bowl with a spoon.
    Air Fryer Smashed Brussels Sprouts (Crispy Edges)
  • Sausage, apple, and kale stuffed acorn squash halves on a round plate.
    Acorn Squash Stuffed with Apples and Sausage (Whole30, Paleo)

📖 Recipe

Easy One-Pot Salmon Stew

Mike Cleavenger
This one-pot salmon stew is a weekly dinner in our kitchen!  Slowly cooked salmon with root vegetables in a creamy tomato sauce is heavenly. 
5 from 2 votes
Print Recipe Pin Recipe
Prep Time 10 minutes mins
Cook Time 30 minutes mins
Total Time 40 minutes mins
Course Dinner
Cuisine American
Servings 4 servings
Calories 739 kcal

Ingredients
  

  • 1 ½ pounds salmon center-cut, skinless, boneless
  • 2 tablespoons extra virgin olive oil
  • 1 cup chopped onion
  • ½ pound small baby potatoes washed, cut in half
  • 1 cup diced carrots
  • 1 cup diced celery root
  • 1 tablespoon tapioca starch
  • 1 15- ounce can diced tomatoes
  • 2 cloves garlic minced
  • 1 cup vegetable stock
  • 1 can coconut milk
  • 2 bay leaves
  • ⅛ teaspoon red chili flakes
  • 1 teaspoon lemon zest
  • 6 sprigs of fresh thyme
  • 1 teaspoon salt
  • ½ teaspoon black pepper
  • 2 tablespoons chopped parsley
  • ½ cup diced feta cheese
  • ½ lemon

Instructions
 

  • Place salmon on cutting board.  Slice crosswise into 1-inch thick strips.
  • Add oil to a large skillet over medium heat.  Add onions, potatoes, carrots, and celery root.  Cook 6 minutes, stirring often.
  • Stir in tapioca starch to coat vegetables.  Cook 2 minutes, stirring constantly.  Add coconut milk, tomatoes, garlic, stock, bay leaves, red pepper flakes, lemon zest, and thyme.  Bring to a simmer.  Cook for 8 minutes over a low flame.  Season with salt and pepper.
  • Add salmon, nestling pieces into the vegetables until barely covered with liquid.  Return to a very low simmer.  Cover.  Cook for 8-10 minutes or until salmon is slightly underdone.
  • Remove from heat.  Sprinkle with parsley and feta cheese.  Squeeze lemon on top.

Notes

  • Cut salmon into 1-inch thick fillets. If the fillets are too thick, it will take too long to cook the fish through.
  • When buying salmon, opt for Atlantic King Salmon. Coho wild salmon is very lean and tends to cook fast and dry out.
  • Make sure to cook the potatoes all the way through. If you don't let the sauce simmer long enough, the potatoes will be hard and not soft. I like to use baby potatoes that I cut in half. If you choose larger potatoes, cut them into smaller bite-size pieces for a faster cook time.
  • Use a large pan for this salmon stew. I like using this lodge cast-iron skillet since it has lots of surface area.
  • When adding salmon, cook gently. There is nothing worse than overcooked salmon. Check the doneness of the salmon 5 minutes into cooking.

Nutrition

Calories: 739kcal | Carbohydrates: 36g | Protein: 43g | Fat: 49g | Saturated Fat: 29g | Polyunsaturated Fat: 6g | Monounsaturated Fat: 11g | Cholesterol: 110mg | Sodium: 1352mg | Potassium: 1904mg | Fiber: 8g | Sugar: 12g | Vitamin A: 5779IU | Vitamin C: 41mg | Calcium: 219mg | Iron: 6mg
DID YOU MAKE THIS RECIPE?Leave a comment below and share a photo on instagram. Tag @thefrizzledleek and hashtag it #thefrizzledleek.

SAVE THIS RECIPE!

We'll email this post to you, so you can come back to it later!

More Healthy Main Course Recipes

  • Chicken cut up into 10-pieces on a wooden cutting board.
    How To Break Down A Whole Chicken
  • Red wine braised short ribs with mashed potatoes and carrots in a light-blue plate.
    Red Wine Braised Beef Short Ribs
  • Three shallow bowls of stacked enchiladas garnished with lettuce, tomatoes, olives, and sour cream.
    New Mexico Stacked Beef Enchiladas
  • A pasta bowl with cous-cous, white rice, pickled red onions, and turkey feta meatballs.
    Air Fryer Turkey Feta Meatball Bowl with Tzatziki Sauce

Comments

  1. stina says

    April 29, 2025 at 1:40 pm

    5 stars
    This is so delicious, thank you very much. My daughter and me made it already two times and will cook it many more times. Thank you especially for your substitute idea. Alcohol for children ist just a no-go. Greets from Germany.

    Reply
  2. Adeline says

    October 18, 2023 at 5:25 pm

    When do you add the coconut milk?

    Reply
    • Mike Cleavenger says

      October 19, 2023 at 5:07 pm

      You will add the coconut milk after you cook the root vegetables and add the tapioca starch to create a roux.

      Reply
  3. mikecleavenger says

    November 19, 2021 at 8:57 pm

    5 stars
    This recipe is a great alternative to a classic beef stew. Root vegetables are a delicious combination with the salmon.

    Reply
5 from 2 votes

Leave a Reply Cancel reply

Your email address will not be published. Required fields are marked *

Recipe Rating




Wearing a chef jacket standing with my arms crossed in front of floating shelves.

Hey, I'm Chef Mike!

Culinary trained and obsessed with good food, I break down the basics of cooking so anyone can feel confident in the kitchen. Let's get cooking!

About

Healthy January Recipes

  • Venison Ragu in a pasta bowl with fresh basil.
    Venison Ragu Recipe
  • A pasta bowl with cous-cous, white rice, pickled red onions, and turkey feta meatballs.
    Air Fryer Turkey Feta Meatball Bowl with Tzatziki Sauce
  • A large pan of cauliflower fried rice with shrimp.
    Cauliflower Fried Rice with Shrimp (Whole30, Paleo, Keto)
  • buffalo chicken featured image
    Instant Pot Buffalo Chicken Stuffed Sweet Potatoes
  • Dynamite shrimp featured image.
    Whole30 Dynamite Shrimp
  • baked salmon in foil
    Keto Oven Baked Salmon In Foil

Most Popular

  • A cranberry cocktail inside of a martini glass garnished with rosemary, whole cranberries, and a orange slice.
    Christmas Gin Cocktail (Cranberry Gimlet)
  • bowl of crispy sweet potatoes
    Air Fryer Crispy Sweet Potato Cubes
  • Three slices of toast with scrambled eggs and smoked salmon garnished with fresh dill.
    Smoked Salmon and Scrambled Eggs
  • Two breaded and crispy chicken breast served with a arugula salad.
    What to Serve with Chicken Schnitzel (19 Best Side Dishes)
  • Frizzled leeks on a paper-towel-lined baking pan.
    Crispy Frizzled Leeks (Fried Leeks)
  • A spoon coated with a demi-glace sauce dripping over a small sauce pan.
    Demi-Glace Recipe (Classic French Sauce)

Footer

↑ back to top

Info

  • About
  • Contact
  • Privacy Policy
  • Terms Of Use
  • Website Disclaimer
  • Accessibility Statement

Resources

  • Blogging Resources

Lets connect!

As an Amazon Associate, I earn from qualifying purchases.

Copyright © 2025 The Frizzled Leek

  • Facebook
  • X
  • Pinterest

Rate This Recipe

Your vote:




A rating is required
A name is required
An email is required

Recipe Ratings without Comment

Something went wrong. Please try again.