Name: Mediterranean Fish Stew with Cod, Tomatoes, and Potatoes Recipe
Prep time: 10 min
Cook time: 30 min
Total time: 40 min
Cuisine: Italian
Ingredients: 1 lb. cod; ¼ cup flour; ½ teaspoon onion powder; ½ teaspoon cumin, divided; ½ teaspoon salt, divided; ½ teaspoon pepper, divided; ¼ teaspoon paprika; 1 tablespoon olive oil; 4 cloves garlic, minced; 1 small onion, chopped; 2 medium potatoes, peeled and diced in 2 inch cubes; 2 celery ribs, chopped; 2 carrots, peeled and chopped; 1 medium bell pepper, diced; ¼ teaspoon dried oregano; ¼ teaspoon fresh thyme; 1 (15 oz) can diced tomatoes; 2-3 cups vegetable broth or water; Juice of 1 lemon, fresh squeezed

↓ Jump to Recipe

There is something truly magical about a warm, hearty stew brimming with fresh flavors and tender textures, and this Mediterranean Fish Stew with Cod, Tomatoes, and Potatoes Recipe captures that magic beautifully. The tender cod flakes gently after simmering in an aromatic tomato broth, enriched by soft potatoes and a medley of vibrant vegetables. Whether you’re looking to treat yourself on a cozy night or impress friends with a meal that tastes like it took hours but actually comes together in under 30 minutes, this recipe delivers comfort, taste, and that soulful Mediterranean spirit in every spoonful.

Ingredients You'll Need

The image shows a white plate on a white marbled surface with three layers of food arranged neatly. At the bottom, there are two white fish fillets placed side by side on the right side of the plate. To the left of the fish, a red rectangular tray holds three pieces of small black anchovy fish. In front of the fish and anchovies, there is a small pile of light yellow garlic cloves. Behind this, a transparent glass bowl filled with deep red tomato sauce sits to the right. To the left of the sauce, a white bowl contains small round purple potatoes. Next to the potatoes, a fresh light green celery stalk with darker green leaves rests diagonally across the plate. Beside the celery, a bright orange carrot lies parallel, and to its left, a long dark green zucchini is placed horizontally. Near the fish and garlic, a small green bay leaf and a small dish of clear golden olive oil complete the arrangement. In the background, a single light brown onion stands on the white marbled surface. Woman’s hand is not visible. Photo taken with an iphone --ar 4:5 --v 7

These ingredients are wonderfully straightforward yet essential, each contributing distinct layers of flavor, color, and texture that make this stew unforgettable. From the flaky cod to the fragrant herbs and hearty potatoes, every element plays a vital role in bringing this classic dish to life.

1 lb. cod: Choose fresh or thawed cod fillets for a tender, flaky texture that absorbs the stew’s flavors beautifully.

¼ cup flour: Used to lightly coat the cod, helping it brown nicely and thicken the stew slightly.
½ teaspoon onion powder: Adds a subtle depth of sweetness and warmth to the seasoning mix.
½ teaspoon cumin (divided): Brings an earthy, slightly smoky note, enhanced by being added at two stages.

½ teaspoon salt (divided): Essential for balancing all the flavors perfectly.
½ teaspoon pepper (divided): A gentle peppery kick that complements the richness of the fish.
¼ teaspoon paprika: Adds brilliant color and a mild smoky taste to the flour coating.

1 tablespoon olive oil: For sautéing and developing those mouthwatering caramelized notes in the stew.
4 cloves garlic (minced): Infuses the stew with pungent, aromatic notes that mingle beautifully with the tomatoes.
1 small onion (chopped): Provides sweetness and a tender bite that melds into the broth.

2 medium potatoes (peeled and diced in 2 inch cubes): Give the stew body and a creamy, comforting texture.
2 celery ribs (chopped): Add crisp freshness and subtle earthiness.
2 carrots (peeled and chopped): Bring natural sweetness and vibrant color.

1 medium bell pepper (diced): Offers a slight crunch and a hint of sweetness.
¼ teaspoon dried oregano: A classic Mediterranean herb that brightens and deepens flavors.
¼ teaspoon fresh thyme: Adds a delicate herbal freshness with subtle citrusy undertones.

1 15 oz can diced tomatoes: The stew’s heart, providing acidity, color, and that lovely tang.
2-3 cups vegetable broth or water: Forms the flavorful, soothing base of the stew.
Juice of 1 lemon (fresh squeezed): The final splash that brightens and balances the entire dish beautifully.

How to Make Mediterranean Fish Stew with Cod, Tomatoes, and Potatoes Recipe

Step 1: Prepare and Coat the Cod

Start by combining the flour, salt, pepper, cumin, paprika, and onion powder on a large plate. This seasoned flour mix will give the cod a flavorful crust and help thicken the stew later. Pat your cod fillets dry with paper towels — moisture can prevent proper browning — then dredge each piece evenly in the seasoned flour, ensuring both sides have a light coating.

Step 2: Brown the Cod

Heat olive oil in a heavy soup pot or Dutch oven until it shimmers, then gently add the coated cod. Sear each side for about 4 minutes until golden brown and slightly crisp. This step locks in flavor and texture. Once browned, remove the cod gently and set it aside on a plate to keep warm.

Step 3: Sauté the Aromatics and Vegetables

Into the same pot, add minced garlic and chopped onion. Sauté for 1 to 2 minutes, stirring and scraping up those delightful browned bits left from the fish—this is flavor gold! Then toss in the carrots, celery, diced bell pepper, and potatoes. Let them cook for an additional 2 to 3 minutes, stirring often to soften and meld their flavors.

Step 4: Build the Stew Base

Pour in the vegetable broth or water, diced tomatoes, and sprinkle in the remaining cumin, dried oregano, fresh thyme, salt, and pepper. Give everything a good stir. Bring the mixture to a gentle boil, then reduce the heat to a simmer. This will give the flavors time to deepen and the vegetables to cook tender.

Step 5: Simmer with the Cod

Carefully nestle the browned cod back into the pot. Let it simmer gently for about 30 minutes, until the carrots and potatoes are soft and your kitchen is filled with irresistible aromas. The cod will become tender and soak up the vibrant tasting broth, creating a stew that’s both hearty and delicate.

Step 6: Brighten with Lemon and Serve

Just before serving, squeeze fresh lemon juice over the stew to add a burst of brightness that balances the rich flavors perfectly. This final touch truly elevates the dish.

How to Serve Mediterranean Fish Stew with Cod, Tomatoes, and Potatoes Recipe

A blue bowl filled with chunky vegetable soup sits on a white marbled surface. The soup has three visible layers: a clear, light brown broth at the top, colorful vegetable pieces like orange carrots, green celery, and white cauliflower in the middle, and smaller bits and herbs settled at the bottom. A bright green sprig of dill rests on top as garnish. Next to the bowl is a large red pot containing the same soup with a silver spoon inside, showing the same textured layers of vegetables and broth. A spoon lies on a patterned cloth nearby. Photo taken with an iphone --ar 4:5 --v 7

Garnishes

A sprinkle of freshly chopped parsley or basil adds a gorgeous green contrast and fresh herbal note that complements the tomatoes and fish beautifully. A drizzle of good-quality extra virgin olive oil on top right before serving will also ramp up the richness and shine.

Side Dishes

Serve this stew with crusty bread or a warm baguette for dipping into the flavorful broth—one of the best parts of enjoying a stew! A light green salad dressed with lemon vinaigrette pairs well, offering a crisp counterpoint to this comforting, tender stew.

Creative Ways to Present

For a festive touch, serve the stew in individual rustic bowls garnished with lemon wedges for guests to squeeze as they wish. You could also ladle the stew over a bed of creamy polenta or steamed couscous for a heartier presentation that soaks up all the juices.

Make Ahead and Storage

Storing Leftovers

This Mediterranean Fish Stew with Cod, Tomatoes, and Potatoes Recipe tastes just as delightful the next day. Store leftovers in an airtight container in the refrigerator for up to 3 days. The flavors continue to meld, making each bite more satisfying.

Freezing

While the texture of the potatoes might change slightly, you can freeze this stew for up to 2 months. Use a freezer-safe container, leaving some headspace for expansion. Thaw overnight in the fridge before reheating.

Reheating

Reheat gently over low heat on the stovetop so the cod stays tender and the stew heats evenly. Add a splash of broth or water if it seems too thick. Avoid microwaving to preserve the flavors and texture.

FAQs

Can I substitute cod with another type of fish?

Absolutely! Firm white fish like haddock, halibut, or sea bass work wonderfully in this stew. Just make sure the fish holds together well during simmering for the best texture.

What if I want a gluten-free version of this stew?

You can replace the flour used for coating the fish with rice flour, corn starch, or even omit it entirely. The stew will still be delicious, though the coating will be lighter.

Can I use fresh tomatoes instead of canned diced tomatoes?

Yes, fresh ripe tomatoes can be used. Just dice about 3 to 4 medium tomatoes and add an extra splash of broth to maintain the stew’s consistency.

Is this stew spicy?

No, this recipe is mild and focuses on aromatic herbs and warm spices without heat. If you like a bit of spice, a pinch of red pepper flakes can be added during the sauté stage.

How can I make this stew more filling?

Adding a hearty grain like cooked barley, or serving it over mashed potatoes or creamy polenta, can make this stew even more satisfying for bigger appetites.

Final Thoughts

This Mediterranean Fish Stew with Cod, Tomatoes, and Potatoes Recipe is the perfect way to bring a taste of sunshine and kindness to your dinner table. It’s approachable, nourishing, and packed with flavors that will have you coming back for seconds. I can’t wait for you to try it and experience the cozy joy that this simple, wholesome stew offers.

Ingredients You'll Need