Cod with Potatoes and Salsa Verde Recipe | Basque Classic

Cod with Potatoes and Salsa Verde Recipe | Basque Classic - Cod with Potatoes and Salsa Verde Recipe | Basque
Cod with Potatoes and Salsa Verde Recipe | Basque Classic
  • Focus: Cod with Potatoes and Salsa Verde Recipe | Basque
  • Category: Dinner
  • Prep Time: 2 min
  • Cook Time: 3 min
  • Servings: 3

It was a crisp autumn evening in my grandmother’s kitchen, the kind of night when the wind whistles through the pine trees and the scent of the sea seems to drift inland. I remember the moment I lifted the lid off a pot of simmering potatoes, and a cloud of fragrant steam rose like a gentle curtain, carrying whispers of garlic, olive oil, and something unmistakably green. That steam curled around the copper pans and danced across the wooden countertop, announcing the arrival of a dish that would become a family staple: Cod with Potatoes and Salsa Verde. The first bite was a revelation – the flaky, buttery cod paired with buttery potatoes, all crowned by a bright, herbaceous salsa that sang of the Basque coast.

Since that night, I’ve been on a mission to perfect this Basque classic, tweaking it here and there, but always staying true to the heart of the recipe: simple, honest ingredients that let the sea and the garden shine together. The magic lies in the balance – the subtle sweetness of the potatoes, the delicate firmness of the cod, and the zingy punch of the salsa verde, which is essentially a Basque version of pesto without the nuts. Imagine the crackle of the fish as it hits a hot pan, the soft sigh of the potatoes as they finish cooking, and the bright green splash of the sauce that ties everything together. It’s a sensory orchestra that makes you feel both coastal breezy and grounded in the earth.

What makes this recipe stand out from the countless fish-and-potato dishes out there? First, the salsa verde is not a store‑bought shortcut; it’s a fresh blend of parsley, garlic, sherry vinegar, and extra‑virgin olive oil that brings a herbaceous lift you won’t find in canned sauces. Second, the cod is cooked just enough to stay moist, never overcooked, preserving its tender texture. And finally, the dish is as versatile as it is comforting – you can serve it as a hearty dinner, a casual lunch, or even a brunch centerpiece with a side of crusty bread. But wait, there’s a secret technique in step four that will make your sauce cling to the fish like a love‑letter, and I’ll reveal it shortly.

Here’s exactly how to make it — and trust me, your family will be asking for seconds, your friends will beg for the recipe, and you’ll feel a little bit like a Basque chef conjuring coastal magic in your own kitchen. Grab your apron, preheat the oven, and let’s dive into the delicious details that turn a simple cod fillet into a star‑studded plate.

🌟 Why This Recipe Works

  • Flavor Depth: The combination of sherry vinegar and fresh parsley in the salsa verde creates a bright, acidic backbone that cuts through the richness of the cod and potatoes, ensuring every bite is balanced and never cloying.
  • Texture Harmony: Crispy edges on the cod contrast with the creamy interior of the potatoes, while the sauce adds a silky coating that ties the textures together without making the dish soggy.
  • Ease of Execution: With only a handful of ingredients and straightforward steps, even a beginner can achieve restaurant‑quality results without a pantry full of exotic items.
  • Time‑Efficient: The entire process fits neatly into a 45‑minute window, perfect for weeknight meals or a relaxed weekend dinner that doesn’t keep you chained to the stove.
  • Versatility: This dish can be paired with a simple green salad, roasted vegetables, or a crusty baguette, making it adaptable to whatever you have on hand.
  • Nutrition Boost: Cod is a lean source of protein packed with omega‑3 fatty acids, while potatoes provide comforting carbs and the salsa verde adds a punch of antioxidants from the parsley.
  • Ingredient Quality: Using fresh, sustainably sourced cod and locally grown potatoes elevates the dish from ordinary to extraordinary, highlighting the importance of good produce.
  • Crowd‑Pleaser Factor: The bright green sauce and golden‑brown fish are visually appealing, and the flavors are familiar yet exciting enough to wow both kids and adults alike.
💡 Pro Tip: For an extra layer of flavor, lightly brush the cod with a mixture of olive oil and smoked paprika before searing – it adds a subtle smoky note that complements the fresh salsa verde beautifully.

🥗 Ingredients Breakdown

The Foundation: Potatoes & Cod

The potatoes in this recipe are the unsung heroes, providing a buttery base that absorbs the subtle flavors of the sauce. Choose Yukon Gold or a firm‑white variety; they hold their shape during cooking and develop a creamy interior without falling apart. Peel them for a smoother texture, then slice them into ½‑inch rounds so they cook evenly and present beautifully on the plate. As for the cod, I always opt for wild‑caught Atlantic cod because its flesh is firm yet flaky, with a mild sweetness that doesn’t compete with the salsa verde. If fresh cod isn’t available, a high‑quality frozen fillet, thawed completely, works just as well.

Aromatics & Spices: Building the Base

Garlic is the aromatic backbone of our salsa verde, offering a pungent yet sweet note that mellows as it emulsifies with the olive oil. I recommend using two cloves, finely minced, to ensure every bite gets a whisper of garlic without overwhelming the palate. Smoked paprika adds a gentle warmth and a hint of earthiness that deepens the overall flavor profile. A pinch of red pepper flakes can be introduced for those who love a subtle heat, but remember, the goal is to let the herbs shine. Salt and freshly ground black pepper are essential for seasoning both the fish and the potatoes, enhancing their natural flavors.

The Secret Weapons: Salsa Verde Essentials

Fresh parsley is the star of the salsa verde, delivering a bright, grassy flavor that lifts the dish. Use a generous handful of leaves – roughly one cup loosely packed – and give them a quick pulse in a food processor with the garlic, olive oil, and sherry vinegar. Sherry vinegar adds a delicate acidity that balances the richness of the olive oil, while the oil itself creates a silky texture that clings to the fish. If you’re feeling adventurous, a splash of lemon juice can be added at the end for an extra zing, but be careful not to over‑acidify.

Finishing Touches: Garnish & Serve

A final drizzle of high‑quality extra‑virgin olive oil over the plated dish adds a glossy finish and a burst of fruitiness. Lemon wedges on the side provide a fresh burst of citrus that brightens every bite, especially when paired with the herbaceous salsa. A sprinkle of flaky sea salt just before serving adds a satisfying crunch and elevates the flavors. And if you want to add a pop of color, a few thin slices of red radish or a dusting of smoked paprika can turn the plate into a visual masterpiece.

🤔 Did You Know? Parsley isn’t just a garnish – it’s packed with vitamins A, C, and K, and its natural oils can help aid digestion, making your meal both delicious and nutritious.

With your ingredients prepped and ready, let's get cooking. Here's where the fun really begins…

Cod with Potatoes and Salsa Verde Recipe | Basque Classic

🍳 Step-by-Step Instructions

  1. Preheat your oven to 200°C (390°F). While the oven warms, arrange the sliced potatoes on a large baking sheet, drizzle them with 2 tablespoons of olive oil, and season generously with salt and pepper. Toss to coat evenly, then spread them out in a single layer so they roast uniformly. The potatoes will start to soften and develop a golden edge, releasing a sweet, earthy aroma that fills the kitchen – a promise of the comfort to come.

  2. Place the potatoes in the oven and roast for about 20‑25 minutes, turning once halfway through. You’ll know they’re ready when the edges are crisp and the centers are fork‑tender. While they roast, pat the cod fillets dry with paper towels; this step is crucial because a dry surface ensures a beautiful sear later on.

  3. 💡 Pro Tip: Lightly dust the cod with a mixture of smoked paprika, salt, and a pinch of flour before searing – the flour helps create a delicate crust while the paprika adds depth.
  4. Heat 2 tablespoons of olive oil in a large skillet over medium‑high heat. When the oil shimmers, lay the cod fillets skin‑side down (if they have skin) and press gently for 30 seconds to ensure even contact. Listen for the sizzle – that’s the sound of flavor forming. Cook for 3‑4 minutes without moving the fish; the edges will turn opaque, and you’ll see a golden crust forming.

  5. Flip the fillets carefully using a fish spatula, then add the minced garlic and a splash of sherry vinegar to the pan. As the garlic softens, it releases a fragrant perfume that mingles with the vinegar, creating a mini‑sauce that will later be folded into the salsa verde. Cook for another 2‑3 minutes, just until the cod is opaque throughout but still moist.

  6. ⚠️ Common Mistake: Over‑cooking the cod will make it dry and rubbery. Remove the fish from the pan the moment it flakes easily with a fork – it will finish cooking gently in the residual heat.
  7. While the fish finishes, prepare the salsa verde. In a food processor, combine the fresh parsley, minced garlic (the same garlic from the pan for extra flavor), sherry vinegar, and a pinch of salt. Pulse a few times, then slowly drizzle in the remaining 2 tablespoons of olive oil while the processor runs, creating a smooth, emerald‑green emulsion. If the sauce looks too thick, add a splash of warm water to achieve a pourable consistency.

  8. When the potatoes are golden and the cod is perfectly cooked, remove the potatoes from the oven and transfer them to a serving platter. Place the cod fillets on top of the potatoes, then spoon the vibrant salsa verde generously over the fish, letting it cascade down the sides. The green sauce should glisten, coating each bite with herbaceous brilliance.

  9. Finish the dish with a final drizzle of extra‑virgin olive oil, a squeeze of fresh lemon juice, and a scattering of flaky sea salt. Serve immediately with lemon wedges on the side, and watch as your guests’ eyes light up at the sight of the bright green sauce against the golden fish and potatoes. Trust me on this one: the contrast of textures and flavors will have everyone reaching for seconds.

And there you have it! But before you dig in, let me share some tips that will take this from great to absolutely unforgettable…

🔐 Expert Tips for Perfect Results

The Taste Test Trick

Before you add the final splash of lemon, take a tiny spoonful of the salsa verde and taste it. If the acidity feels a bit sharp, balance it with a pinch more olive oil or a dash of honey. This small adjustment ensures the sauce is harmonious and never overpowers the delicate cod. I once served the dish with an overly acidic sauce, and my guests politely asked for a “little less lemon.” Lesson learned: always taste and adjust.

Why Resting Time Matters More Than You Think

After plating, let the dish rest for two minutes before serving. This short pause allows the heat to redistribute, letting the sauce thicken slightly and cling better to the fish. It also gives the potatoes a chance to absorb a hint of the salsa, creating a cohesive bite. Trust me, that brief wait makes a world of difference in texture and flavor integration.

The Seasoning Secret Pros Won’t Tell You

Season the cod in two stages: a light sprinkle before searing, and a final pinch just after it leaves the pan. This double‑seasoning technique builds layers of flavor without drawing out moisture. I discovered this trick while working in a restaurant kitchen, where chefs would whisper about “seasoning in stages” as the secret to perfectly flavored fish.

💡 Pro Tip: Use a microplane to zest a little lemon over the finished dish; the zest adds aromatic oils that brighten the sauce without adding extra liquid.

Pan Choice: Cast Iron vs. Stainless Steel

A well‑seasoned cast‑iron skillet gives the cod a deep, caramelized crust, while a stainless steel pan offers a cleaner, lighter sear. If you prefer a more pronounced crust, go for cast iron and preheat it longer. For a gentler finish that lets the fish’s natural flavor shine, stainless steel is your friend. Both work beautifully; the key is to ensure the pan is hot enough before the fish touches it.

The Power of Fresh Herbs

Don’t substitute dried parsley for fresh – the bright, grassy notes of fresh leaves are essential for an authentic salsa verde. If you’re out of parsley, a mix of cilantro and flat‑leaf parsley can add a slightly different but still vibrant flavor. I once tried using dried herbs and the sauce turned bitter; fresh herbs saved the day.

Serving with the Right Side

A simple arugula salad dressed with lemon and olive oil provides a peppery contrast that cuts through the richness of the fish. Alternatively, a warm, crusty baguette is perfect for sopping up any leftover sauce. The goal is to keep the accompaniments light so they don’t compete with the star components of cod, potatoes, and salsa verde.

🌈 Delicious Variations to Try

One of my favorite things about this recipe is how versatile it is. Here are some twists I've tried and loved:

Mediterranean Twist

Swap the parsley for a blend of basil and mint, and add chopped kalamata olives to the salsa verde. The briny olives introduce a salty depth that pairs beautifully with the lemony fish, while the basil adds a sweet, aromatic note reminiscent of a coastal Italian garden.

Spicy Andalusian

Incorporate a teaspoon of smoked chipotle powder into the paprika rub and stir a pinch of crushed red pepper flakes into the salsa verde. This version delivers a gentle heat that builds slowly, perfect for those who love a little kick without overwhelming the delicate cod.

Creamy Citrus Fusion

Stir a tablespoon of Greek yogurt into the salsa verde just before serving, and finish the dish with a zest of orange. The yogurt adds a velvety texture, while the orange zest brightens the flavor profile, creating a fresh, creamy twist that feels like a summer brunch.

Rustic Smoked Cod

Replace fresh cod with lightly smoked cod fillets and reduce the smoked paprika in the seasoning. The natural smokiness of the fish reduces the need for additional spice, resulting in a deeper, wood‑infused flavor that pairs wonderfully with the herbaceous sauce.

Vegetarian “Cod” Alternative

Use thick slices of firm tofu or tempeh, marinated in the same olive oil, paprika, and salt mixture, then pan‑seared until golden. The tofu absorbs the salsa verde beautifully, offering a plant‑based version that still delivers the comforting texture and flavor balance of the original.

📦 Storage & Reheating Tips

Refrigerator Storage

Allow the dish to cool to room temperature for no more than two hours, then transfer the cod, potatoes, and salsa verde into separate airtight containers. Store in the refrigerator for up to three days. When ready to eat, reheat the potatoes and cod gently on the stovetop, and give the salsa verde a quick whisk to bring back its glossy texture.

Freezing Instructions

For longer storage, freeze the cooked cod and potatoes separately from the salsa verde. Place the fish and potatoes in freezer‑safe bags, removing as much air as possible. The salsa verde can be frozen in an ice‑cube tray, then transferred to a zip‑top bag. Use within two months for optimal flavor. To thaw, move everything to the refrigerator overnight, then reheat as described below.

Reheating Methods

The trick to reheating without drying out the cod is to add a splash of water or low‑sodium broth to the pan, then cover it for a couple of minutes. This creates steam that gently revives the fish’s moisture. For the potatoes, a quick toss in a hot skillet with a drizzle of olive oil restores their crispness. Finally, whisk the salsa verde with a teaspoon of warm water if it has thickened too much after refrigeration.

❓ Frequently Asked Questions

Absolutely! Halibut, haddock, or even sea bass work beautifully. Just make sure the fillets are of similar thickness so they cook evenly. Adjust the searing time slightly if the fish is thinner, and you’ll still get that tender, flaky texture that pairs perfectly with the salsa verde.

Peeling is optional but recommended for a smoother mouthfeel. If you love the rustic feel of skin‑on potatoes, just scrub them well and slice them thinly. The skins will become tender when roasted and add a subtle earthiness to the dish.

The classic salsa verde is already dairy‑free, as it’s made with olive oil, parsley, garlic, and vinegar. If you ever add yogurt for a creamier version, simply omit it or replace it with a plant‑based yogurt to keep the dish vegan‑friendly.

The key is to watch for the color change. Cod turns opaque from the edges inward. When a fork slides in easily and the flesh flakes, it’s done. Removing it from the heat a minute early and letting residual heat finish the cooking prevents dryness.

Yes! The salsa verde can be made up to 24 hours in advance and stored in an airtight container in the fridge. Bring it to room temperature and give it a quick whisk before drizzling over the fish. This makes serving a breeze, especially for dinner parties.

A good substitute is white wine vinegar or even a splash of apple cider vinegar. Use the same amount, but taste and adjust; sherry vinegar has a slightly sweeter profile, so you may want to add a tiny pinch of sugar if you opt for a sharper vinegar.

You can easily reduce the carbs by swapping the potatoes for cauliflower steaks or roasted turnips. The cod and salsa verde remain the same, keeping the flavor profile intact while lowering the carbohydrate count.

The recipe is naturally gluten‑free as long as you avoid adding any flour for dusting. If you like a light crust, use a gluten‑free flour blend or almond flour instead of wheat flour. Everything else – the fish, potatoes, and salsa – is already gluten‑free.
Cod with Potatoes and Salsa Verde Recipe | Basque Classic

Cod with Potatoes and Salsa Verde Recipe | Basque Classic

Homemade Recipe

Prep
15 min
Pin Recipe
Cook
30 min
Total
45 min
Servings
4-6

Ingredients

Instructions

  1. Preheat oven to 200 °C (390 °F). Toss sliced potatoes with 2 Tbsp olive oil, salt, and pepper; spread on a baking sheet and roast 20‑25 minutes, turning once.
  2. Pat cod fillets dry, then lightly dust with smoked paprika, salt, and a thin layer of flour (optional for crust).
  3. Heat remaining 2 Tbsp olive oil in a skillet over medium‑high heat; sear cod skin‑side down 3‑4 minutes until golden, then flip.
  4. Add minced garlic and sherry vinegar to the pan; cook 2‑3 minutes until fragrant, then remove fish and set aside.
  5. In a food processor combine parsley, garlic, sherry vinegar, salt, and blend; slowly drizzle olive oil to emulsify into a smooth salsa verde.
  6. Arrange roasted potatoes on a serving platter, place seared cod on top, and spoon salsa verde generously over the fish.
  7. Finish with a drizzle of olive oil, a squeeze of lemon, and a sprinkle of flaky sea salt. Serve immediately.

Nutrition per Serving (estimate)

350
Calories
25g
Protein
30g
Carbs
15g
Fat

Share This Recipe:

You May Also Like

Type at least 2 characters to search...