Fish and Shrimp Stew

By on

This Fish and Shrimp Stew is full of tender seafood simmered in the most flavorful tomato garlic broth, and it tastes just as good as a restaurant version. It's naturally low carb, Whole30, Paleo-friendly, and comes together quickly for a warming, satisfying meal.

271 CAL 10g CARBS 7g FAT 42g PROTEIN 2
2 Comments

This Fish and Shrimp Stew is the dish I reach for whenever I want something warm, comforting, and packed with fresh seafood flavor. The first time I made it was during a freezing New England winter visit with my parents, and we all instantly fell in love. The broth is rich and flavorful, the seafood stays tender, and every spoonful feels like a hug on a cold night.

What surprised us most was how even better it tasted the next day. The flavors deepen overnight, turning simple ingredients into something truly special. At one point, my dad was heating up a bowl for breakfast because he loved it so much.

Serve it on its own, ladle it over pasta or rice, or enjoy it with a hunk of crusty bread. No matter how you serve it, this stew always feels hearty, cozy, and nourishing.

Ingredients for seafood dish on a table: raw shrimp, cubed fish, tomato sauce, chopped herbs, onions, garlic, spices, butter, and broth. Cooking preparation.

Before You Get Started

Here are a few helpful notes to make sure your stew comes out flavorful and perfectly cooked every time.

  • Choose sturdy white fish: Cod works beautifully, but haddock or pollock are great too. Avoid delicate fish since they fall apart easily.
  • Use quality broth: Fish stock and clam juice add incredible depth. Good broth makes a big difference in a seafood-based stew.
  • Prep shrimp properly: Devein if needed and keep them chilled until you're ready to add them so they stay firm and sweet.
  • Let the flavors build: This stew is even better the next day, so feel free to make it ahead if you can.
  • Defrost seafood fully: Starting with frozen fish or shrimp can lead to uneven cooking, so thaw completely before using.

How to Prep Shrimp for This Stew

Here's a simple guide to help you prep shrimp so they stay sweet, tender, and perfectly cooked in your stew.

  • Remove the shells: If your shrimp still have shells on, peel them off starting at the head end and working down to the tail. (Save the shells to make homemade seafood stock if you want extra flavor.)
  • Devein the shrimp: Use a small paring knife to make a shallow cut along the back, then lift out the dark vein. It's harmless to eat, but removing it gives the stew a cleaner look and taste.
  • Rinse and chill: Give the shrimp a quick rinse and place them in a bowl of ice water while you prep the rest of the ingredients. This keeps them firm and prevents early cooking.
  • Pat them dry before adding: When it's time to cook, pat the shrimp dry so they sauté and poach evenly in the hot broth.

How to Make Fish and Shrimp Stew

Here's a simple rundown of how everything comes together.

1. Build the Aromatic Base

Sauté the onion in olive oil until softened, then add garlic, red pepper flakes, parsley, and tomato paste.

Pro tip: Cook the tomato paste for a full minute to deepen its flavor and remove its raw taste.

2. Add Liquids and Simmer

Pour in the tomatoes, clam juice, and fish stock, then add butter, oregano, and basil. Let it simmer so the broth becomes rich and flavorful.

Pro tip: Taste the broth at this stage. Adjust salt, pepper, tomato paste, and heat before adding seafood.

3. Add the Fish

Once the broth is simmering, gently place the cod in it and let it cook until just flaky.

4. Add the Shrimp

Add the shrimp last and cook until just opaque and tender.

Pro tip: Shrimp cook very fast. Remove the stew from the heat as soon as it turns pink and firm.

Recipe Tips & Tricks

Here are some delicious ways to personalize your stew.

  • Seafood swaps: Although this version uses fish and shrimp, the options are endless when it comes to seafood. Add almost any type of fish, try other seafood like clams or mussels, and throw in some scallops or crab. This tomato-based seafood soup is versatile.
  • Fresh herbs and spices: Play with the spices and herbs to switch up the flavors. Try it with cilantro, add extra basil, leave out the chili flakes, and add extra garlic. Make the broth to your exact tastes and preferences.
  • Choose your veggies: This soup is bare bones when it comes to veggies, but you can definitely add them. Try potatoes or sweet potatoes to make it more filling. Add fresh greens like spinach or kale. Add fresh corn for sweetness or some chopped zucchini. This soup can stand up to vegetables. Just make sure to add the vegetables before the fish so the fish doesn't overcook.
  • Adjust the heat: Add extra red pepper flakes or a pinch of cayenne for a spicier broth.
  • Use ghee for Whole30: Swap the butter for ghee to keep the recipe fully Whole30 compliant.
  • Brighten the flavor: Finish with a squeeze of lemon or extra fresh herbs for a fresher, lighter taste.
  • Tomato swap: Crushed tomatoes, diced tomatoes, or canned whole tomatoes all work. San Marzano tomatoes give the richest flavor.

A bowl of shrimp bisque garnished with fresh parsley. Rich, orange broth with shrimp pieces, surrounded by a small dish of parsley and a pepper grinder.

Serving Ideas

Here are a few delicious ways to enjoy this cozy stew.

  • Crusty Bread: Two-Ingredient Dough Breadsticks and Easy Dinner Rolls are perfect for soaking up every drop of the tomato garlic broth!
  • Pasta or Zoodles: Makes the stew feel extra hearty and turns it into a full dinner.
  • Rice or Cauliflower Rice: A great option when you want something comforting, satisfying, and gluten-free.
  • Creamy Polenta: The soft, creamy texture pairs beautifully with tender seafood and rich broth.

Storage & Reheating

Here's how to store leftovers safely and keep them tasting great.

  • Refrigerate: Store in an airtight container for up to 3 days. The flavor improves overnight.
  • Freeze: Freezing is not recommended because fish and shrimp can become tough when thawed.
  • Reheat: Warm gently on the stove over low heat to avoid overcooking the seafood.

Frequently Asked Questions

Here are some of the most commonly asked questions about this stew:

The fish may have been overcooked or too delicate. Use sturdy white fish and add it gently while the stew is simmering, not boiling.

 

Simmer uncovered for a few extra minutes or mash a few pieces of cooked potato into the broth if you've added vegetables.

 

A pinch of cayenne, extra red pepper flakes, or a spoonful of harissa adds great heat without overwhelming the broth.

 

It can, but it is best to defrost it first. Using frozen proteins in soups and stews usually results in them not cooking correctly. The outside cooks too fast, and the inside doesn't cook enough. Whenever possible, defrost the seafood before adding it to the stew.

 

A white bowl of rich, orange seafood stew is garnished with fresh herbs. The soup appears hearty and flavorful, evoking warmth and comfort.
The Recipe
Loading Video…

Fish and Shrimp Stew

271 CAL 10g CARBS 7g FAT 42g PROTEIN 2
PREP TIME: 5 Min
COOK TIME: 35 Min
TOTAL TIME: 40 Min
2 Comments
  • Print
  • Download
  • Send to your inbox

Ingredients

US METRICS
  • 1 tbsp olive oil
  • 1 onion, diced
  • 2 garlic cloves, minced
  • 1/4 tsp. red pepper flakes (optional, I use double that for a spicier soup)
  • 2/3 cup parsley
  • 3 tbsp. tomato paste
  • 28 oz. canned San Marzano tomatoes
  • 8 oz. clam juice
  • 14 oz. fish stock
  • 2 tbsp butter (or ghee for Whole30)
  • 1/2 tsp. oregano
  • 1/2 tsp. basil
  • Salt and pepper
  • 1.5 lbs cod, sliced into 2 inch pieces
  • 1 lb. raw shrimp

Instructions

(Hide Media)

Switch to prevent your screen from going dark.

1

Heat the olive oil over medium heat. Add the onion and cook for 5-7 minutes until beginning to become translucent. Add the garlic and red pepper flakes. Cook for 1-2 minutes, stirring often. Add the parsley and cook for 1-2 minutes. Stir in the tomato paste and cook for 1 minute.

Chopped onions sautéing in a large stainless steel pot, surrounded by various ingredients on a kitchen counter, suggesting meal preparation.
2

Add the tomatoes, clam juice, and fish stock. Bring to a simmer and add the butter, oregano, and basil. Simmer for 10-15 minutes. At this point, you want to taste the broth and adjust the seasoning as needed. Add salt and pepper. If needed, add extra tomato paste for more tomato flavor. You can add red pepper flakes for more heat or some extra tomatoes if it is too spicy.

A pot filled with rich, red curry sauce topped with a pile of herbs, a dollop of butter, and a splash of hot sauce, suggesting a flavorful meal.
3

Make sure the broth is simmering and add the cod. Cook for 5 minutes. Then add the shrimp and cook for 4-5 minutes until opaque and cooked through.

A stainless steel pot on a light surface contains a rich, orange soup with visible chunks of tomatoes and uncooked gray prawns. Steam rises gently, suggesting warmth.

Equipment

This equipment section may contain affiliate links to products we recommend.
Nutritional Facts
Serving Size: 1.25 cups
Amount Per Serving
Calories 271
Calories from Fat 64
% Daily Value *
Total Fat 7g
11%
Saturated Fat 3g
15%
Monounsaturated Fat 0g
0%
Polyunsaturated Fat 0g
0%
Cholesterol 202mg
44%
Sodium 550mg
24%
Total Carbohydrate 10g
3%
Dietary Fiber 3g
13%
Sugars 6g
Protein 42g

* Percent Daily Values are based on a 2,000 calorie diet. Your daily values may be higher or lower depending on your calorie needs.

The Nutritional Values provided are estimates only and may vary based on the preparation method.

user image
About the author Meet Kristen McCaffrey
Hi, I’m the cookbook author, recipe developer, and food enthusiast behind Slender Kitchen. I am obsessed with making healthy food that is easy to prepare and absolutely delicious. Meal planning is my secret weapon and I hope I can make meal time easier for you with our tried and tested recipes and foolproof meal plans. Learn More
2 Comments
On Fish and Shrimp Stew
user image
user image
Martha
October 2, 2019 - 16:46
Add a Rating:
5
This is fabulous!!!! It’s my go to recipe for cold nights....served over mashed cauliflower and if you twist my arm, alongside a nice fresh boule.
user image
Jennifer M
July 30, 2019 - 19:16
Add a Rating:
5
Delicious!!!! Have made several times and it is so good every time! I’ve even added some heavy cream when reheating a bowl of leftovers (to get my fat in on LCHF) and it was wonderful too!
Instagram Icon
Did you make this?

Snap a picture and show us what you made on Instagram or Facebook. Tag us using @SlenderKitchen or #slenderkitchen.