This summery Mediterranean-inspired Seafood Stew recipe highlights a light, flavorful tomato-fennel broth with fresh fish, seafood, and optional chorizo. Easy and delicious!

A white bowl full of seafood stew with mussels, shrimp, tomato broth.

What is not given is lost.

Ghandi

This Seafood Stew is light, summery, and full of Mediterranean flavor! The fennel-tomato broth makes for a delicious base, landing somewhere between a French Boullabasie and an Italian Cioppino. Caramelized fennel adds a subtle sweetness, fresh tomatoes add tanginess, while chorizo (or soy chorizo) kicks up the flavor by adding the perfect touch of smoky spice and heartiness. Serve this with crusty bread to mop up all the juices for the perfect dinner. If opting for gluten-free, try adding cannellini beans for a little extra heartiness instead of the bread.

Why You Love This Seafood Stew

  1. Incredible Flavor! The rich, robust broth is infused with a combination of aromatic herbs and spices that perfectly complement the freshness of the seafood.
  2. Nutrient-Rich! A healthy meal full of essential nutrients like Omega-3 fatty acids and protein.
  3. Versatile and Easy to Make! Customized with your favorite seafood and vegetables, simple to prepare, perfect for both weeknight dinners and special occasions. The flavorful broth can be made up to 3 days ahead.

Seafood Stew Recipe Ingredients

  • Seafood: Use firm fish like halibut, tilapia, mahi mahi, or salmon, mussels, prawns. These types of fish and shellfish hold up well when cooked in a stew, ensuring they remain intact and contribute to the rich texture.
  • Chorizo: This optional addition adds depth and smoky heat to the stew. Mexican chorizo and Spanish chorizo both work well here. Or sub a pinch of smoked paprika!
  • Onion and Garlic: These aromatic ingredients infuse the stew with a deep, savory flavor.
  • Fresh fennel: Its subtly sweet and licorice-like flavor adds a unique depth to the aromatic base of the stew.
  • Tomatoes: Fresh tomatoes bring brightness and acidity to balance the dish.
  • Broth: A combination of tomato paste, white wine, chicken stock, fish sauce, and chili flakes enriches the broth, adding layers of flavor. The fish sauce imparts a subtle umami note. You can also sub fish stock if available or a combination of chicken stock and clam juice.
  • Salt and Pepper: Essential for seasoning, helping to bring out the flavors of all the other ingredients.
  • Flat Leaf Parsley: Adds a fresh, herbaceous flavor.
  • Lemon: A squeeze of lemon juice brightens the broth, adding a zesty finish that enhances the seafood’s natural sweetness.

Please see the recipe card below for a full list of ingredients and instructions.

Seafood Stew Instructions

Step One– Brown the chorizo (if using) in a little olive oil. Set aside.

Onions and fennel sautéing in a pan.

Step Two– Saute fennel, onion and garlic until golden. Add tomato paste. Turn heat up to high, constantly stirring, until paste darkens, about 3 more minutes. Frying the paste deepens the flavor of the dish.

Step Three- Add white wine and cook down by half. Add chicken stock, tomatoes, browned chorizo, and fish sauce and bring to a simmer. Add salt and pepper to taste, and chili flakes. Squeeze with half the lemon. Taste. You want the broth to taste rich and flavorful.

Seafood stew simmering on the stove.

Step Four- Add fish, simmer a couple of minutes and add prawns, simmer a couple minutes, then add mussels. Remember the larger the prawns or mussels or fish pieces the longer they take to cook, so look at all your seafood ingredients and determine which will take the longest to cook, putting them in first.

Serving Suggestions for Seafood Stew

Serve with a warm, crusty loaf of bread. Perfect for dipping and soaking up the rich, flavorful broth. A rosemary or whole roasted garlic loaf adds an extra layer of flavor. A light, crisp green salad like this Little Gem Salad helps balance the richness of the stew.

A braiser filled with seafood stew with a wood spoon for serving.

Storage and Make Ahead

  • To meal prep make the broth 1-2 days ahead of time. Store the broth in the refrigerator for 3-4 days in a sealed airtight container. Reheat the broth, and add the fish and seafood right before serving.
  • Seafood stew is best eaten immediately when cooked, but leftovers will keep up to 3 days in an airtight container in the refrigerator or can be frozen for up to 3 months.

The Best Firm Fish For Stew

You generally want to use firm white fish for most stews and soups, because they will hold their shape and not disintegrate in the liquid. Here are 10 the best fish (and seafood) to use in soups and stews.

  1. sea bass
  2. halibut
  3. black cod
  4. haddock
  5. escolar
  6. ono
  7. red snapper
  8. salmon
  9. scallops
  10. shrimp

Chefs Tips

  • Here is an amazing technique to build depth and flavor, and can be used in many other dishes. Add the tomato paste to the hot pan and stir constantly, sauteing on high heat for a few minutes. It will begin to darken. Cooking or frying the tomato paste-like this really adds deep umami flavor.
  • You could also use a cured, smoky Spanish-style chorizo, this would be mainly for seasoning the broth – so reduce the quantity.
  • When I don’t have time to make a good fish stock, I use chicken stock and add a teaspoon of fish sauce.
  • Good crusty bread is easily made by purchasing a quality loaf of bread (I like rosemary or whole roasted garlic) and slicing it into thick slices. Place on a sheet pan and drizzle with olive oil. Place in a hot oven until lightly browned.
Seafood stew with tomato-fennel broth with fresh fish and seafood and optional chorizo.

Faqs

What’s the difference between cioppino and bouillabaisse?

Cioppino is an Italian-American tomato-based seafood stew, while bouillabaisse is a French fish soup with a clear broth, flavored with saffron and other aromatics.

What pairs well with cioppino?

Crusty bread and a crisp green salad along with a crisp white wine, like Sauvignon Blanc or Pinot Grigio.

Can seafood stew be frozen?

We recommend you freeze just the broth of seafood stew for future use, reheat, and add fresh seafood just before serving.

More favorite Seafood Stews!

I hope you enjoy this summery Mediterranean-style Seafood Stew! Please remember to rate the recipe below.

xoxo

Sylvia

Print
clock clock iconcutlery cutlery iconflag flag iconfolder folder iconinstagram instagram iconpinterest pinterest iconfacebook facebook iconprint print iconsquares squares iconheart heart iconheart solid heart solid icon

Seafood Stew Recipe

5 Stars 4 Stars 3 Stars 2 Stars 1 Star 5 from 10 reviews
  • Author: Sylvia Fountaine | Feasting at Home Blog
  • Prep Time: 10 mins
  • Cook Time: 25 mins
  • Total Time: 35 mins
  • Yield: 4-6 1x
  • Category: Main, seafood, stew, fish,
  • Method: Stovetop
  • Cuisine: Mediterranean
  • Diet: Gluten Free

Description

This Mediterranean Seafood Stew recipe highlights a light, flavorful tomato-fennel broth with fresh fish and seafood and optional chorizo.


Ingredients

Units Scale
  • Optional: 68 ounces crumbled Mexican chorizo; see notes for Spanish Chorizo, or leave it out.
  • 2 cups finely diced fennel (one large bulb)
  • 1 cup finely diced onion (half a large onion)
  • 4 garlic cloves, smashed and roughly diced
  • 2 tablespoons tomato paste
  • 1 cup dry white wine
  • 4 cups Chicken Stock (or a good fish stock)
  • 1 teaspoon fish sauce ( leave out if using fish stock)
  • 2 medium tomatoes- diced ( or one canned tomatoes, diced and juices)
  • 8 oz firm white fish like halibut, sea bass, mahi mahi, or black cod
  • 1 lb mussels (or sub clams)
  • 1 lb large prawns, raw, peeled and deveined (or sub scallops)
  • 1/2 teaspoon red pepper flakes or cayenne
  • salt and black pepper to taste
  • 1/2 cup chopped flat-leaf parsley
  • 1 lemon

Instructions

  1. In a large heavy bottom pot or deep skillet or Dutch oven, brown the chorizo in a little extra virgin olive oil. (Remove from casing and break up or crumble into small bite-size pieces). Once browned, set aside. Pour off the fat, wipe out skillet with paper towel.
  2. In the same skillet, heat the olive oil on medium-high heat. Add fennel, stirring often for about 3 minutes. Add onion, turn heat down to medium and saute both until tender, about 8-10 minutes. Add garlic, and sauté 3 minutes, stirring occasionally, until garlic starts to turn golden. Add tomato paste. Turn the heat up to high, constantly stirring, until paste darkens, about 3 more minutes. You are frying the paste to deepen the flavor of the dish.
  3. Add white wine and turn heat down to medium-high, stirring until it cooks down by half, about 2 minutes. Add chicken stock, tomatoes, browned chorizo, and fish sauce and bring to a boil and let simmer.
  4. Add salt and pepper to taste, and chili flakes. If using chorizo, the broth may be salty enough- each chorizo is different. Squeeze with half the lemon. Taste. You want the broth to taste rich and flavorful.
  5.  Add fish, simmer a couple minutes and add prawns, simmer a couple minutes, then add mussels. Remember the larger the prawns or mussels or fish pieces the longer they take to cook, so look at all your seafood ingredients and determine which will take the longest to cook, putting them in first.
  6. Taste, adjust salt and lemon to your preferences.
  7. Divide among bowls and Finish with the fresh parsley.

Notes

  1. Chorizo. If you can find cured Spanish chorizo, dice it thinly—you’ll only need 1/4th of a cup! This is my favorite, but it can be harder to source. Mexican chorizo works too. AND If you leave out the chorizo, a pinch of smoked paprika works nicely here! 
  2. Serve with crusty bread. I like to cut a loaf of good quality garlic or rosemary bread into thick slices, arrange on a baking sheet, drizzle with olive oil and fresh rosemary sprigs, and bake in a 400F oven until toasty, or even better, grill the bread.
  3. If you are going gluten-free, try adding a cup of cooked cannellini beans to the stew for added heartiness, instead of serving with bread.

Nutrition

  • Serving Size: 1 ½ cups
  • Calories: 476
  • Sugar: 4.6 g
  • Sodium: 1007 mg
  • Fat: 23.6 g
  • Saturated Fat: 6.6 g
  • Carbohydrates: 14.3 g
  • Fiber: 2.9 g
  • Protein: 49.3 g
  • Cholesterol: 224.5 mg

SaveSave

Share this with the world!

Subscribe
to get recipes via email

Leave a comment

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

Recipe rating 5 Stars 4 Stars 3 Stars 2 Stars 1 Star

Comments

  1. This is a winner recipe, flavorful and delicious.
    Put a medley of frozen seafood in at the end, mussels, calamari, 1 1/2 lb of shrimp and mussels…really good in no time, and a hit with my dinner guests.
    My husband would like pasta added, but that is a personal request ?

  2. oh my, this was so scrumptious!! and beautiful! I served it with a choice of toasted garlic artisan bread or rosemary focaccia and a simple fresh-greens salad. Fresh berries and cream for dessert. Also Rioja and Riesling. Served on our patio with good friends. I doubled the recipe. There were seven of us and I have leftovers for three. No complaints here!!! Thank you!

    1. You can. 🙂 They are not as good as fresh, but they’re not horrible either, so if frozen is your only option, I’d say go for it. I think it would be fine to throw in frozen.

  3. The recipe calls for a firm fish, cod is a soft fish. Please learn the differences in fish before complaining.

  4. I just stumbled upon your blog when I was browsing Pinterest. Pinned this in less than a second and drooling as I read this post. I can’t wait to try it. I have a stock pile of fish in my freezer right now that I purchased on sale. Now I need to find some friends to invite over – because this dish is way too pretty to not share!!!

  5. Esaminare gioielli d’oro sotto una lente di ingrandimento orologi bvlgari per trovare un piccolo numero timbrato seguito dalla lettera ‘k’. Questa anello b zero bulgari prezzo è la purezza carati dell’oro nella voce. Guardate il volto di lingotti d’oro per un numero di quattro cifre, che indicano il grado di purezza, con ‘9999’, che significa orologio bulgari bulgari

  6. I’ve made this dish a few times. It is one of my family’s favorites and I’ve added your recipe to my “tried and true”

  7. This is the best thing I’ve ever made. I added scallops, cooked them in the chorizo fat and set them aside, and skipped the fish. Yum!

  8. Normally I just serve this alone, or perhaps with a salad beforehand. For dessert ideas, I always look at what’s in season. Now, it’s stone fruits and berries. Peach cobbler, Apricot Galette or huckleberry tarts. 🙂

  9. Summer seafood stew is perfect to relish with family. I will prepare it on weekend. THanks to this fabulous post

  10. I have now made this recipe three times – once for my family and twice for guests. The flavors are amazing – the tip on cooking the tomato paste out was priceless. It added incredible flavor!! My guests all went hone with your recipe

  11. This looks so simple but you’d be amazed once you’ve taste this because this is so savory!

  12. The cooked fennel adds a subtle sweetness and the licorice flavor does mellow with cooking.

Our Latest Recipes