The Frizzled Leek

  • Chef Services
  • Recipes
    • Whole30 Recipes
  • About
  • Contact
menu icon
go to homepage
  • Spring
  • Recipes
  • Contact
  • About
  • Hire a Chef!
    • Facebook
    • Instagram
    • Pinterest
  • subscribe
    search icon
    Homepage link
    • Spring
    • Recipes
    • Contact
    • About
    • Hire a Chef!
    • Facebook
    • Instagram
    • Pinterest
  • ×
    • A filet of blackened salmon on top of a salad of leaf lettuce, mango salsa, and sliced avocados.
      Healthy Mango Salmon Salad (Rubio's Copycat)
    • Hot cross buns inside of a bread basket for Easter Brunch.
      Hot Cross Buns with Candied Citrus and Lemon Glaze
    • Air fryer scones stacked on top of each other on a wooden cutting board, showing their golden brown tops.
      Easy Air Fryer Scones (No Oven Needed!)
    • A blackberry muffin resting on a paper muffin liner with a large bite taken out it.
      Banana Blackberry Oatmeal Muffins
    • Strawberry muffins, whole strawberries, and white chocolate chips inside a muffin pan.
      Strawberry White Chocolate Muffins (Bakery-Style)
    • Three blueberry and cottage cheese muffins stacked on top of each other.
      Blueberry and Cottage Cheese Muffins
    • Lemon curd muffins positioned in different angles inside of an old muffin tin.
      Lemon Curd Muffins
    • Kumquat jam inside of a glass jar with a spoon.
      Kumquat Jam
    • Chou Farci with one slice removed, revealing layers of tender cabbage, and filling on a rustic serving plate.
      Chou Farci (French Stuffed Cabbage)
    • Horseradish salmon filets on a oval platter with a parsnip puree.
      Horseradish Crusted Baked Salmon
    • A cranberry cocktail inside of a martini glass garnished with rosemary, whole cranberries, and a orange slice.
      Christmas Gin Cocktail (Cranberry Gimlet)
    • Non-alcoholic mulled wine served in a crystal glass and garnished with cinnamon sticks, orange slices, cranberries, and star anise.
      Easy Non Alcoholic Mulled Wine
    Frizzled Leek » Recipes » Mains

    Published: Nov 17, 2021 •Modified: Apr 1, 2023 by Mike Cleavenger • This post may contain affiliate links, which can earn us a commission • 5 Comments

    Easy One-Pot Salmon Stew

    • Facebook
    • Twitter
    ↓ 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 this recipe

    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.

    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.

    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.

    More Healthy Main Course Recipes

    • Slice pork tenderloin on a oval platter with a sage cream sauce drizzled over top.
      Sous Vide Pork Tenderloin with Sage and Cream
    • A round white bowl filled with kales, sweet potatoes, almonds, chicken, apples, and goat cheese.
      Copycat Sweetgreen Harvest Bowl
    • A chicken burger with lettuce, tomato, and chipotle sauce dripping down the edges.
      Air Fryer Chipotle Chicken Burgers
    • A halibut fillet with a green chimichurri sauce over the top on a round plate.
      Air Fryer Halibut with a Chimichurri 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.

    I'm a chef, husband, and father of two beautiful girls. The Frizzled Leek is a blog about getting families back in the kitchen. Here you won't just follow recipes, you will be developing your cooking skills too!

    More about me →

    Spring Recipes

    • Granola clusters piled high inside of a glass jar.
      15- Minute Air Fryer Granola

    • Air fryer scones stacked on top of each other on a wooden cutting board, showing their golden brown tops.
      Easy Air Fryer Scones (No Oven Needed!)

    • Overhead photo of hollandaise sauce in a small bowl.
      Gluten Free Hollandaise Sauce (Eggs Benedict)

    • Image of a large plate with eggs benedict topped with hollandaise sauce.
      Sous Vide Eggs Benedict

    • Four cookies stacked on top of each other with a bite bitten out of the top cookie.
      Lemon Blueberry Cookies (Made with Brown Butter)

    • Kumquat jam inside of a glass jar with a spoon.
      Kumquat Jam

    • Close up shot of toasted English muffins with butter and honey.
      Gluten Free English Muffins (Fluffy and Delicious)

    • A gold plated spoon inside of a jar of lemon curd.
      Sous Vide Lemon Curd

    Spring Muffin Recipes

    • Three blueberry and cottage cheese muffins stacked on top of each other.
      Blueberry and Cottage Cheese Muffins

    • Lemon curd muffins positioned in different angles inside of an old muffin tin.
      Lemon Curd Muffins

    • Strawberry muffins, whole strawberries, and white chocolate chips inside a muffin pan.
      Strawberry White Chocolate Muffins (Bakery-Style)

    • A blackberry muffin resting on a paper muffin liner with a large bite taken out it.
      Banana Blackberry Oatmeal Muffins

    🔥 Trending Recipes

    • Two swordfish steaks on a round plate garnished with parsley and lemon.
      Air Fryer Swordfish Steaks Recipe

    • Two breaded and crispy chicken breast served with a arugula salad.
      What to Serve with Chicken Schnitzel (19 Best Side Dishes)

    • oats with berries
      How to make oatmeal with eggs

    • 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

    • Featured image of corned beef brining in a solutions.
      Corned Beef Brine Recipe (Everything you need to know)

    Footer

    ↑ back to top

    Info

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

    Resources

    • Blogging Resources

    Lets connect!

    • Instagram
    • Pinterest

    As an Amazon Associate, I earn from qualifying purchases.

    Copyright © 2024 The Frizzled Leek

    one pot salmon stew
    salmon stew in large bowl
    salmon stew in cast iron pan
    salmon fillets
    salmon stew

    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.