A hearty Mediterranean-inspired fish stew made with tender white fish, potatoes, tomatoes, black olives, garlic, onion, smoked paprika, and fresh parsley. Everything simmers together in one pan, creating a rich, savory tomato broth while keeping the fish tender and flaky.
🍽️ Recipe Overview
| Category | Details |
| Prep Time | 15 minutes |
| Cook Time | 30 minutes |
| Total Time | 45 minutes |
| Servings | 4 |
| Difficulty | Easy |
| Cooking Method | One-pan simmer |
🧾 Ingredients
| Ingredient | Quantity |
| 🐟 Firm white fish | 1½ lb (680 g) |
| 🥔 Potatoes | 2 medium |
| 🍅 Diced or crushed tomatoes | 1 can (14.5 oz / 410 g) |
| 🫒 Black olives, pitted | ½ cup |
| 🥣 Seafood or vegetable broth | 1 cup (240 ml) |
| 🧅 Yellow onion | 1 medium |
| 🧄 Garlic | 3 cloves |
| 🫒 Extra-virgin olive oil | 2 tbsp |
| 🌶️ Smoked paprika | 1 tsp |
| 🧂 Salt | To taste |
| ⚫ Freshly ground black pepper | To taste |
| 🌿 Fresh parsley | ¼ cup, chopped |
🐟 Best Fish Options
Cod is an excellent choice because it is mild, firm, and readily available.
Halibut gives the stew larger, meaty pieces.
Sea bass provides a slightly richer flavor and delicate texture.
Other firm white fish can also work as long as they hold together during simmering.
👩🍳 Step-by-Step Instructions
Prepare the Ingredients
Peel the potatoes and cut them into approximately 1-inch (2.5 cm) cubes.
Cut the fish into large 2-inch (5 cm) pieces.
Finely dice the onion, mince the garlic, and chop the fresh parsley.
Pat the fish dry with paper towels and season lightly with salt and black pepper.
Sauté the Onion
Heat 2 tablespoons of olive oil in a large deep skillet, Dutch oven, or heavy-bottomed pot over medium heat.
Add the diced onion.
Cook for approximately 5 minutes, stirring occasionally, until the onion becomes soft and translucent.
Add the Garlic and Paprika
Add the minced garlic and smoked paprika.
Cook for approximately 30–60 seconds, stirring constantly.
Be careful not to burn the garlic.
Build the Tomato Sauce
Pour in the diced or crushed tomatoes along with their juices.
Add the broth and stir everything together.
Bring the mixture to a gentle simmer.
Taste the sauce and add a small amount of salt and black pepper if needed.
Cook the Potatoes
Add the cubed potatoes to the tomato sauce.
Stir gently so the potatoes are coated with the sauce.
Reduce the heat to low.
Cover the pan and simmer for approximately 15 minutes.
The potatoes should become tender enough for a fork to pierce them easily.
If the sauce becomes too thick before the potatoes are tender, add a small splash of broth or water.
Add the Fish and Olives
Once the potatoes are nearly tender, gently place the fish pieces into the tomato sauce.
Scatter the pitted black olives around the fish.
Try not to stir aggressively because the fish can break apart.
Spoon some of the tomato sauce over the fish.
Simmer the Fish
Cover the pan again.
Cook over low heat for approximately 5–7 minutes, depending on the thickness of the fish pieces.
The fish should become opaque and flake easily with a fork.
Avoid prolonged boiling because delicate fish can become dry and fall apart.
Finish the Stew
Turn off the heat.
Taste the tomato broth and adjust the salt and freshly ground black pepper.
Sprinkle the chopped fresh parsley generously over the stew.
Let the dish stand uncovered for approximately 2–3 minutes before serving.
Serve hot with plenty of the tomato broth.
⭐ Best Tips
Use firm fish: Cod, halibut, and sea bass are particularly good because they hold their shape during cooking.
Cut the fish into large pieces: Smaller pieces can overcook quickly.
Don’t boil the fish aggressively: A gentle simmer produces much more tender seafood.
Cook the potatoes first: Potatoes need considerably more time than fish, so adding them first prevents overcooking the seafood.
Pat the fish dry: This helps the seasoning adhere and prevents excess water from diluting the sauce.
Taste before adding lots of salt: Olives can already contribute significant saltiness to the stew.
Don’t over-stir: Gently move the sauce around the fish rather than stirring the fish itself.
🫒 Ingredient Options
Tomatoes
Crushed tomatoes create a smoother sauce, while diced tomatoes provide more texture.
Olives
Kalamata olives give the stew a more pronounced Mediterranean character.
Regular black olives provide a milder flavor.
Broth
Seafood broth adds extra depth, while vegetable broth keeps the dish lighter and works very well.
Herbs
Parsley is classic, but fresh oregano, basil, or a small amount of dill can also complement the fish.
Seasoning
For additional Mediterranean flavor, add a pinch of dried oregano, chili flakes, or a little lemon zest.
🔄 Recipe Variations
Mediterranean Lemon Fish Stew 🍋
Add the zest of one lemon to the tomato sauce and finish the stew with 1–2 tablespoons of fresh lemon juice.
Spicy Fish and Potato Stew 🌶️
Add ¼–½ teaspoon of red pepper flakes with the smoked paprika for a gentle kick.
Fish and Chickpea Stew
Replace part of the potatoes with 1 cup of drained chickpeas for a heartier version.
Vegetable Mediterranean Stew
Add diced bell peppers, zucchini, or spinach during cooking.
Garlic and Herb Version
Increase the garlic slightly and finish with fresh parsley and oregano for a more intensely aromatic stew.
🥖 What to Serve With It
This stew is especially delicious with:
- 🥖 Crusty bread
- 🍋 Lemon wedges
- 🥗 Simple green salad
- 🍚 Steamed rice
- 🫓 Warm flatbread
- 🥦 Steamed vegetables
Crusty bread is particularly useful for soaking up the flavorful tomato broth.
🧊 Make-Ahead Instructions
The tomato and potato base can be prepared up to 1 day ahead.
Refrigerate it in an airtight container.
When you’re ready to serve, gently reheat the sauce and potatoes, then add the fresh fish and olives.
This approach helps prevent the fish from becoming overcooked during reheating.
🧺 Storage
Allow leftovers to cool before refrigerating.
Store in an airtight container in the refrigerator and consume within 2 days for the best quality.
Because fish is delicate, avoid repeatedly reheating the entire pot.
🔥 Reheating
Reheat gently in a saucepan over low to medium-low heat.
Add a small splash of broth or water if the tomato sauce has thickened.
Heat until the stew is thoroughly hot, but avoid vigorous boiling.
❄️ Freezing
The potato and tomato base freezes better than the finished fish stew.
For the best texture, prepare and freeze the tomato-potato sauce separately, then add fresh fish when reheating.
If freezing the completed stew, expect the fish and potatoes to have a somewhat softer texture after thawing.
⚠️ Common Mistakes to Avoid
Adding the fish too early: Fish cooks much faster than potatoes.
Using high heat: A rolling boil can break apart the fish and make it dry.
Cutting the fish too small: Large chunks stay juicier and hold their shape better.
Adding too many olives: Their salty flavor can overpower the tomato broth.
Overcooking the fish: Remove the stew from the heat as soon as the fish is opaque and flakes easily.
Not seasoning gradually: Taste the broth throughout cooking, especially after adding olives.
📊 Estimated Nutrition
Approximate per serving, assuming 4 servings:
| Nutrient | Estimated Amount |
| Calories | ~420 kcal |
| Protein | ~42 g |
| Carbohydrates | ~32 g |
| Fat | ~16 g |
| Fiber | ~6 g |
| Sodium | ~850 mg |
Nutrition values are estimates and vary according to the fish, broth, olives, and exact quantities used.
❓ Frequently Asked Questions
Can I use frozen fish?
Yes. Thaw the fish completely in the refrigerator and pat it dry before adding it to the stew.
Can I use salmon?
You can, although salmon has a richer flavor and fattier texture than traditional firm white fish. Adjust the cooking time according to the thickness of the pieces.
How do I know when the fish is cooked?
The fish should be opaque in the center and flake easily with a fork. For food-safety purposes, fish is generally considered fully cooked at an internal temperature of 145°F (63°C).
Can I make this stew without olives?
Absolutely. Simply leave them out or replace them with capers for a different salty, briny flavor.
Can I add more vegetables?
Yes. Bell peppers, zucchini, spinach, carrots, or celery can all work well. Add firmer vegetables earlier and delicate vegetables toward the end.
Can I make it ahead?
Yes. The tomato and potato base can be prepared ahead, but adding the fish shortly before serving gives you the best texture.
🍋 Final Thoughts
This Mediterranean Fish and Potato Stew is a simple one-pan meal packed with comforting flavors. Tender white fish, creamy potatoes, juicy tomatoes, briny olives, garlic, smoked paprika, and fresh parsley come together in a fragrant tomato broth.
Serve it with warm crusty bread and a squeeze of fresh lemon for an easy, satisfying Mediterranean-inspired dinner. 🐟🍅🫒🌿