Sweet Broccoli Fish Stew (Quick & Easy Recipe)

Dinner, Seafood

November 13, 2026

Sweet Broccoli Fish Stew – vegetarian recipe

✓ Kitchen-Tested Recipe🍽 2 Servings🔥 404 kcal

Sweet broccoli fish stew is a fast one-pot wonder for busy weeknights — on the table in 25 minutes. Tender trout fillets and crisp-tender broccoli simmer in a sweet-savory glaze of soy sauce, cider vinegar, garlic, and marjoram. It's cozy, balanced, and 44.6g protein per serving makes it a real dinner.

Looking for a dinner that’s fast, flavorful, and packed with goodness? You’ve found it! This Sweet Broccoli Fish Stew is a delightful one-pot wonder that brings together tender trout fillets and crisp broccoli in a beautifully balanced sweet and savory sauce. The hint of apple cider vinegar cuts through the richness, while the marjoram adds a lovely, earthy aroma. Best of all, it comes together in just 25 minutes, making it an absolute lifesaver for busy weeknights. Say goodbye to boring dinners and hello to your new favorite stew!

Ingredients

• 1 lb (450g) trout fillets, defrosted and thinly sliced
• 1 cup (approx. 90g / 3.17 oz) broccoli, chopped into florets
• ¼ cup (60ml) soy sauce or tamari
• 1 cup (240ml) fish stock
• 3 tbsp (45ml) apple cider vinegar
• 1 tbsp arrowroot starch
• 2 tbsp (28g / 0.99 oz) butter
• 1 tbsp garlic paste
• ¼ cup (15g / 0.53 oz) spring onions, finely chopped
• ½ tsp stevia extract, or to taste
• 1 tsp (5 ml) dried marjoram

Instructions

1. Directions
2. Prep the Broccoli: Place the steam basket inside your Instant Pot and pour in 1 cup (240 ml) of water. Add the chopped broccoli florets to the basket.
3. Steam: Seal the lid and set the Instant Pot to “Steam” on high pressure. Once the cooking cycle is complete, perform a quick pressure release. Carefully open the lid, remove the steam basket, and set the broccoli aside.
4. Sauté the Fish: Empty the water from the inner pot. Select the “Sauté” function. Once hot, melt the butter and add the sliced trout. Cook for 4-5 minutes, then gently flip and cook for another 3-4 minutes until just cooked through. Remove the fish from the pot and set aside.
5. Create the Sauce: Pour the fish stock, soy sauce, and apple cider vinegar into the pot. Bring the mixture to a boil, then stir in the garlic paste, stevia, and dried marjoram. Let it simmer for 30 seconds to meld the flavors.
6. Combine: Gently return the cooked trout and steamed broccoli to the pot. Toss carefully to coat everything in the delicious sauce.
7. Thicken and Serve: In a small bowl, whisk the arrowroot starch with a tablespoon of cold water to create a slurry. Pour the slurry into the stew and stir continuously for about 1 minute until the sauce has thickened. Garnish with freshly chopped spring onions and serve immediately.

Nutritional Information

• Per Serving
• Calories: 404
• Total Fat: 21.3g
• Net Carbs: 5g (0.18 oz)
• Protein: 44.6g
• Fiber: 1.3g

Pro Tips for Success

• Feel free to substitute trout with other firm white fish like cod, haddock, or tilapia. Adjust cooking time as needed based on the thickness of the fillets.
• For extra crisp-tender broccoli, you can blanch it on the stovetop for 2-3 minutes instead of steaming it in the Instant Pot. This gives you more control over the texture.
• To avoid clumps, always mix the arrowroot starch with a small amount of cold water to form a slurry before adding it to the hot liquid.
• This stew is fantastic served over cauliflower rice to keep it low-carb, or with quinoa or jasmine rice for a more substantial meal.
• Elevate the dish with extra garnishes like toasted sesame seeds, a drizzle of sesame oil, or a pinch of red pepper flakes for a little heat.

FAQ

Q: What other fish can I use for this stew
A: You can easily substitute trout with other firm white fish like cod, haddock, or tilapia. Remember to adjust the cooking time based on the thickness of the fillets to ensure the fish is perfectly cooked.

Q: Can I make this fish stew without an Instant Pot
A: Yes, this recipe is easily adaptable for the stovetop. Simply steam or blanch the broccoli in a separate pot, and use a large skillet or Dutch oven to sauté the fish and prepare the sauce according to the instructions.

Q: What can I serve with this Sweet Broccoli Fish Stew
A: For a low-carb or keto-friendly meal, serve this stew over cauliflower rice. It also pairs wonderfully with quinoa or jasmine rice for a more substantial dinner. A garnish of toasted sesame seeds adds a lovely finishing touch.

Q: How do I prevent my arrowroot starch from clumping
A: The key is to create a slurry. Always whisk the arrowroot starch with a small amount of cold water in a separate bowl before adding it to the hot stew. This ensures the sauce thickens smoothly without any clumps.

Pro Tips for Success

  • Always mix the arrowroot starch with a tablespoon of cold water to make a slurry before adding it to the hot liquid — dumping it in dry causes clumps.
  • Steam the broccoli separately in the basket and set it aside, or blanch it on the stovetop for 2-3 minutes for extra control over the crisp-tender texture.
  • Thinly slice the trout and cook it gently in the butter (4-5 minutes per side at most) so it stays in tender pieces instead of breaking into mush.
  • Swap the trout for another firm white fish like cod, haddock, or tilapia, adjusting the cook time to the thickness of the fillets.
  • Serve over cauliflower rice to keep it low-carb, and finish with toasted sesame seeds, a drizzle of sesame oil, or red pepper flakes for heat.

Frequently Asked Questions

Is sweet broccoli fish stew keto?

Yes — each serving has about 5g carbs with 44.6g protein and 21.3g fat. The sweetness comes from stevia extract rather than sugar, and serving it over cauliflower rice keeps the meal low-carb.

Can I use a different fish?

Firm white fish like cod, haddock, or tilapia all work well in place of trout. Keep the slices thin and adjust the sauté time to the thickness of the fillets so they stay tender.

Can I make this stew ahead of time?

It comes together so quickly that it's best fresh, but you can steam the broccoli and mix the sauce base ahead. Cook the fish just before serving so it stays in tender, flaky pieces.

How do I store leftovers?

Refrigerate the stew in a sealed container for up to 2 days and rewarm gently — boiling it hard will toughen the trout and overcook the broccoli.

Recipe card below.

Sweet Broccoli Fish Stew – vegetarian recipe
Stav Kogan

Sweet Broccoli Fish Stew

A fast, flavorful, and delightful one-pot wonder that brings together tender trout fillets and crisp broccoli in a beautifully balanced sweet and savory sauce. Ready in just 25 minutes, it's a lifesaver for busy weeknights.
Prep Time 10 minutes
Cook Time 15 minutes
Total Time 25 minutes
Servings: 2 serving
Calories: 404

Ingredients
  

  • 1 lb (450g) trout fillets, defrosted and thinly sliced
  • 1 cup (90g / 3.17 oz) broccoli, chopped into florets
  • ¼ cup (60ml / 2 fl oz) soy sauce or tamari
  • 1 cup (240ml) fish stock
  • 3 tbsp (45ml) apple cider vinegar
  • 1 tbsp (15 ml) arrowroot starch
  • 2 tbsp (28g / 0.99 oz) butter
  • 1 tbsp (15 ml) garlic paste
  • ¼ cup (15g / 0.53 oz) spring onions, finely chopped
  • ½ tsp stevia extract, or to taste
  • 1 tsp (5 ml) dried marjoram

Method
 

  1. Directions
  2. Prep the Broccoli: Place the steam basket inside your Instant Pot and pour in 1 cup (240 ml) of water.
  3. Add the chopped broccoli florets to the basket.
  4. Steam: Seal the lid and set the Instant Pot to Steam on high pressure.
  5. Once the cooking cycle is complete, perform a quick pressure release. Carefully open the lid, remove the steam basket, and set the broccoli aside.
  6. Sauté the Fish: Empty the water from the inner pot. Select the Sauté function.
  7. Once hot, melt the butter and add the sliced trout.
  8. Cook for 4-5 minutes, then gently flip and cook for another 3-4 minutes until just cooked through.
  9. Remove the fish from the pot and set aside.
  10. Create the Sauce: Pour the fish stock, soy sauce, and apple cider vinegar into the pot.
  11. Bring the mixture to a boil, then stir in the garlic paste, stevia, and dried marjoram.
  12. Let it simmer for 30 seconds to meld the flavors.
  13. Combine: Gently return the cooked trout and steamed broccoli to the pot.
  14. Toss carefully to coat everything in the delicious sauce.
  15. Thicken and Serve: In a small bowl, whisk the arrowroot starch with a tablespoon of cold water to create a slurry.
  16. Pour the slurry into the stew and stir continuously for about 1 minute until the sauce has thickened.
  17. Garnish with freshly chopped spring onions and serve immediately.

Nutrition

Calories: 404kcalCarbohydrates: 5gProtein: 44.6gFat: 21.3g

Tried this recipe?

Let us know how it was!

More Keto Recipes

Balsamic Mushrooms – vegetarian recipe

Balsamic Mushrooms

Balsamic Mushrooms pair white mushrooms and sliced radishes in a glossy, tangy glaze that the Instant Pot builds in ten minutes. The vinegar turns sweet and mellow under pressure. Chopped parsley on top gives every bite a fresh, peppery lift. Ingredients White...

Crab Cakes with Almond Flour – vegetarian recipe

Crab Cakes with Almond Flour 

Crab Cakes with Almond Flour are my kind of weeknight luxury: tender crab bound with almond flour and pan-fried in butter until golden. The one-hour chill is the only fussy step, and it is what keeps every cake intact in the pan. Dinner feels fancy without a...

Red Potato and Bacon Salad – vegetarian recipe

Red Potato and Bacon Salad

Red potato and bacon salad is a loaded, creamy potato salad with crunchy celery, green onions, and plenty of chopped bacon. The Instant Pot cooks the eggs and potatoes together in one five-minute session. It feeds a crowd and only improves overnight. Essential...

0
Would love your thoughts, please comment.x
()
x