Spanish Fish Stew for Two | Caldo de Pescado Recipe

Hey there, seafood lovers! Get ready to whip up a truly special meal that’s both quick and incredibly delicious. This Authentic Spanish Fish Stew: Caldo de Pescado is designed specifically for two, making it the perfect weeknight dinner. We’re talking about a vibrant, brothy stew packed with tender fish and bold, balanced flavors – all ready in about 30-40 minutes in just one pot. Plus, it’s naturally gluten-free, making it a fantastic choice for any household.
You’re about to discover a simple yet elegant fish stew recipe that’s perfect for cozy evenings. Whether you’re a seasoned cook or just starting your culinary journey, our no-fail guide ensures a perfect outcome. We’ll cover everything from choosing the best fish for cooking to achieving that rich, savory broth that defines gourmet Spanish food.
Just a quick note on the name: "Caldo de pescado" is a Spanish phrase that can refer to many types of fish broth or soup. This particular recipe is a specific Spanish-style fish stew, focusing on the classic flavors of Spain rather than, say, its Mexican counterparts. Think Spanish smoked paprika, a hint of saffron, and a bright finish of lemon or sherry cooking wine. Let's dive in!

Ingredients

• Olive oil: 2 tablespoons, preferably olive oil from Spain for authentic flavor.
• Onion: ½ medium, finely chopped.
• Garlic: 2 cloves, minced.
• Tomato: ½ cup (about 1 medium), either fresh grated (use a box grater) or canned crushed tomatoes.
• Smoked paprika: 1 teaspoon, sweet or bittersweet Spanish smoked paprika is key!
• Saffron: A small pinch (about 5-6 threads), optional but highly recommended for that classic Spanish aroma and golden hue.
• Fish stock/seafood stock: 2 cups, store-bought is perfectly fine, just ensure it's gluten-free.
• Yukon gold potato: 1 medium, peeled and cut into ½-inch dice. This adds body to our fisherman's stew recipe.
• Firm white fish: 10-12 ounces, cut into 1-inch chunks (see our guide below for the best fish for cooking this stew).
• Salt + black pepper: To taste.
• Bay leaf: 1 dried.
• Lemon: 1 wedge or a tiny splash of sherry cooking wine or sherry vinegar for finishing.
• Best Fish for Spanish Fish Stew (Simple Buyer Guide):
• Choosing the right firm white fish is crucial for a stew that holds together beautifully.
• Best Choices: Cod, halibut, sea bass, snapper, haddock. These fish are firm and won't disintegrate during cooking.
• Budget-Friendly: Frozen cod, haddock, or pollock can work great! Just make sure to thaw them completely in the fridge, pat them very dry with paper towels, and handle them gently.
• Avoid: Very delicate, flaky fish like tilapia or sole that tend to fall apart too quickly in a stew.
• Optional Add-ins (brief):
• Shrimp or mussels: 4-6 large shrimp or a handful of mussels, added near the end of cooking.
• Pinch of chili flakes: If you like a little heat.
• Fresh herbs: 1 tablespoon chopped parsley (or cilantro if that’s what you love) for garnish.

Directions

1. Build the Flavor Base (Sofrito)
2. Warm Olive Oil: Heat 2 tablespoons of olive oil from Spain in your Dutch oven or pot over medium heat.
3. Sauté Onion: Add the chopped onion and cook, stirring occasionally, until it softens and becomes translucent, about 5-7 minutes.
4. Add Garlic & Paprika: Stir in the minced garlic and cook for just 1 minute until fragrant. Be careful not to burn it! Immediately add the smoked paprika and stir for about 30 seconds.
5. Stir in Tomato: Add the grated or crushed tomato. Cook, stirring frequently, for 5-7 minutes until the tomato darkens in color and looks jammy, indicating the flavors have concentrated. This is the heart of your Spanish-style broth!
6. Simmer the Stew
7. Add Stock & Potatoes: Pour in the 2 cups of fish stock/seafood stock. Add the bay leaf and the diced Yukon gold potato. If using saffron, add it now.
8. Gentle Simmer: Bring the stew to a gentle simmer, then reduce the heat to low, cover, and cook for 10-15 minutes, or until the potatoes are fork-tender.
9. Taste & Adjust: Remove the bay leaf. Taste the broth and adjust with salt and black pepper as needed.
10. Add the Fish (The No-Overcook Method)
11. Prepare Fish: Cut your firm white fish into 1-inch chunks. Pat them dry to ensure they cook evenly.
12. Cook Fish: Lower the heat to ensure the broth is at a very gentle simmer – barely bubbling. Carefully add the fish chunks to the pot.
13. Cook Until Opaque: Cook the fish for 3-5 minutes, depending on its thickness, until it's just opaque throughout and flakes easily in large pieces. Avoid overcooking!
14. Optional Add-ins Timing: If adding shrimp or mussels, stir them in during the last 2-3 minutes of the fish cooking time, just until they are pink and cooked through.
15. Finish & Serve
16. Brighten with Acid: Squeeze a lemon wedge directly into the stew, or add a tiny splash of sherry cooking wine or sherry vinegar. This brightens all the flavors.
17. Rest & Serve: Let the stew rest off the heat for 2 minutes. Ladle generously into two warm bowls. Garnish with fresh parsley if desired, and a final drizzle of good olive oil from Spain. Enjoy your delicious cooking fresh fish creation!