Spanish Fish Stew with Potatoes Recipe

If you are craving a comforting yet vibrant dish that brings the soul and flavors of the Mediterranean coast right to your table, this Spanish Fish Stew with Potatoes Recipe is an absolute must-try. It masterfully blends tender white fish, succulent prawns, and hearty potatoes with the smoky warmth of paprika and the gentle brightness of lemon. Each spoonful bursts with layers of taste and a homely warmth that makes this stew perfect for sharing with loved ones on any occasion.

Ingredients You’ll Need

The beauty of this Spanish Fish Stew with Potatoes Recipe lies in its simple but carefully selected ingredients. Each one plays an essential role — from the creamy potatoes providing body and texture to the fresh fish bringing delicate flavors, and the combination of spices adding depth and that signature Spanish charm.

• 2 tablespoon olive oil: The rich base that adds fruity notes and helps soften the vegetables.
• 1 medium onion, finely chopped: Offers sweetness and a savory backbone to the stew.
• 4 garlic cloves, minced: Infuses a warm, aromatic punch that enhances the overall flavor.
• ½ fennel bulb, finely chopped: Brings a subtle anise-like freshness with a pleasant crunch.
• 3 medium potatoes, cut in ½ inch cubes: Hearty and comforting, these soak up all the stew’s wonderful flavors.
• 2 teaspoon smoked paprika: Adds a smoky depth that’s iconic to Spanish cuisine.
• 1 teaspoon sweet paprika: A milder complement, lending a vibrant color and sweetness.
• ¼ teaspoon chili flakes: Just enough heat to wake up the palate without overpowering.
• Juice of one lemon: Brings a bright zing that cuts through the stew’s richness.
• 1 x 400 g (14 oz) tin chopped tomatoes: Creates a luscious, slightly tangy base for the broth.
• 250 ml (8.5 fl oz) fish stock: Intensifies the seafood notes and binds the stew together.
• 125 g (4.5 oz) chickpeas from a tin, drained and rinsed: Adds creamy texture and earthy flavor.
• 250 g (9 oz) prawns, fresh or frozen: Sweet seafood bite that pairs beautifully with the other protein.
• 400 g (1 lb) white fish fillets, skinless and boneless: The tender centerpiece morsels soaking up the spicy broth.
• Salt and pepper to taste: Essential seasonings for balance and depth.
• Fresh parsley, to garnish: Adds a pop of bright green and fresh herbal notes.

How to Make Spanish Fish Stew with Potatoes Recipe

Step 1: Sauté the Aromatics

Begin by heating the olive oil in a large lidded pan over medium heat. Toss in the finely chopped onion, letting it soften gently for 1 to 2 minutes. Then add the minced garlic and fennel, cooking for an additional minute until everything smells fragrant and starts to meld together. This step is key as it builds the first layer of flavor that carries through the stew.

Step 2: Add and Cook the Potatoes with Spices

Next, stir in the cubed potatoes, then cover the pan and let them steam for 5 minutes until they start to soften but still hold their shape. Sprinkle over the smoked paprika, sweet paprika, and chili flakes, stirring well to coat the potatoes in that irresistible smoky and spicy seasoning. This infuses the potatoes with boldness and warmth that defines the dish.

Step 3: Simmer the Tomato and Stock Base

Pour in the juice of one lemon, the chopped tomatoes, and fish stock. Give everything a good stir, then cover the pan once more. Let the stew gently bubble away for about 15 minutes, or until the potatoes are tender enough to pierce easily with a fork. This simmering allows flavors to deepen and the tomatoes to break down into a luscious broth.

Step 4: Add Chickpeas, Prawns, and Fish

Gently fold in the drained chickpeas and prawns, nestling the chunks of white fish on top of the stew. Lower the heat, cover again, and cook for 8 to 10 minutes until the fish is perfectly cooked through and the prawns turn a lovely opaque pink. This careful timing ensures the seafood remains tender and juicy without overcooking.

Step 5: Finish and Garnish

Once cooked, sprinkle with freshly chopped parsley to add a fresh herbal brightness that balances the smoky richness. Your Spanish Fish Stew with Potatoes Recipe is now ready to enjoy!

How to Serve Spanish Fish Stew with Potatoes Recipe

Garnishes

A scatter of fresh parsley is the classic garnish, but you could also try a drizzle of good quality olive oil or a few lemon wedges on the side. These simple touches elevate the stew, adding freshness and a touch of elegance.

Side Dishes

This stew pairs beautifully with crusty bread that’s perfect for soaking up the flavorful broth. A crisp green salad or some sautéed greens can also add a refreshing contrast to the hearty stew.

Creative Ways to Present

Consider serving the stew in individual rustic bowls for a cozy feel or in a large earthenware pot at the center of the table to encourage family-style sharing. A sprinkle of extra herbs or a side of roasted garlic bread can also enhance the presentation and enjoyment.

Make Ahead and Storage

Storing Leftovers

Keep any leftovers in an airtight container in the refrigerator for up to two days. The flavors will continue to meld, making it even tastier the next day.

Freezing

This Spanish Fish Stew with Potatoes Recipe freezes well if you want to enjoy it later. Store in freezer-safe containers for up to three months. Make sure to thaw it thoroughly overnight in the fridge before reheating.

Reheating

Reheat gently on the stove over low heat, stirring occasionally to prevent sticking. Add a splash of water or stock if the stew has thickened too much. Avoid microwaving for best texture and flavor.

FAQs

Can I use other types of fish in this stew?

Absolutely! Firm white fish like cod, haddock, or pollock are all excellent choices. Just be sure to adjust cooking time depending on the thickness of the fillets to avoid overcooking.

Is it possible to make this stew without seafood?

Yes, you can swap out the prawns and fish for vegetables like artichokes and mushrooms for a vegetarian version, but keep the fish stock or replace it with vegetable stock to maintain depth of flavor.

What can I use instead of smoked paprika?

If you don’t have smoked paprika, regular sweet paprika or a small amount of chipotle powder can work as alternatives, each bringing a slightly different but delicious smoky warmth.

How spicy is this stew?

The chili flakes add just a hint of heat, enough to give the stew a gentle kick without overwhelming the delicate seafood flavors. You can always adjust the amount to suit your spice tolerance.

Can I prepare this Spanish Fish Stew with Potatoes Recipe in advance?

Yes, you can prepare the base stew a day ahead and add the seafood just before serving. This helps keep the fish and prawns tender and fresh-tasting when it comes time to eat.

Final Thoughts

There is something incredibly satisfying about making and sharing a Spanish Fish Stew with Potatoes Recipe. It’s a dish that wraps you in warmth, offers a moment of escape to sun-drenched coasts, and fills your belly with wholesome goodness. I truly hope you give this recipe a try — it might just become one of your new favorites to cherish and share.

Print