This Mediterranean Fish Stew is a rich and comforting seafood dish filled with tender white fish, hearty orzo, briny olives, and a deeply flavorful tomato broth. Inspired by coastal Sicilian cooking, this stew delivers bold Mediterranean flavors in every spoonful while remaining simple enough for a cozy family dinner. Perfect for chilly evenings or casual gatherings, this recipe brings warmth and freshness together in one satisfying bowl.
Why You’ll Love This Recipe
This Mediterranean Fish Stew combines wholesome ingredients with vibrant flavors for a meal that feels both rustic and elegant. The tender fish absorbs the savory tomato broth beautifully, while olives and capers add a salty brightness that balances every bite.
You’ll also appreciate how versatile and easy this recipe is. It comes together in about an hour, making it practical for busy evenings without sacrificing flavor. The herb oil drizzled on top adds a fresh finish that makes the dish taste restaurant-worthy.
Another reason to love this recipe is its flexibility. You can customize the seafood, adjust the spice level, or even make it vegetarian with a few simple swaps. Whether served for a weeknight dinner or a special occasion, this stew always feels comforting and satisfying.
Ingredients
(Tip: You’ll find the full list of ingredients and measurements in the recipe card below.)
For the stew:
2 tablespoons olive oil
1 medium onion, chopped
2 celery stalks, finely diced
1 tablespoon minced garlic
1 teaspoon red pepper flakes
½ cup tomato paste
800 g canned crushed tomatoes
4 cups fish or vegetable broth
½ cup sliced Kalamata olives
2 tablespoons capers
1 bay leaf
3 sprigs fresh thyme
2 cups cooked orzo
900 g firm white fish such as cod, halibut, or sea bass, cut into chunks
Salt and black pepper, to taste
For the herb oil:
½ cup olive oil
2 garlic cloves, smashed
½ cup chopped fresh parsley
2 tablespoons chopped fresh basil
For serving:
½ cup grated Parmesan cheese
Toasted crusty bread
Directions
Begin by heating the olive oil in a large heavy-bottomed pot over medium heat. Add the chopped onion and diced celery, stirring occasionally for about 7 to 8 minutes until softened and lightly golden. This step creates the flavorful base of the stew.
Add the minced garlic and red pepper flakes, cooking for another minute until fragrant. Stir in the tomato paste and cook briefly until it darkens slightly and caramelizes. This deepens the flavor and adds richness to the broth.
Pour in the crushed tomatoes and broth, stirring well to combine. Add the sliced olives, capers, bay leaf, and thyme sprigs. Season generously with salt and black pepper. Bring the stew to a gentle simmer and cook uncovered for about 30 minutes so the flavors can fully develop.
While the broth simmers, prepare the herb oil. In a small saucepan, warm the olive oil with the smashed garlic cloves until fragrant and lightly golden. Remove from heat and strain the oil into a bowl. Stir in the chopped parsley and basil. Set aside.
Add the cooked orzo and fish chunks to the simmering stew. Cook gently for 5 to 7 minutes until the fish is opaque, tender, and flakes easily with a fork. Avoid overcooking to keep the fish moist and delicate.
Taste the stew and adjust the seasoning if needed. Ladle into serving bowls and drizzle generously with the herb oil. Finish with grated Parmesan cheese and serve alongside toasted crusty bread.
Servings and timing
This recipe serves 6 people.
Prep Time: 15 minutes
Cook Time: 45 minutes
Total Time: 1 hour
Calories: Approximately 410 calories per serving
Variations
For a gluten-free version, replace the orzo with cooked quinoa or rice.
To make the stew vegetarian, substitute the fish with mushrooms, zucchini, chickpeas, or roasted eggplant.
If you enjoy extra heat, stir in a spoonful of harissa paste or increase the red pepper flakes.
A seafood medley variation works wonderfully by combining shrimp, mussels, and clams with the white fish.
For a lighter version, reduce the amount of olive oil slightly and use whole wheat pasta or cauliflower rice instead of orzo.
Fresh herbs like cilantro or mint can also create a different Mediterranean-inspired flavor profile.
Storage/Reheating
Allow the stew to cool completely before storing. Transfer leftovers to an airtight container and refrigerate for up to 3 days.
To reheat, place the stew in a pot over medium-low heat and warm gently until heated through. Add a splash of broth or water if the stew has thickened too much during storage.
For freezing, store the broth separately from the fish if possible for the best texture. Freeze in airtight containers for up to 2 months. Thaw overnight in the refrigerator before reheating.
Avoid overheating the fish during reheating, as it can become dry and tough.
FAQs
What type of fish is best for Mediterranean Fish Stew?
Firm white fish such as cod, halibut, sea bass, or haddock work best because they hold their shape during cooking.
Can I use frozen fish?
Yes, frozen fish works well. Make sure to thaw it completely and pat it dry before adding it to the stew.
Is this stew spicy?
The red pepper flakes provide mild heat, but you can easily adjust the spice level to your preference.
Can I make this recipe ahead of time?
Yes, the broth can be prepared a day ahead. Add the fish and orzo shortly before serving for the freshest texture.
What can I substitute for orzo?
Rice, quinoa, couscous, or small pasta shapes all make excellent alternatives.
Do I need fresh herbs for the herb oil?
Fresh herbs provide the best flavor, but dried herbs can be used in smaller amounts if needed.
What should I serve with this stew?
Crusty bread, a green salad, roasted vegetables, or steamed greens pair beautifully with this dish.
Can I make this dairy-free?
Yes, simply omit the Parmesan cheese or use a dairy-free alternative.
Why are capers important in this recipe?
Capers add a tangy, salty flavor that balances the sweetness of the tomatoes and richness of the fish.
How do I avoid overcooking the fish?
Add the fish near the end of cooking and simmer gently just until it becomes opaque and flakes easily.
Conclusion
Mediterranean Fish Stew is the perfect balance of hearty comfort and fresh coastal flavor. With its savory tomato broth, tender seafood, briny olives, and fragrant herbs, every bowl feels deeply satisfying and full of warmth. Whether you are preparing it for a family dinner, entertaining guests, or simply craving a nourishing homemade meal, this stew delivers incredible flavor with minimal effort. Serve it with toasted bread and enjoy a comforting Mediterranean-inspired dish that is sure to become a favorite in your kitchen.
This Mediterranean Fish Stew is a hearty and comforting seafood dish made with tender white fish, orzo, olives, capers, and a rich tomato broth. Inspired by coastal Mediterranean flavors, it is rustic, flavorful, and perfect for cozy dinners or casual gatherings.
Ingredients
For the Stew:
2 tablespoons olive oil
1 medium onion, chopped
2 celery stalks, finely diced
1 tablespoon minced garlic
1 teaspoon red pepper flakes
1/2 cup tomato paste
800 g canned crushed tomatoes
4 cups fish or vegetable broth
1/2 cup sliced Kalamata olives
2 tablespoons capers
1 bay leaf
3 sprigs fresh thyme
2 cups cooked orzo
900 g firm white fish such as cod, halibut, or sea bass, cut into chunks
Salt and black pepper, to taste
For the Herb Oil:
1/2 cup olive oil
2 garlic cloves, smashed
1/2 cup chopped fresh parsley
2 tablespoons chopped fresh basil
For Serving:
1/2 cup grated Parmesan cheese
Toasted crusty bread
Instructions
Heat the olive oil in a large heavy-bottomed pot over medium heat.
Add the onion and celery and cook for 7 to 8 minutes until softened and lightly golden.
Stir in the garlic and red pepper flakes and cook for 1 minute until fragrant.
Add the tomato paste and cook briefly until slightly darkened and caramelized.
Pour in the crushed tomatoes and broth, stirring well to combine.
Add the olives, capers, bay leaf, and thyme sprigs.
Season with salt and black pepper and bring the stew to a gentle simmer.
Cook uncovered for about 30 minutes to develop the flavors.
Meanwhile, prepare the herb oil by warming olive oil with smashed garlic cloves in a small saucepan until fragrant.
Remove from heat, strain the oil, and stir in the parsley and basil.
Add the cooked orzo and fish chunks to the stew.
Cook gently for 5 to 7 minutes until the fish is opaque and flakes easily.
Taste and adjust seasoning if necessary.
Ladle the stew into bowls and drizzle with herb oil.
Top with grated Parmesan cheese and serve with toasted crusty bread.
Notes
Firm white fish such as cod, halibut, sea bass, or haddock works best.
Frozen fish may be used if thawed and patted dry first.
Quinoa or rice can replace orzo for a gluten-free option.
Harissa paste or extra red pepper flakes can increase the spice level.
A seafood mix with shrimp, mussels, or clams also works beautifully.
The broth can be prepared ahead and reheated before adding fish.
Store leftovers in the refrigerator for up to 3 days.
