The moment I pull this Spanish Fish Stew with Potatoes from the stovetop, I can’t help but be enveloped by the tantalizing aroma of smoked paprika and fresh seafood—it’s like a warm hug on a chilly evening. This dish has become my go-to comfort food, combining the heartiness of potatoes with the briny richness of fish and prawns, all simmered in a fragrant tomato broth.
I first discovered this recipe on a particularly long day at work when my mind craved something delicious yet uncomplicated. With just a handful of ingredients and straightforward steps, it quickly became a staple in my kitchen, impressing friends and family alike. Nourishing and packed with flavor, this stew is not only easy to whip up, but it’s also perfect for any occasion, whether you’re enjoying a cozy night in or hosting friends for dinner. Let’s dive into the vibrant colors and flavors of Spain with this delightful dish!
Why is this Spanish Fish Stew with Potatoes irresistible?
Hearty goodness: The comforting combination of potatoes and seafood creates a filling dish that warms the soul.
Flavor explosion: Layers of smoked paprika and fresh herbs elevate this stew’s taste, making every bite a delight.
Quick and easy: With just 10 minutes of prep, this dish fits perfectly into your busy lifestyle.
Versatile ingredients: Feel free to customize with your favorite fish or add seasonal veggies for an extra touch!
Perfect for sharing: Gather friends and family around the table to enjoy this crowd-pleaser, perfect for any occasion.
Nourishing choice: High in protein and fiber, this recipe is a wholesome option that keeps you satisfied.
Spanish Fish Stew with Potatoes Ingredients
For the Stew
• Olive oil – 2 tablespoons; this oil adds richness and depth to the flavor.
• Onion – 1 medium, finely chopped; it provides a sweet base for the stew.
• Garlic – 4 cloves, minced; a must-have for aroma and flavor enhancement.
• Fennel bulb – ½, finely chopped; it brings a subtle anise flavor that complements the seafood.
• Potatoes – 3 medium, cut into ½ inch cubes; they add heartiness and absorb all the delicious flavors.
• Smoked paprika – 2 teaspoons; this is key for that deep, smoky flavor that makes this stew irresistible!
• Sweet paprika – 1 teaspoon; balances the smokiness with a hint of sweetness.
• Chili flakes – ¼ teaspoon; these give just the right amount of heat without overpowering.
• Lemon juice – Juice of one lemon; brightens the flavors and adds a refreshing zing.
• Chopped tomatoes – 1 x 400 g (14 oz) tin; they form the base of our savory broth.
• Fish stock – 250 ml (8.5 fl oz); it enhances the seafood taste and richness of the stew.
For the Protein
• Chickpeas – 125 g (4.5 oz), drained and rinsed; they provide an extra protein punch and fiber.
• Prawns – 250 g (9 oz), fresh or frozen; these give the dish a luscious, seafood touch.
• White fish fillets – 400 g (1 lb), skinless and boneless; choose your favorite fish for the best results.
To Finish
• Salt and pepper – to taste; essential for rounding out the flavors perfectly.
• Fresh parsley – for garnish; a sprinkle adds freshness and a pop of color to your dish.
Enjoy crafting this delightful Spanish Fish Stew with Potatoes—your taste buds are in for a treat!
How to Make Spanish Fish Stew with Potatoes
-
Sauté the onion: In a large pan that has a lid, heat the olive oil over medium heat and fry the onion for 1-2 minutes until it softens. Add the garlic and fennel, cooking for another minute until fragrant.
-
Add the potatoes: Tip in the diced potatoes, cover the pan, and let them cook for 5 minutes. This allows the potatoes to slightly soften and absorb the flavors.
-
Season with spices: Sprinkle the smoked paprika, sweet paprika, and chili flakes over the potatoes. Stir well to thoroughly coat the potatoes with these flavorful spices.
-
Pour in the liquids: Add the lemon juice, chopped tomatoes, and fish stock to the pan. Cover again and let it simmer for 15 minutes until the potatoes are fork-tender, soaking up the delicious broth.
-
Incorporate proteins: Stir in the chickpeas and prawns. Then, gently place the fish fillets on top of the stew. Lower the heat, cover the pan, and cook for another 8-10 minutes until the fish is cooked through and flaky. Garnish with fresh parsley before serving.
Optional: A squeeze of fresh lemon juice brightens every bite!
Exact quantities are listed in the recipe card below.
What to Serve with Spanish Fish Stew with Potatoes?
The delightful aroma wafting from this stew invites a feast filled with flavors and comforting textures.
-
Crusty Bread: Perfect for soaking up the rich, savory broth, crusty bread brings a satisfying crunch that complements the stew.
-
Simple Green Salad: A fresh salad with crisp greens and a light vinaigrette adds a refreshing contrast to the hearty stew.
-
Garlic Aioli: Creamy garlic aioli offers a zesty kick that enhances the flavors of the seafood, making each bite sing.
-
Roasted Vegetables: Seasonal roasted veggies add a touch of sweetness and a variety of textures, balancing the dish beautifully.
-
White Wine: A chilled glass of crisp white wine, like Sauvignon Blanc, pairs well, complementing the seafood without overpowering it.
-
Rice Pilaf: A fluffy rice pilaf spiced with herbs provides an aromatic base that pairs seamlessly with the savory stew.
Bring your loved ones together around the table to enjoy this heartwarming meal, complete with cherished sides that enhance every bite!
Expert Tips for Spanish Fish Stew with Potatoes
-
Choosing Fish Wisely: Opt for firm white fish like cod or haddock to maintain texture while cooking in this Spanish Fish Stew with Potatoes.
-
Perfect Potato Prep: Cut potatoes into uniform cubes to ensure even cooking—this prevents some from turning mushy while others remain raw.
-
Spice Control: Adjust the amount of chili flakes based on your heat preference. Starting with less allows you to taste and add more if desired.
-
Fresh Ingredients: Use fresh seafood whenever possible for the best flavor. Frozen prawns are fine, but make sure to thaw them properly before adding.
-
Simmer Time: Don’t rush the simmering process. Allowing the stew to simmer for the right amount of time helps all the flavors marry beautifully.
-
Garnishing: Always garnish with fresh parsley just before serving. It adds a lovely pop of color and freshness that elevates your dish!
Make Ahead Options
This Spanish Fish Stew with Potatoes is a practical choice for busy home cooks seeking to save time without sacrificing flavor. You can chop the onion, garlic, and fennel up to 24 hours in advance, storing them in an airtight container in the refrigerator to maintain freshness. Additionally, you can peel and cube the potatoes before serving, but to prevent browning, store them submerged in water until ready to use. When you’re ready to enjoy your stew, simply sauté the prepped vegetables, add the remaining ingredients, and let it simmer for a delicious meal that feels freshly made, even on the busiest of nights!
How to Store and Freeze Spanish Fish Stew with Potatoes
Fridge: Store any leftovers in an airtight container and enjoy them within 3 days to maintain the fresh flavors of your Spanish Fish Stew with Potatoes.
Freezer: For longer storage, freeze portions in airtight containers or freezer bags. They can last up to 3 months. Just be sure to leave some space for expansion!
Reheating: Thaw overnight in the fridge before reheating on the stovetop. Heat gently over medium heat, stirring occasionally until warmed through, ensuring the seafood remains tender.
Avoid Re-Freezing: It’s best not to refreeze thawed stew, as it can affect the texture and flavor of the fish and potatoes.
Spanish Fish Stew with Potatoes Variations
Feel free to get creative with this recipe and make it your own—your taste buds will thank you!
-
Seafood Medley: Use a combination of clams, mussels, and squid to elevate the flavor and texture of your stew. Each seafood option brings a delightfully briny component that enhances the dish.
-
Vegetarian Twist: Swap the fish and prawns for additional chickpeas or firm tofu for a hearty, plant-based alternative. The savory broth will still deliver a comforting experience with every spoonful.
-
Spicy Kick: Add more chili flakes or a diced jalapeño for those who crave heat. Start with a small amount, and remember you can always add more for a taste that builds excitement.
-
Coconut Cream: Stir in a splash of coconut milk for a creamier texture and a hint of sweetness. It transforms the broth, creating a delightful fusion of flavors that warms the heart.
-
Herb Boost: Experiment with fresh herbs like cilantro, dill, or basil for an herbal uplift. Adding these at the end brightens the dish and gives it a lovely freshness.
-
Root Vegetable Replacement: Substitute half the potatoes with sweet potatoes or carrots to add a natural sweetness and colorful variation. This can create an inviting visual appeal that’s simply irresistible.
-
Citrus Zing: Experiment with different citrus juices like lime or orange. They bring a unique brightness that complements the seafood beautifully and adds depth to the overall flavor profile.
-
Extra Pizazz: Toss in a handful of baby spinach or kale during the final cooking stage for added nutrition and color. It not only enhances the dish’s health factor but also gives it a vibrant look!
Spanish Fish Stew with Potatoes Recipe FAQs
What kind of fish should I use for Spanish Fish Stew with Potatoes?
Absolutely! I recommend using firm white fish like cod, haddock, or even snapper. These types hold their shape beautifully as they simmer, offering a hearty texture that pairs perfectly with the stew’s broth.
How should I store leftovers of Spanish Fish Stew with Potatoes?
To store leftovers, place them in an airtight container and refrigerate. Enjoy within 3 days for the best flavor and freshness. Make sure to reheat gently on the stovetop to revive the dish without overcooking the seafood.
Can I freeze Spanish Fish Stew with Potatoes?
Yes, indeed! Freeze portions of the stew in airtight containers or freezer bags for up to 3 months. Just remember to leave a little space at the top of your container to allow for expansion.
How do I properly reheat frozen Spanish Fish Stew with Potatoes?
To reheat, the best technique is to thaw it overnight in the refrigerator. Then, heat it gently in a pan over medium heat. Stir occasionally until warmed through—this keeps your seafood tender! Avoid high heat to prevent the fish from becoming rubbery.
What should I do if my stew turns out too salty?
If you find your stew is too salty, there are a few tricks! First, you can add more diced potatoes, which absorb salt while cooking. Alternatively, add a splash of water or fish stock to dilute the saltiness. Simmer for a bit longer to incorporate the changes.
Are there any dietary considerations to keep in mind for Spanish Fish Stew with Potatoes?
Definitely! If you’re cooking for someone with seafood allergies, you can substitute the fish and prawns with additional chickpeas or other vegetables. And remember to season carefully; reducing salt can make this dish gentler for anyone monitoring their sodium intake.

Heartwarming Spanish Fish Stew with Potatoes Recipe to Savor
Ingredients
Equipment
Method
- Sauté the onion: In a large pan that has a lid, heat the olive oil over medium heat and fry the onion for 1-2 minutes until it softens. Add the garlic and fennel, cooking for another minute until fragrant.
- Add the potatoes: Tip in the diced potatoes, cover the pan, and let them cook for 5 minutes. This allows the potatoes to slightly soften and absorb the flavors.
- Season with spices: Sprinkle the smoked paprika, sweet paprika, and chili flakes over the potatoes. Stir well to thoroughly coat the potatoes with these flavorful spices.
- Pour in the liquids: Add the lemon juice, chopped tomatoes, and fish stock to the pan. Cover again and let it simmer for 15 minutes until the potatoes are fork-tender, soaking up the delicious broth.
- Incorporate proteins: Stir in the chickpeas and prawns. Then, gently place the fish fillets on top of the stew. Lower the heat, cover the pan, and cook for another 8-10 minutes until the fish is cooked through and flaky. Garnish with fresh parsley before serving.







