Spanish Slow Cooked Fish with Saffron & Paprika

Olé! gather your friends, because slow cooked fish is never eaten alone. This is Spanish food at its finest — meant to be shared, meant to be savored, and meant to be accompanied by a glass of wine helps. In Spain, food is social. The table is everything. Every dish is a conversation starter, every meal a celebration. This recipe carries that spirit.

Ingredients

For the Poaching Broth

1/4 cup extra-virgin Spanish olive oil

1 medium yellow onion, thinly sliced

4 garlic cloves, minced

1 red bell pepper, sliced into strips

1 cup sliced fresh mushrooms (cremini or baby bella)

1/2 cup Spanish green olives, pitted and halved

3 tablespoons fresh capers, drained

2 cups fish stock or chicken broth (preferably homemade)

1/2 cup dry white wine (Albariño or other Spanish white)

1 teaspoon saffron threads, steeped in 3 tablespoons warm water for 10 minutes

1 1/2 teaspoons smoked paprika (pimentón de la Vera)

1 teaspoon sweet paprika

1/2 teaspoon ground cumin

1/4 teaspoon cayenne pepper

3 tablespoons sherry vinegar

1 bay leaf

4-5 sprigs fresh thyme

Sea salt and freshly ground black pepper to taste

1/4 teaspoon saffron threads for garnish (optional)

For the Fish

4 thick-cut white fish fillets (6 oz each), such as halibut, cod, or sea bass, skin-on or skinless

2 tablespoons extra-virgin olive oil

Sea salt and freshly ground black pepper

1 lemon, cut into wedges

For Serving

2 tablespoons fresh flat-leaf parsley, finely chopped

1 tablespoon fresh dill, finely chopped

Crusty Spanish bread or ciabatta (optional)

Additional sherry vinegar for drizzling

Equipment Needed

Large heavy-bottomed pot or cazuela (12-14 inches in diameter)

Wooden or silicone spatula

Chef's knife and cutting board

Measuring spoons and cups

Small bowl for steeping saffron

Fish spatula or wide slotted spoon

Instant-read thermometer (optional but recommended)

Shallow serving bowls or platter

Detailed Instructions

Preparation Phase (20 minutes)

Step 1: Prepare the Aromatics (2 minutes) Slice the yellow onion into thin half-moons. Mince the garlic cloves finely. Slice the red bell pepper into thin strips. Clean and slice the mushrooms. Pit and halve the green olives. Drain the capers thoroughly and pat dry with a paper towel. Having all ingredients prepped and organized (mise en place) ensures the cooking process flows smoothly without interruption. Step 2: Steep the Saffron (10 minutes) Place 1 teaspoon saffron threads in a small bowl and pour 3 tablespoons of warm (not boiling) water over them. Allow them to steep for 10 minutes, which releases their vibrant color and subtle, earthy flavor. This step is crucial for maximum flavor extraction. Step 3: Prepare the Fish (5 minutes) Pat the fish fillets completely dry with paper towels—this is essential for proper browning and texture. Season both sides generously with sea salt and freshly ground black pepper. Allow the seasoned fish to sit at room temperature for 5 minutes while you begin the broth.

Cooking Phase (35 minutes)

Step 4: Build the Flavor Base (8 minutes) Heat the 1/4 cup of extra-virgin olive oil in your large pot or cazuela over medium heat. Once the oil shimmers, add the sliced onions and sauté for 3-4 minutes, stirring occasionally, until they become translucent and begin to soften. You should see them take on a golden hue. Add the minced garlic and cook for an additional 1 minute, stirring constantly, until fragrant. This traditional soffritto (Spanish base of aromatics) builds the foundation of your broth. Step 5: Toast the Spices (1 minute) Stir in the smoked paprika (pimentón), sweet paprika, cumin, and cayenne pepper. Cook for exactly 1 minute, stirring constantly. This brief cooking period blooms the spices and releases their essential oils, intensifying their flavors significantly. Do not allow them to burn, as this will create a bitter taste. Step 6: Build the Broth (5 minutes) Add the sliced red bell pepper and mushrooms. Stir and cook for 3 minutes. Pour in the fish stock and dry white wine, stirring to incorporate all the flavorful bits from the bottom of the pot. Increase heat to medium-high and bring the liquid to a gentle simmer. You should see small bubbles slowly rising to the surface. Step 7: Add Flavor Components (2 minutes) Reduce heat back to medium. Add the infused saffron with its steeping liquid, the green olives, capers, bay leaf, thyme sprigs, and sherry vinegar. Stir well to combine. Taste the broth and adjust salt and pepper as needed, keeping in mind that the flavors will concentrate as the liquid reduces. This broth should taste well-seasoned and aromatic—imagine you're drinking a flavorful cup of broth. Step 8: Sear the Fish (4 minutes) While the broth continues to simmer gently, heat 2 tablespoons of extra-virgin olive oil in a separate skillet over medium-high heat until it shimmers. Carefully place the seasoned fish fillets skin-side up in the hot oil. Do not move them—allow them to develop a golden-brown crust for 2-3 minutes. This searing creates a flavorful exterior and helps the fish hold together during the poaching process. Flip carefully and sear the other side for 1 minute. Remove the seared fish from the heat. Step 9: Poach the Fish (10-12 minutes) Gently transfer the seared fish fillets into the simmering broth. The liquid should partially cover the fish, coming about three-quarters of the way up the sides—if needed, add a splash more stock. Reduce heat to medium-low to maintain a gentle, barely-bubbling simmer. Cover the pot partially with a lid (allowing steam to escape) and cook for 10-12 minutes, depending on the thickness of your fillets. The fish is done when it flakes easily with a fork and registers 145°F on an instant-read thermometer, and the flesh appears opaque throughout. Step 10: Final Adjustments (2 minutes) Remove the pot from heat. Fish out and discard the bay leaf and thyme sprigs if desired. Taste the broth one final time and adjust seasonings. The broth should be well-balanced between savory, slightly sweet (from the paprika and saffron), and bright (from the vinegar). If it tastes too acidic, add a pinch of sugar; if too flat, add more salt.

Plating and Service (5 minutes)

Step 11: Plate with Care Using a wide fish spatula or slotted spoon, carefully transfer one fish fillet to each warm, shallow bowl. Ladle approximately 1 cup of the broth with vegetables and olives around the fish. The vegetables should be distributed evenly, with some mushrooms, peppers, and olives visible. This is an elegant presentation that speaks to the care taken in preparation. Step 12: Garnish and Serve Sprinkle each bowl with fresh flat-leaf parsley and dill. If desired, add a few threads of the reserved saffron for visual drama and an additional hint of flavor. Drizzle with a small splash of high-quality sherry vinegar if you prefer additional brightness. Serve immediately with crusty Spanish bread for soaking up the flavorful broth and lemon wedges on the side.

Expert Tips

Tip 1: Quality of Oil Matters Spanish olive oil is the soul of this dish. Use extra-virgin oil from Spain if possible—look for varieties from regions like Andalusia or Catalonia. The oil should have a fruity, slightly grassy aroma. Poor-quality oil will negatively impact the final dish's character, so this is not a place to economize. Tip 2: Don't Overcook the Fish The most common mistake is cooking fish too long. The fish continues to cook with residual heat after being removed from the heat source, so err on the side of slightly underdone. Remember: you can always cook fish longer, but you cannot make overcooked fish tender again. At 145°F internal temperature, the fish will be perfectly moist and flaky. Tip 3: Temperature Control is Essential Maintain a gentle, barely-simmering heat throughout the poaching process. A rolling boil will cause the fish to toughen and disintegrate. The bubbles should rise lazily and infrequently from the bottom of the pot—this is the ideal temperature for even, gentle cooking. Tip 4: Use Fresh Herbs When Possible While dried herbs work in a pinch, fresh thyme, parsley, and dill add brightness and a subtle floral quality that dried herbs cannot replicate. Fresh herbs should be added near the end of cooking to preserve their delicate flavors. If using dried herbs, reduce quantities by one-third. Tip 5: Saffron is an Investment Worth Making Authentic saffron threads are expensive (approximately $10-15 per gram), but a little goes a long way. Never use powdered saffron, which degrades quickly and often contains fillers. Store saffron threads in an airtight container away from light and heat. Quality saffron will add a subtle, sophisticated flavor that elevates the entire dish. Tip 6: Make Homemade Fish Stock If possible, prepare fish stock at home using fish bones, onion, carrot, celery, and white wine simmered for 30 minutes. Homemade stock will make an enormous difference in the final flavor compared to store-bought varieties. If you must use store-bought, choose low-sodium varieties so you can control the salt level.

Variations

Variation 1: Shellfish Cazuela Replace the white fish with large shrimp (21/25 count), sea scallops, or a combination of both. Add 1 pound clams or mussels in their shells. Reduce the cooking time to 6-8 minutes for shrimp and scallops. This creates a luxurious seafood stew that's perfect for special occasions. Variation 2: Tomato-Based Version Add 1 cup of crushed San Marzano tomatoes to the broth along with the stock. This creates a richer, more substantial broth reminiscent of Spanish tomato-based fish stews. The acidity from the tomatoes complements the saffron beautifully. Reduce the sherry vinegar to 1 tablespoon if using tomatoes. Variation 3: Spicy Romesco Broth Make a simplified romesco sauce by blending roasted red peppers, almonds, garlic, and smoked paprika with broth. Use this as the poaching liquid instead of the herb broth. This creates a more robust, textured sauce with authentic Spanish character. Variation 4: Wine-Forward Version Increase the dry white wine to 1 cup and reduce the fish stock to 1 cup. Add 1/2 cup of Spanish brandy or Cognac for depth and sophistication. This is an elegant version suited to entertaining. The alcohol will cook off, leaving only subtle notes of complexity. Variation 5: Garden Vegetable Version For a lighter, spring-inspired dish, add fresh asparagus (cut into 2-inch pieces), artichoke hearts, and fresh peas instead of mushrooms and peppers. Add 1 tablespoon of fresh tarragon for an herbaceous note. This variation is perfect for spring entertaining and pairs beautifully with a crisp Albariño wine.

Storage Instructions

Refrigerator Storage

Store leftovers in an airtight container for up to 2 days. The fish will absorb more of the broth's flavors as it sits, intensifying the taste. To reheat, place the cazuela in a 300°F oven for 8-10 minutes until warmed through gently, or reheat gently on the stovetop over low heat without allowing it to simmer. Gentle reheating preserves the delicate texture of the fish.

Freezer Storage

This dish freezes reasonably well, though the texture of the fish will soften slightly upon thawing. Store in a freezer-safe container for up to 1 month. Thaw overnight in the refrigerator before reheating. The broth and vegetables freeze better than the fish, so consider freezing them separately for optimal results.

Reheating Instructions

Thaw overnight in the refrigerator if frozen. Reheat gently in a 325°F oven for 10-15 minutes, covered with foil to prevent the fish from drying out. Alternatively, reheat gently on the stovetop over low heat, covered, for 8-10 minutes, stirring occasionally. Never microwave fish, as this will result in tough, rubbery texture.

Serving Suggestions

Wine Pairing: Serve with a chilled Spanish Albariño wine from Rías Baixas in Galicia. This crisp white wine's salinity and bright acidity complement the saffron and paprika beautifully. Alternatively, choose a dry Riesling or a Vermentino from the Mediterranean. Bread Accompaniment: Serve with warm crusty Spanish pan de trigo (wheat bread) or ciabatta for soaking up the flavorful broth. A simple pan con tomate (bread with tomato and olive oil) is also traditional. Complete Menu: Start with Spanish gazpacho (cold tomato soup) as a first course, follow with this cazuela de pescado, and finish with churros and hot chocolate for dessert. This creates an authentic Spanish dining experience. Casual Presentation: Bring the entire cazuela to the table in its earthenware vessel (if using a proper Spanish cazuela) and serve directly into bowls. This creates a rustic, convivial dining experience and keeps the dish warm longer. Light Meal Option: Serve at room temperature as a Spanish-style seafood salad with additional lemon juice and chilled bread. This works beautifully during warm months and makes excellent leftovers.

Frequently Asked Questions

Q1: Can I use frozen fish for this recipe? A: You can use frozen fish that has been properly thawed overnight in the refrigerator, but fresh fish will provide superior texture and flavor. If using frozen fish, ensure it's high-quality frozen fish (not previously thawed and refrozen). Avoid fish frozen with ice crystals visible, as these indicate improper storage. Q2: What type of fish works best? A: Use firm, white fish that won't fall apart during poaching. Excellent choices include halibut, cod, sea bass, grouper, or striped bass. Avoid delicate fish like flounder or sole, which break apart easily. The fish should have mild flavor to avoid competing with the saffron and paprika. Q3: Can I make this recipe ahead of time? A: Prepare the broth completely and refrigerate it separately from the fish. About 30 minutes before serving, bring the broth to a gentle simmer, sear the fish, and poach it fresh. This ensures optimal texture. The broth actually improves in flavor after a day or two in the refrigerator. Q4: Why is my fish falling apart? A: Your heat is likely too high, causing the fish to break apart from vigorous bubbling. Maintain a gentle, barely-simmering heat throughout cooking. Additionally, ensure you don't overcook the fish—test for doneness starting at 10 minutes. Handle the fish gently with a fish spatula rather than a regular spoon. Q5: Is there a substitute for smoked paprika? A: Smoked paprika is distinctive and difficult to replace, but in a pinch, use an additional 1/2 teaspoon of sweet paprika mixed with 1/4 teaspoon of liquid smoke (used sparingly, as it's potent). However, I strongly recommend seeking out authentic pimentón de la Vera, as it's available online and creates the authentic Spanish flavor profile that makes this dish special.

---

Affiliate Disclosure

This page contains affiliate links to recommended cookware and ingredients. When you purchase through these links, I earn a small commission at no additional cost to you. These recommendations are based on personal experience and authentic use in Spanish cooking. Shop Recommended Equipment for Spanish Cooking →

Ingredient Substitution Guide

Whether you're working around dietary restrictions, allergies, or simply using what's available in your kitchen, these substitutions work well in this spanish preparation:

Cod or halibut: Mild, flaky white fish that works in nearly any recipe. Cod is thinner, so adjust cooking time accordingly.

Shrimp (large): Peel and devein, then cook for significantly less time. Shrimp are done when they turn pink and curl into a C shape.

Salmon fillets: Richer and fattier than most white fish. Reduce any added oil and cook for 1-2 minutes longer per inch of thickness.

Firm tofu: Press for 30 minutes, then slice or cube. Season with kelp powder or Old Bay for a seafood-adjacent flavor profile.

When substituting, always taste and adjust seasoning as you go. Different proteins and ingredients absorb and carry flavors differently, so what works perfectly with fish may need tweaking with your substitute.

Common Mistakes to Avoid

Even experienced cooks stumble with slow cooked fish. Here are the pitfalls to watch for:

Not layering ingredients properly: Put dense vegetables on the bottom closest to the heat, then proteins on top. This ensures even cooking since heat rises from the bottom.

Using lean cuts of meat: Lean cuts dry out during long cooking times. Choose well-marbled, connective tissue-rich cuts that become tender and silky after hours of low heat.

Lifting the lid during cooking: Each peek adds 15-20 minutes to cooking time as heat and moisture escape. Resist the urge to check until the last hour of cooking.

Filling beyond the recommended level: Slow cookers work best when filled between half and three-quarters full. Overfilling prevents proper heat circulation; underfilling can scorch food.

Adding too much liquid: Slow cookers trap moisture, so food releases its own juices. Reduce any recipe's liquid by about one-third when adapting for slow cooking.

Avoiding these common errors will dramatically improve your results. The difference between good and great often comes down to these small details that many cooks overlook.

Make-Ahead and Meal Prep Tips

This recipe is excellent for meal preparation. Here's how to get the most out of your batch cooking:

Refrigerator storage: 1-2 days in an airtight container. White fish is delicate and doesn't reheat as well as other proteins. Gently warm at 275°F or repurpose into fish cakes or salads.

Freezer storage: Up to 2 months. Freeze raw fish in marinades for quick weeknight cooking. The fish marinates as it thaws, saving time and boosting flavor.

Batch cooking strategy: Cook fish fresh when possible rather than meal prepping. If you must prep ahead, slightly undercook and store with a squeeze of lemon.

Reheating for Best Results

The biggest mistake in meal prep is aggressive reheating that overcooks the protein. White fish is delicate and doesn't reheat as well as other proteins. Gently warm at 275°F or repurpose into fish cakes or salads. For packed lunches, consider bringing components separately and assembling fresh. The texture stays better when sauces and garnishes are added at eating time rather than stored together.

Seasonal Adaptations

Spanish cooking celebrates each season with regional pride. Spring brings calçots (green onions) for roasting, fresh habas (fava beans), and wild asparagus. Summer is gazpacho season — ripe tomatoes, cucumbers, and peppers blended into chilled perfection alongside grilled sardines. Autumn celebrates the matanza (pig harvest), wild mushrooms, and the saffron harvest from La Mancha. Winter means cocido madrileño, fabada asturiana, and other hearty bean stews. Adapting this recipe to the seasons doesn't just improve flavor — it often reduces cost since in-season produce is more abundant and affordable. Visit your local farmers' market for the freshest seasonal ingredients that will elevate this dish.

Scaling This Recipe

Need to feed more people or cooking for just yourself? Here's how to adjust:

Acid ingredients (citrus juice, vinegar) should be added conservatively when scaling up. Too much acid overwhelms other flavors more quickly than salt or spice.

For doubling, use a larger vessel rather than cooking two batches when possible. Proteins cook more evenly in a single batch with proper spacing.

When halving this recipe, keep cooking temperature the same but reduce time by about 25%. Less food means less thermal mass, so it heats through faster.

Seasoning does not scale linearly. When doubling, start with 1.5 times the seasoning and adjust to taste. When halving, use about 60% of the original amount.

As a general rule, taste frequently when scaling. Your palate is the best guide for getting the balance right at any batch size.

---

*First published: December 20, 2025* *Last updated: January 19, 2026*