Spanish Fish & Potato Stew | ARustic Mediterranean Classic

There’s something deeply comforting about a bowl of fish stew simmered gently with potatoes, tomatoes, olive oil, and warm spices. This Spanish Fish & Potato Stew (Caldereta-Style) is one of those timeless dishes that feels both humble and elegant—perfect for a cozy family dinner, yet impressive enough to serve guests. Rooted in Spanish coastal cooking, caldereta-style stews were traditionally prepared by fishermen using the day’s catch, slowly cooked in one pot and shared communally.

This version stays true to that spirit: simple ingredients, straightforward technique, and flavors that build naturally as the stew simmers. With tender potatoes, flaky white fish, smoky paprika, and a tomato-rich broth, this dish delivers maximum flavor with minimal fuss. It’s a recipe you’ll want to return to again and again.

What Is Caldereta-Style Cooking?

“Caldereta” refers to a traditional Spanish stew, often associated with seafood or fish, and sometimes meat, cooked in a caldera—a wide, shallow pot. Unlike heavily spiced stews, caldereta relies on quality ingredients and gentle cooking to create depth of flavor. Paprika, olive oil, garlic, and tomatoes form the backbone, while potatoes add body and richness to the broth.

This fish and potato version is especially popular in coastal regions of Spain, where fresh white fish like cod, hake, or sea bass are abundant. The result is a light yet satisfying stew that highlights the natural sweetness of the fish without overpowering it.

Who This Recipe Is For (and Why You’ll Love It)

This Spanish Fish & Potato Stew is ideal for:

• Home cooks who want a one-pot, low-effort meal
• Anyone looking for a healthy, Mediterranean-style dinner
• Fish lovers who prefer delicate, non-fishy flavors
• Busy families who want something nourishing and comforting
• Entertainers seeking a rustic but elegant main dish

Why it’s great:

• Made with everyday ingredients
• Naturally gluten-free and dairy-free
• Ready in under 45 minutes
• Easy to customize with different fish or vegetables
• Even better the next day as flavors meld

Ingredients for Spanish Fish & Potato Stew (Caldereta-Style)

Here’s everything you’ll need to make this stew at home:

• 250 g firm white fish fillets (such as cod, hake, or sea bass), cut into large chunks
• 2 medium potatoes, peeled and sliced into thick rounds
• 1 small onion, finely chopped
• 2 cloves garlic, minced
• 1½ cups chopped tomatoes (fresh or canned, no added salt)
• 2 tablespoons extra virgin olive oil
• 1 teaspoon smoked paprika
• ½ teaspoon sweet paprika
• 1 cup low-sodium vegetable or fish broth
• 1 bay leaf
• Salt and black pepper, to taste
• Fresh parsley, finely chopped (for garnish)
• Lemon wedges, for serving (optional)

Kitchen Equipment You’ll Need

To make this recipe smoothly, gather the following kitchen tools:

• Wide, heavy-bottomed pot or shallow Dutch oven
• Sharp knife
• Cutting board
• Wooden spoon or silicone spatula
• Measuring cups and spoons
• Ladle (optional, for serving)

Step-by-Step Directions

1. Sauté the Aromatics

Heat the olive oil in a wide pot over medium heat. Add the chopped onion and sauté until soft and translucent, about 5–7 minutes. This step builds the flavor base of the stew, so take your time and avoid browning the onion too quickly.

2. Bloom the Spices

Add the minced garlic and cook briefly until fragrant, about 30 seconds. Stir in the smoked paprika and sweet paprika, mixing well so the spices bloom in the oil without burning.

3. Add Tomatoes and Bay Leaf

Stir in the chopped tomatoes and bay leaf. Let the mixture simmer for about 5 minutes, allowing it to thicken slightly and concentrate in flavor.

4. Layer the Potatoes

Arrange the potato slices in an even layer over the tomato mixture. Season lightly with salt and black pepper. Pour in the broth, ensuring the potatoes are mostly submerged.

5. Simmer Until Tender

Cover the pot and simmer gently for about 15 minutes, or until the potatoes are just tender when pierced with a knife.

6. Add the Fish

Gently nestle the fish pieces into the stew, spooning some of the sauce over the top. Be careful not to stir too aggressively, as you want to keep the fish chunks intact.

7. Finish Cooking

Cover and cook for 6–8 minutes, until the fish is opaque and flakes easily with a fork. Remove the bay leaf, taste, and adjust seasoning if needed.

Pro Tips for the Best Fish Stew

• Choose the right fish: Firm white fish works best. Avoid delicate varieties that may fall apart too easily.
• Don’t overcook the fish: Add it only at the end to keep it tender and flaky.
• Use good paprika: Spanish smoked paprika (pimentón) adds authentic depth and aroma.
• Slice potatoes evenly: This ensures they cook at the same rate.
• Let it rest: Allow the stew to sit for 5 minutes off heat before serving for better flavor balance.

Recipe Variations and Swaps

This stew is wonderfully adaptable. Here are some ideas to make it your own:

• Add seafood: Toss in shrimp or clams during the final minutes of cooking.
• Make it spicy: Add a pinch of chili flakes or a bit of hot smoked paprika.
• Vegetable boost: Include sliced bell peppers or peas for extra color and nutrients.
• Tomato swap: Use crushed tomatoes for a smoother broth.
• Herb variation: Try thyme or oregano if parsley isn’t available.

What to Serve with Spanish Fish & Potato Stew

This stew is hearty enough to stand alone, but pairings can elevate the meal:

• Crusty bread or rustic sourdough to soak up the broth
• A simple green salad with lemon vinaigrette
• Steamed green beans or sautéed spinach

Drink Pairings

• Crisp Spanish white wine like Albariño or Verdejo
• Light-bodied red wine served slightly chilled
• Sparkling water with lemon for a non-alcoholic option

How to Store and Reheat Leftovers

Storage:
Let the stew cool completely, then store in an airtight container in the refrigerator for up to 2 days.

Reheating:
Reheat gently on the stovetop over low heat until warmed through. Avoid boiling, as this can overcook the fish.

Freezing:
Freezing is not recommended, as the texture of the potatoes and fish may change.

Frequently Asked Questions

Can I make this stew ahead of time?

You can prepare the base (up to the potato-simmering stage) a few hours ahead, then add the fish just before serving.

Is this recipe healthy?

Yes. It’s rich in lean protein, healthy fats from olive oil, and fiber from potatoes and tomatoes.

Can I use frozen fish?

Yes, just make sure it’s fully thawed and patted dry before adding it to the stew.

What’s the difference between caldereta and other fish stews?

Caldereta is typically simpler, focusing on olive oil, paprika, and tomatoes rather than heavy spices or cream.

Final Thoughts

This Spanish Fish & Potato Stew (Caldereta-Style) is proof that simple ingredients can create extraordinary results. It’s comforting, nourishing, and packed with Mediterranean flavor—all in one pot. Whether you’re new to cooking fish or a seasoned home chef, this recipe is approachable, flexible, and endlessly satisfying.

If you enjoyed this recipe, please share it with friends and family, and don’t forget to subscribe to the blog for more delicious, high-quality recipes inspired by kitchens around the world. Happy cooking!