Spanish Baked Fish with Paprika and Saffron

Olé! gather your friends, because baked 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 Fish and Base

4 white fish fillets (6 oz each), such as sea bass, halibut, or haddock, skin-on or boneless

3 tablespoons extra virgin olive oil

1 large yellow onion, thinly sliced

4 cloves garlic, minced

1 large red bell pepper, sliced into thin strips

1 cup Roma tomatoes, diced (fresh or canned)

½ teaspoon saffron threads, steeped in 2 tablespoons warm water for 10 minutes

1½ teaspoons smoked Spanish paprika (pimentón de la Vera)

½ teaspoon sweet Spanish paprika

1 bay leaf

1 dried Spanish chili or pinch of red pepper flakes (optional)

For Seasoning and Garnish

¼ cup Castelvetrano or green olives, pitted and halved

2 tablespoons nonpareil capers, rinsed

½ cup dry white wine (Albariño or Sauvignon Blanc recommended)

Sea salt and freshly ground black pepper to taste

Fresh flat-leaf parsley, chopped

Lemon wedges for serving

2 tablespoons fresh lemon juice

Optional Additions

Roasted red peppers from a jar (2 tablespoons, for richer sauce)

Fresh thyme sprigs (1 teaspoon, tied into a bundle)

Anchovy paste (½ teaspoon, for umami depth)

Equipment Needed

9x13-inch ceramic or glass baking dish (or large oven-safe skillet)

Sharp chef's knife and cutting board

Large heavy-bottomed skillet or Dutch oven

Wooden spoon for stirring

Measuring spoons and cups

Small bowl for steeping saffron

Meat thermometer (optional but helpful)

Aluminum foil

Parchment paper (optional, for en papillote method)

Tongs for carefully arranging fillets

Instructions

Preparation Phase (15 minutes)

Step 1: Prepare Your Mise en Place Arrange all ingredients within arm's reach of your cooking station. Pat the fish fillets dry with paper towels and set on a plate. This step prevents the fish from steaming too much during cooking. Season both sides of each fillet generously with sea salt and freshly ground black pepper. Allow the seasoned fish to rest at room temperature for 8-10 minutes. Step 2: Steep the Saffron In a small bowl, pour 2 tablespoons of warm water (not boiling, around 160°F) over the saffron threads. Cover with plastic wrap and allow to steep for 10 minutes. This releases the saffron's distinctive earthy-floral notes and brilliant golden color into the water. If your saffron looks brownish rather than deep red, it's past its prime and should be replaced. Step 3: Prep Your Vegetables Thinly slice the yellow onion into half-moons. Mince the garlic using a microplane or knife to create fine particles that will distribute evenly through the sauce. Slice the red bell pepper into thin strips about ¼-inch wide. Dice the tomatoes, allowing their juices to collect on the cutting board—reserve this precious tomato liquid for the sauce. Pit and halve the olives, and rinse the capers thoroughly to remove excess salt.

Cooking Phase (35 minutes)

Step 4: Build the Aromatic Base (5 minutes, 350°F oven preheated) Heat a large oven-safe skillet over medium heat and add 3 tablespoons of extra virgin olive oil. Once the oil shimmers, add the sliced onion and a pinch of sea salt. Stir occasionally for 3-4 minutes until the onion becomes soft and translucent with golden edges. The salt draws out the onion's moisture and helps it caramelize gently. You're looking for the onion to perfume the kitchen without browning too much—this usually happens around 3-4 minutes. Step 5: Bloom the Spices (1 minute) Reduce the heat to medium-low and add the minced garlic directly to the onions. Stir continuously for 30 seconds until fragrant—this prevents the garlic from burning. Add the smoked paprika and sweet paprika, stirring for another 30 seconds. This technique, called "blooming," releases the spices' essential oils and deepens their flavor. You should see the oil turn a deep russet color and smell warm, slightly smoky aromatics. If your oil is too hot, the paprika will burn and taste bitter—low and slow is the winning strategy here. Step 6: Build the Sauce (4 minutes) Add the sliced red bell pepper to the onion-spice mixture. Stir for 1 minute to coat with oil. Pour in the dry white wine, scraping the bottom of the pan with your wooden spoon to release any caramelized bits. The wine will bubble vigorously at first—allow it to reduce for 2-3 minutes until it's nearly evaporated, leaving behind concentrated flavor. Add the diced tomatoes with all their reserved juices. Stir in the steeped saffron with its steep water, the bay leaf, and optional dried chili or red pepper flakes. Step 7: Simmer and Reduce (5 minutes) Bring the sauce to a gentle simmer over medium heat. You should see a few lazy bubbles breaking the surface. Add the capers and olives at this point, stirring gently to distribute. The sauce should simmer for 5 minutes to allow the flavors to meld and the sauce to reduce slightly and become more concentrated. The mixture should have a chunky but cohesive appearance with visible oil pooling on top—this is exactly what you want. Step 8: Nestle the Fish (1 minute) Using a slotted spoon to prevent excess sauce from covering the fillets, carefully arrange the seasoned fish fillets skin-side up on top of the simmering sauce, spacing them evenly and not overlapping. They should sit partially submerged, with some sauce surrounding them but not completely covering them—the fish will finish cooking partially in steam and partially in the sauce. Reduce the oven to 375°F if you haven't already (see Step 4 for initial preheating). Step 9: Bake (15-18 minutes) Transfer the skillet to the preheated 375°F oven. The fish will continue cooking from both the residual heat of the skillet and the gentle warmth of the oven. Bake for 15-18 minutes depending on the thickness of your fillets. Fish cooks rapidly—a fillet that's 1 inch thick will take about 12-14 minutes, while a 1½-inch thick fillet might take 17-18 minutes. The fish is done when it flakes easily with a fork at its thickest point and is opaque throughout. A meat thermometer inserted at the thickest part should read 145°F. Avoid opening the oven door during cooking to maintain steady heat. Step 10: Rest and Finish (2 minutes) Remove the skillet from the oven using oven mitts—the handle will be extremely hot. Allow the dish to rest on the stovetop or a heat-safe surface for 2 minutes. This brief rest allows carryover cooking to finish gently and allows flavors to settle. Drizzle with fresh lemon juice and shower generously with fresh flat-leaf parsley. Adjust seasoning with additional sea salt and freshly ground black pepper if needed. Step 11: Plate and Serve (Immediately) This dish is best served immediately while the sauce is hot and the fish is at its peak. Using a slotted spatula, carefully transfer each fillet to a warm serving plate, then spoon the sauce, vegetables, olives, and capers around the fish. The presentation matters—arrange a few red pepper strips artfully, place olives strategically, and ensure each portion receives adequate sauce. Serve with crusty bread, lemon wedges, and perhaps a simple green salad dressed with sherry vinegar.

Expert Tips

Tip 1: Choose the Right Fish The best fish for this recipe has delicate, white flesh that flakes apart when cooked. Halibut, sea bass, haddock, cod, and grouper are all excellent choices. Avoid oily fish like salmon or mackerel—their richness doesn't harmonize with the saffron and paprika flavors. Ideally, source your fish from a reputable fishmonger on the same day you plan to cook, asking for fillets that are 1 to 1½ inches thick. Look for clear, bright eyes and firm flesh that springs back when pressed. Tip 2: Master the Saffron Steep The quality of your saffron dramatically affects the final dish. Authentic Spanish saffron (labeled "DOP Mancha" or "Coupe" grade) is worth the investment. Saffron threads should be deep red-brown, never yellow or brownish—discolored threads indicate age and inferior flavor. Always steep saffron in warm (not hot) water to fully extract its color and aroma without developing off-flavors. Some cooks prefer to grind the threads with a tiny pinch of sea salt in a mortar and pestle before steeping, which can increase extraction. Never use saffron powder unless you're certain of its authenticity—the powder market is rife with adulterants. Tip 3: Don't Overcook the Fish Fish continues cooking through carryover cooking even after you remove it from heat. The residual temperature of the hot skillet and the continuing-to-simmer sauce will raise the internal temperature by several degrees after you take it out of the oven. For perfectly moist fish, remove it from the oven when it's just barely cooked through at its thickest point—it should still be very slightly translucent in the very center. This requires practice and a meat thermometer is your best friend. Overcooked fish becomes dry and unforgiving, while perfectly timed fish is silky and tender. Tip 4: Balance Your Seasoning Spanish cooking relies on the balance of acidic, salty, and rich elements. The capers and olives provide briny saltiness, the tomatoes and wine provide acidity, and the olive oil provides richness. Taste your sauce before adding the fish and adjust now rather than at the table. If it tastes flat, add ½ teaspoon more smoked paprika. If it tastes too sharp, add a small pinch of sugar to balance. If it's not salty enough, add more sea salt gradually—remember that olives and capers add saltiness too, and they'll intensify as they heat. Tip 5: Make Ahead and Reheat Strategy You can prepare the sauce completely up to 24 hours in advance. Store it in an airtight container in the refrigerator. When ready to serve, reheat the sauce gently in your oven-safe skillet over medium heat for 5-8 minutes until it's simmering again. Then add the room-temperature fish and proceed from Step 8. This makes it ideal for entertaining—all the time-intensive prep is done ahead. The sauce may actually taste better the next day as flavors have melded, though the fish should always be cooked fresh. Tip 6: Wine Selection Matters Use a dry white wine that you'd enjoy drinking—the wine is reduced and concentrated, so off-flavors will be amplified. Spanish Albariño from Rías Baixas pairs beautifully with this dish both in the pan and in the glass. Sauvignon Blanc, Vermentino, or Pinot Grigio are also excellent choices. Avoid heavily oaked Chardonnay or sweet wines. The wine's slight acidity brightens the richness of the olive oil and helps cut through the fish's richness. If you don't cook with wine, you can substitute with an additional 2 tablespoons of fish or chicken stock plus 1 tablespoon of lemon juice.

Variations

Variation 1: En Papillote (Parchment Packet Method) This classic French technique creates individual, restaurant-style presentations. Instead of baking in a skillet, tear off 4 pieces of parchment paper (each about 15x12 inches). Place each piece on your counter, then add a small amount of sauce to the left half of each parchment sheet. Top with a seasoned fish fillet, then cover with more sauce and vegetables. Fold the parchment in half and seal by folding the edges inward three times in a tight accordion pattern, starting at the corner and ending at the center. Place on a baking sheet and bake at 400°F for 15-18 minutes. The packets will puff up beautifully. Serve by carefully opening at the table for dramatic presentation. The advantage is that each person gets their own individual packet with concentrated flavors. Variation 2: Spicy Romesco Version Replace the paprika-tomato sauce with a Spanish romesco sauce. Toast ¼ cup blanched almonds and ¼ cup hazelnuts in a dry pan for 3-4 minutes, then grind in a food processor. Add 1 cup roasted red peppers, 2 tablespoons tomato paste, 2 minced garlic cloves, 1½ tablespoons red wine vinegar, ½ teaspoon smoked paprika, and a pinch of cayenne. Pulse until you have a chunky sauce, then add enough fish stock or water to reach your desired consistency. This creates a richer, more herbaceous sauce perfect for more delicate white fish. The romesco can be made days ahead, making this variation even more convenient. Variation 3: Shellfish Medley Transform this into a mixed seafood dish by adding shrimp, mussels, and clams alongside the fish. Reduce the fish to 2 fillets and add 8 oz of large shrimp (halved lengthwise for presentation), 1 pound of mussels (debearded and cleaned), and 1 pound of littleneck clams (scrubbed). Build the sauce as directed, then arrange shrimp on top first. Bake for 5 minutes, then add the mussels and clams nestled into the sauce. Continue baking for 10-12 minutes until all shellfish has opened (discard any that don't open). The different proteins create a spectacular presentation and the shellfish juices mingle with the sauce, creating a seafood-forward flavor profile reminiscent of Spanish zarzuelas. Variation 4: Vegetable-Forward Version For a more vegetable-centric approach, add 1 cup of sliced mushrooms, 1 zucchini cut into half-moons, and 1 cup of fresh green beans (halved) to the sauce. Simmer for 8-10 minutes before adding the fish so the heartier vegetables have time to partially cook. This adds substance and changes the dish from elegant and light to more rustic and satisfying. It's particularly nice for serving with bread and a simple salad for a complete meal. This version works beautifully with smaller fish fillets and is more forgiving if your fish is slightly thinner than ideal. Variation 5: Pan Sauce Instead of Oven Bake For stovetop only (no oven needed), build the sauce in your skillet as directed, then gently lay the fish fillets on top. Reduce heat to low, cover with a lid or aluminum foil, and gently simmer for 12-15 minutes until the fish is cooked through. This method is faster and requires less heat, making it ideal for summer cooking when you don't want to run the oven. The downside is less even cooking, so rotate the pan halfway through and watch carefully. This method works better with thinner fillets (under 1 inch) as thicker pieces won't cook evenly on the stovetop.

Storage Instructions

Refrigerator Storage This dish keeps well refrigerated for up to 3 days when stored properly. Allow the fish and sauce to cool completely to room temperature (about 30 minutes) before transferring to an airtight glass container. Store the sauce and fish separately if possible, as the fish will continue to absorb moisture and can become mushy. If you must store them together, drain some of the sauce into a separate container, leaving just enough to keep the fish moist. The sauce will keep separately for up to 5 days. Reheating Guidelines Gently reheat in a 325°F oven for 8-12 minutes until warmed through, loosely covered with foil. Alternatively, reheat gently on the stovetop in a skillet over low heat for 5-7 minutes, stirring occasionally. Avoid high heat or the fish will dry out further. A microwave is not recommended as it will overcook the fish and create uneven heating. Add a splash of water or white wine if the sauce seems too thick after refrigeration. The reheated dish may not have quite the same delicate texture as when freshly cooked, but it remains delicious and flavorful. Freezing Considerations While the fish itself doesn't freeze well (it becomes mushy), the sauce component freezes beautifully for up to 3 months. Allow the sauce to cool completely, then transfer to a freezer-safe container or zip-top bag, removing as much air as possible. Label with the date. When ready to use, thaw the sauce overnight in the refrigerator, then reheat gently before adding fresh, newly cooked fish. This makes meal prep practical—prepare sauces in advance and cook fresh fish only when needed.

Serving Suggestions

Wine Pairing Serve with a crisp, dry white wine such as Spanish Albariño, Portuguese Vinho Verde, Italian Vermentino, or Sauvignon Blanc. The wine's acidity mirrors the dish's acidity and cleanses the palate between bites. Avoid heavy oak that would overpower the delicate fish. Pour generously and enjoy throughout the meal. Bread Selection Thick-cut rustic bread or crusty sourdough is essential for soaking up every precious drop of sauce. Consider toasting the bread and rubbing it with a cut garlic clove for extra flavor. In Spain, pan con tomate (tomato bread) would be traditional, though any quality bread serves the purpose. Serve bread warm alongside the fish. Vegetable Sides Pair with roasted or sautéed asparagus, a simple green salad dressed with sherry vinegar and olive oil, or roasted broccolini with garlic. The acidity and slight bitterness of these vegetables balance the richness of the sauce beautifully. Alternatively, serve over creamy cauliflower mash or buttered new potatoes for a more substantial meal. Garnish Additions Finish each plate with a scatter of fresh parsley, a few crushed Marcona almonds, or a drizzle of gremolata (finely minced lemon zest, garlic, and parsley). These garnishes add brightness and textural contrast to the soft fish and sauce. Spanish-style finishing touches include a tiny drizzle of high-quality extra virgin olive oil or a shower of pimentón. Menu Context For a Spanish-style meal, begin with tapas like patatas bravas or croquetas. Follow the main course with a simple crema catalana or flan for dessert. This dish works wonderfully as part of a multi-course meal and feels special enough for entertaining but simple enough for weeknight cooking.

Frequently Asked Questions

Q: Can I use frozen fish for this recipe? A: Yes, but thaw it completely first—at least 24 hours in the refrigerator. Pat the thawed fish very dry with paper towels as frozen-then-thawed fish releases more moisture than fresh. The texture will be slightly softer than with fresh fish, but still delicious. Avoid thawing at room temperature as this invites bacterial growth. Professional chefs actually prefer to freeze their fish immediately after purchase, then thaw when needed, as this can actually create a tighter cellular structure. However, nothing compares to truly fresh fish from a fishmonger. Q: What if I can't find smoked Spanish paprika (pimentón de la Vera)? A: Standard paprika is an acceptable substitute, though you'll lose the distinctive smokiness that characterizes Spanish paprika. Use the same amount but add a tiny pinch of smoked salt if you have it. Alternatively, add ¼ teaspoon of liquid smoke to the sauce for similar smokiness. If you have access to Hungarian paprika (which is spicier and more complex), use ¾ teaspoon instead of 1½ teaspoons. The sauce will be delicious if not quite authentically Spanish. Q: My sauce is too thin. How do I thicken it? A: Several options exist depending on your timeline. Quickly, reduce the sauce for an additional 3-4 minutes over medium-high heat before adding the fish—evaporation will concentrate and slightly thicken it. For a more stable thickening, mix 1 tablespoon of cornstarch with 2 tablespoons of cold water to create a slurry, then stir it into the simmering sauce while whisking constantly for 1-2 minutes. Alternatively, prepare a beurre manié by mashing 1 tablespoon of softened butter with 1 tablespoon of flour, then whisk it into the simmering sauce bit by bit. Let the sauce rest 10 minutes and it may thicken naturally as it cools—thin sauces often appear thinner when hot. Many Spanish cooks actually prefer a more brothlike sauce for this dish. Q: Can I cook this ahead of time? A: Yes, prepare the sauce completely (through Step 7) and refrigerate it for up to 24 hours. When ready to serve, reheat the sauce gently, then add room-temperature fish and proceed with baking. However, don't cook the fish in advance—it's best cooked fresh. You can partially prepare the dish by mise-en-placing all ingredients, steeping the saffron, and even starting the sauce, then finishing while your guests are arriving. This gives you about 20 minutes of active cooking time at serving time, which feels manageable for entertaining. Q: What's the best way to ensure my fish is moist and tender? A: Purchase the thickest fillets available (1 to 1½ inches) as thinner fillets dry out more easily. Pat fish dry before seasoning. Don't season too far in advance (no more than 15 minutes) or the salt will draw out moisture. Cook at a moderate oven temperature (375°F) rather than high heat. Most importantly, stop cooking when the fish is just barely cooked through at its thickest point—it will appear very slightly translucent. Remove from heat and it will finish cooking through carryover cooking while remaining moist. Use a meat thermometer (145°F is fully cooked) rather than guessing. The fish should be tender enough to break apart with a fork, not flake into small pieces.

Affiliate Disclosure

This page contains affiliate links to recommended cookware and ingredients. When you purchase through these links, we earn a small commission at no additional cost to you. We only recommend products we genuinely use and believe will enhance your cooking experience. Shop Recommended Equipment

---

*Last updated: 2026-01-19*