Name: Spanish Fish Stew with Potatoes Recipe
Prep time: 10 min
Cook time: 40 min
Total time: 50 min
Cuisine: Spanish
Ingredients: 2 tablespoon olive oil; 1 medium onion, finely chopped; 4 garlic cloves, minced; 1/2 fennel bulb, finely chopped; 3 medium potatoes, cut into 1/2 inch cubes; 2 teaspoon smoked paprika; 1 teaspoon sweet paprika; 1/4 teaspoon chilli flakes; Juice of one lemon; Salt and pepper to taste; 1 x 400 g (14 oz) tin chopped tomatoes; 250 ml (8.5 fl oz) fish stock; 125 g (4.5 oz) chickpeas from a tin, drained and rinsed; 250 g (9 oz) prawns, fresh or frozen; 400 g (1 lb) white fish fillets, skinless and boneless; Fresh parsley, to garnish

↓ Jump to Recipe

If you’re craving a hearty, flavorful meal that transports you straight to the sunny coasts of Spain, this Spanish Fish Stew with Potatoes Recipe is an absolute must-try. Packed with tender chunks of white fish, juicy prawns, smoky paprika, and comforting potatoes, this stew is a beautiful balance of rich textures and vibrant Mediterranean flavors. It’s simple enough for any weeknight but special enough to serve to guests, making it one of my all-time favorite dishes to share around the table.

Ingredients You'll Need

The image shows two black pans on a white marbled surface, each with chopped onions at the bottom. In the first pan on the left, there are only finely chopped onions covering the pan evenly with a pale yellow and light translucent texture. In the second pan on the right, the same chopped onions are visible, but on top, there is a layer of cubed pale yellow potatoes piled in the center, showing smooth, firm edges. The pans are round and the onions and potatoes fill the middle area of each pan, with some space visible around the edges. Photo taken with an iphone --ar 4:5 --v 7

Getting the ingredients right for this Spanish Fish Stew with Potatoes Recipe is key to unlocking its authentic flavor. Each component adds a unique touch: the smoky paprika lends warmth, fresh fish gives a delicate sweetness, and potatoes bring that satisfying heartiness that turns this into a true comfort dish.

2 tablespoons olive oil: Use good quality extra virgin for the best flavor and richness.
1 medium onion, finely chopped: Provides a sweet, aromatic base when sautéed gently.
4 garlic cloves, minced: Adds a classic pungent punch that complements seafood brilliantly.
½ fennel bulb, finely chopped: Gives a subtle anise-like flavor that brightens the stew.
3 medium potatoes, cut into ½ inch cubes: These soak up the stew’s spices and broth while giving body to the dish.
2 teaspoons smoked paprika: The soul of this stew, delivering deep smoky notes that evoke Spain’s culinary heritage.
1 teaspoon sweet paprika: Balances the smokiness with a mild, sweet warmth.
¼ teaspoon chili flakes: Adds a gentle heat to enhance the flavors without overpowering.
Juice of one lemon: Freshens the stew with a lively, zesty brightness.
1 x 400g (14 oz) tin chopped tomatoes: Creates a rich, tangy base and adds vibrant color.
250 ml (8.5 fl oz) fish stock: Deepens the seafood flavor and ensures a luscious broth.
125 g (4.5 oz) chickpeas, drained and rinsed: A subtle nuttiness and creamy texture add heartiness to the stew.
250 g (9 oz) prawns, fresh or frozen: Tender and sweet, they provide that irresistible seafood bite.
400 g (1 lb) white fish fillets, skinless and boneless: Use flaky white fish like cod or haddock for delicate texture.
Salt and pepper to taste: Essential seasoning to balance and enhance all the flavors.
Fresh parsley, to garnish: Bright green, fresh, and herbaceous, it’s the perfect final touch.

How to Make Spanish Fish Stew with Potatoes Recipe

Step 1: Sauté the Aromatics

Heat the olive oil in a large, lidded pan and gently fry the finely chopped onion until it softens, about 1 to 2 minutes. Then add the minced garlic and fennel bulb, cooking for an additional minute. This step builds the aromatic foundation, giving the stew its inviting fragrance and depth.

Step 2: Cook the Potatoes with Spices

Next, stir in the cubed potatoes, cover the pan, and let them soften for 5 minutes. After that, sprinkle in the smoked paprika, sweet paprika, and chili flakes, stirring well to coat every piece with those smoky, spicy notes. This layer of spices is what gives your Spanish Fish Stew with Potatoes Recipe its signature bold flavor.

Step 3: Add Liquids and Simmer

Pour in the fresh lemon juice, chopped tomatoes, and fish stock, then cover and simmer the stew gently for 15 minutes until the potatoes are tender and the flavors have melded beautifully. This slow simmer allows all the ingredients to marry perfectly, resulting in a rich, hearty broth that feels like a warm hug in a bowl.

Step 4: Add Seafood and Chickpeas

Stir the drained chickpeas and prawns into the stew, then gently nestle the chunks of white fish on top. Lower the heat, cover the pan again, and cook for 8 to 10 minutes until the fish is just cooked through and flakes easily with a fork. This final cooking step ensures the seafood remains tender and juicy, soaking up the stew’s vibrant flavors without becoming tough.

Step 5: Garnish and Serve

Sprinkle freshly chopped parsley on top to add a beautiful pop of color and an herbaceous aroma that cuts through the richness. Now your Spanish Fish Stew with Potatoes Recipe is ready to enjoy, best with crusty bread to soak up every last drop of that delicious broth.

How to Serve Spanish Fish Stew with Potatoes Recipe

The image shows a round black pan filled with a colorful stew on a white marbled surface. The stew contains three main layers: a bottom layer of orange-yellow cubed vegetables mixed with round chickpeas and a tomato-based sauce. On top of this in the first photo is a layer of pale pink cooked shrimp arranged mainly on the left side of the pan. In the second photo, white fish fillets cover much of the stew, placed evenly on top of the shrimp and vegetables. The textures show the soft, slightly chunky sauce with tender shrimp and smooth fish pieces. Photo taken with an iphone --ar 4:5 --v 7

Garnishes

Fresh parsley is a classic choice that adds visual appeal and a refreshing flavor contrast to the smoky stew. For an extra bright note, consider a small drizzle of good-quality olive oil or an additional squeeze of lemon just before serving.

Side Dishes

This stew shines on its own but pairs beautifully with crusty rustic bread to sop up the broth or a simple green salad to add crisp freshness and balance. Lightly grilled vegetables or roasted peppers also complement the smoky paprika and tender seafood wonderfully.

Creative Ways to Present

Serve the Spanish Fish Stew with Potatoes Recipe in deep, wide bowls to showcase the vibrant colors and chunky ingredients. Garnish with edible flowers or sprigs of fresh fennel for an elegant twist. You can also turn leftovers into a nourishing midday meal by spooning the stew over saffron rice or toasted polenta.

Make Ahead and Storage

Storing Leftovers

Allow your Spanish Fish Stew with Potatoes Recipe to cool completely before transferring to an airtight container. It will keep well in the fridge for up to 2 days, making it a perfect make-ahead meal for busy households.

Freezing

This stew freezes well, though the texture of the potatoes might change slightly. To freeze, portion into freezer-safe containers or bags, removing as much air as possible. For best flavor, consume within 1 to 2 months.

Reheating

Reheat gently on the stove over low heat, stirring occasionally to prevent sticking, until warmed through. Avoid high heat, which can toughen the fish. Adding a splash of fish stock or water during reheating helps restore the broth’s luscious consistency.

FAQs

Can I use other types of fish in this stew?

Absolutely! While white, flaky fish like cod or haddock work best for their tender texture, you can experiment with other firm fish such as sea bass or halibut. Just be mindful that cooking times may vary slightly depending on the thickness of the fillets.

Is it possible to make this dish vegetarian?

While the star of this recipe is fish and prawns, you can create a vegetarian version by replacing the seafood with hearty vegetables like artichoke hearts, zucchini, or mushrooms and using vegetable stock instead of fish stock. The smoked paprika and spices maintain that deep, satisfying flavor.

What wine pairs well with Spanish Fish Stew with Potatoes Recipe?

A crisp, citrusy white wine such as Albariño or Verdejo complements the smokiness and brightness of this stew beautifully. If you prefer red, opt for a light, fruity red like a young Tempranillo.

Can I prepare this stew in advance for a dinner party?

Yes! This stew actually benefits from resting as flavors deepen overnight in the fridge. Just add the seafood when you reheat, so the fish stays fresh and tender, impressing your guests with minimal last-minute effort.

How spicy is the stew?

The chili flakes add just a gentle heat that enhances overall flavor without overwhelming the dish. If you prefer it milder, simply reduce or omit the chili flakes to suit your taste.

Final Thoughts

There’s something truly special about a dish that feels like a warm hug and tastes like a celebration all at once. This Spanish Fish Stew with Potatoes Recipe does exactly that, bringing together simple ingredients in a way that feels luxurious and comforting. Trust me, once you’ve made it, it will become one of your go-to favorites—perfect for cozy nights in or sharing with good friends. So go ahead, dive into this bowl of Spanish sunshine and enjoy every delicious spoonful!

Ingredients You'll Need