Side Dishes
This Portuguese cod and potatoes recipe delivers the perfect balance of tender fish and crispy edges, all bathed in bright citrus and fragrant olive oil. The secret lies in roasting the cod with potatoes until golden, creating a dish that tastes like a coastal breeze in every bite.
I developed this version after years of testing traditional methods, ensuring the potatoes achieve that signature crispy texture while the cod remains perfectly flaky.
The beauty of this recipe is its simplicity—just a few key ingredients transform into a restaurant-quality meal. Fresh cod fillets and baby potatoes roast together in the oven, absorbing the flavors of lemon, garlic, and olive oil.
The result is a dish that’s both comforting and elegant, with the potatoes developing a satisfying crunch while the cod stays moist and delicate.
By the time it comes out of the oven, you’ll have a platter of golden, crispy potatoes and tender cod that’s ready to serve. The bright citrus notes cut through the richness of the olive oil, creating a harmonious balance of flavors.
This dish is perfect for a weeknight dinner or a special occasion—simple enough for everyday but impressive enough for guests.
Serve with a side of fresh greens or a simple salad to complete the meal. The leftovers keep well for a day or two, making this a practical choice for meal prep. Let’s get cooking!
Ingredients for cod and potatoes portuguese
Fresh cod and potatoes meet bright citrus and fragrant olive oil for a Portuguese-inspired dish that's crispy, tender, and full of coastal charm.
| Ingredient | Amount | Notes |
|---|---|---|
| Fresh Cod Fillets 🐟 | 2 lb | Skin-on for crispiness, cut even thickness |
| Baby Potatoes 🥔 | 2 lbs | New potatoes, halved for even cooking |
| Extra-Virgin Olive Oil 🫒 | ½ cup | Lightly fruity, not bitter |
| Lemon Juice 🍋 | ¼ cup | Freshly squeezed, no pulp |
| Garlic Cloves 🧄 | 6 cloves | Minced, fresh preferred |
| Fresh Parsley 🌿 | ¼ cup | Chopped, flat-leaf preferred |
| Salt 🧂 | 1 ½ tsp | Diamond Crystal preferred |
| Ground Black Pepper 🌶️ | ½ tsp | Freshly cracked preferred |
| Dried Oregano 🍃 | ½ tsp | Mediterranean blend preferred |
| Red Wine Vinegar 🍷 | 1 tbsp | For brightness, optional |
| Fresh Thyme Leaves 🌿 | ¼ tsp | Or 1/4 tsp dried thyme |
The cod is where this dish shines. Look for skin-on fillets at your local seafood counter—the skin crisps beautifully and adds texture. Whole Foods or Trader Joe's often carry high-quality cod, but ask for it to be cut into even thickness (about 1-inch thick). If you can't find fresh cod, high-quality frozen cod works too—just thaw it overnight in the fridge. Baby potatoes are key here; their small size ensures they cook evenly and develop that signature crispy edge. Organic or heirloom varieties from the produce section will have better flavor, but regular baby potatoes work fine.
No fresh parsley? Fresh cilantro or basil works in a pinch, though parsley's bright flavor is ideal. Short on lemon juice? Substitute lime juice at half the amount, but you'll lose some of the classic Portuguese brightness. The red wine vinegar is optional but adds depth—if you skip it, just increase the lemon juice by 1 tablespoon. Pre-minced garlic from a jar is convenient, but fresh garlic cloves minced just before roasting add the most flavor. For the olive oil, avoid strong, peppery varieties like Kalamata; a light, fruity oil works best here. If you're missing dried oregano, Italian seasoning at half the amount will get you close.
This dish reheats beautifully—just pop it in a 375°F oven for 10-15 minutes until warmed through. The potatoes stay crispy, and the cod remains tender. Store leftovers in an airtight container for up to 3 days in the fridge, though I find it's best enjoyed fresh. For meal prep, portion the cod and potatoes separately; the cod reheats better alone. The flavors actually improve slightly the next day as everything melds together. If you're serving guests, assemble the dish just before baking—this ensures maximum crispiness when it hits the table.
Why You'll Love This Recipe
- One-Pan Magic: I swear by this when I don’t want to scrub a million dishes—just toss the potatoes and cod on a sheet pan, drizzle with olive oil, and let the oven do the work. The potatoes roast golden while the cod stays flaky, all with zero extra pans.
- Lemon-Garlic Bliss: That bright lemon juice cutting through the rich cod? Absolute magic. The garlic cloves, smashed right into the potatoes, infuse them with a fragrant, savory punch—like a hug from Portugal in every bite.
- Weeknight to Dinner Party: Honestly, this is my go-to for both lazy Tuesdays and impressing guests. The cod stays elegant but effortless, while the potatoes feel fancy without trying. Serve with crusty bread, and suddenly you’re hosting.
- Budget-Friendly Feast: Fresh cod might seem pricey, but a few fillets stretch far when paired with humble potatoes. I’ve fed four people for under $20, and the leftovers? Even better reheated with a sprinkle of parsley. Smart, satisfying, and kind to my wallet.
Step-by-step instructions for cod and potatoes Portuguese recipe
Here's the method for achieving perfectly crispy cod with tender potatoes in a bright citrus-olive oil marinade.
Prepare the Potatoes and Cod
Preheat your oven to 425°F. While it heats, rinse the 2 lbs baby potatoes thoroughly under cold water, then halve them lengthwise. Pat completely dry with paper towels—moisture prevents crispy edges. Arrange the potato halves on a rimmed baking sheet in a single layer, cut-side down, and drizzle with 2 tablespoons of the extra-virgin olive oil. Toss gently to coat evenly.
Next, cut the 2 lb fresh cod fillets into 4 even portions, leaving the skin on for crispiness. Place these on a separate plate. In a small bowl, whisk together 0.25 cup lemon juice, 1 tablespoon red wine vinegar, 6 minced garlic cloves, 0.5 tsp dried oregano, 0.25 tsp fresh thyme leaves, 1.5 tsp salt, and 0.5 tsp ground black pepper. Pour half of this marinade over the potatoes and the remaining half over the cod fillets. Let both marinate for 15 minutes at room temperature.
Roast the Potatoes First
Spread the marinated potato halves on the same baking sheet, ensuring they don't overlap. Roast for 20 minutes until the edges begin to brown and the potatoes feel tender when pierced with a fork. This early start ensures they're fully cooked by the time the cod finishes. Flip the potatoes halfway through if they're browning unevenly.
Here's the thing—don't overcrowd the pan. If your baking sheet is large enough, leave space between potatoes for proper air circulation. If you're using a smaller sheet, work in batches. The goal is golden, crispy edges on every potato half, not steamed ones.
Add the Cod and Finish Roasting
Remove the potatoes from the oven and transfer them to a serving platter. Increase the oven temperature to 450°F for higher heat during the final cooking phase. Arrange the marinated cod fillets, skin-side down, on the same baking sheet. Roast for 8-10 minutes until the edges are deep golden brown and the skin is crispy, while the flesh remains tender.
You'll know it's done when the cod flakes easily with a fork and the skin releases from the baking sheet with gentle pressure. The internal temperature should reach 145°F when measured in the thickest part. Don't overcook—cod becomes dry quickly once it passes this temperature.
Garnish and Serve Immediately
Remove the cod from the oven and let it rest for 2 minutes on a cutting board. Sprinkle evenly with the 0.25 cup chopped fresh parsley and any remaining marinade from the baking sheet. Serve the cod fillets alongside the roasted potatoes, drizzling any accumulated juices from the pan over the top.
This dish shines when served immediately while the cod is still warm and the potatoes retain their crispy edges. The bright citrus marinade cuts through the richness of the olive oil and cod, creating a perfect balance of flavors. For extra presentation, arrange the potatoes around the cod fillets on a large platter and garnish with additional lemon wedges.
Pro Tips For Making Cod And Potatoes Portuguese
- CRACK THE POTATOES FIRST: Boil baby potatoes in salted water until they’re just fork-tender—about 10 minutes—then drain and let them steam-dry in the colander for 5 minutes. I learned this the hard way: skipping the drying step means your potatoes will turn soggy when roasted, and nobody wants mushy spuds under crispy cod.
- SEAR THE COD SKIN-DOWN: Pat the cod fillets bone-dry with paper towels, then sear them skin-side down in olive oil over medium-high heat for 3-4 minutes until the edges crisp. After flipping, resist the urge to move them—let that skin render its magic without poking. (Yes, even if you’re impatient like me.)
- GARLIC SHOULD SWEAT, NOT BURN: Finely mince the garlic cloves and cook them in olive oil over low heat for 2-3 minutes until fragrant but pale gold. Burnt garlic tastes bitter, and nobody’s making Portuguese grandma’s dish to taste like a campfire. If your pan’s too hot, start over.
- LEMON ZEST BEFORE JUICE: Zest a whole lemon over the potatoes and cod before adding juice—this brightens the dish without overpowering. Use about 2 tablespoons of juice afterward, squeezed over the finished dish. (Save the rest for your next gin and tonic.)
Pro cooking tips for this dish
Potato Prep Matters
Baby potatoes are non-negotiable for this dish—their small size ensures even cooking and that coveted crispy edge. Halve them lengthwise and pat completely dry with paper towels before roasting.
I use two 16x12-inch rimmed baking sheets to maximize surface area and prevent overcrowding. If your potatoes are particularly large, quarter them instead of halving. 🥔
Marinade Timing
The 15-minute room-temperature marinade is crucial—it jumpstarts the flavor infusion and ensures the cod and potatoes absorb the citrus and garlic. I always use freshly squeezed lemon juice (no bottled) and minced garlic for maximum impact.
If you're short on time, a 10-minute marinade still works, but the flavors won’t be as vibrant. Trust me, this step makes all the difference in the final dish.
Two-Stage Roasting
Roasting the potatoes first at 425°F for 20 minutes ensures they’re tender before the cod goes in. Then, crank the heat to 450°F for the cod’s final 8-10 minutes—this high heat creates that perfect crispy skin.
I use an oven thermometer to confirm my oven’s accuracy, as home ovens can vary by 50°F or more. A wire cooling rack on the baking sheet helps the cod crisp up even more by allowing air circulation underneath.
Skin-On Cod Secret
Leaving the skin on the cod fillets is a game-changer—it crisps beautifully and adds texture. To ensure even cooking, ask your fishmonger to cut the fillets to exactly 1-inch thickness. If the skin isn’t crisping, it’s likely because the fillets are too thick.
For extra insurance, I press the skin down gently with a fish spatula during the last 2 minutes of roasting. 🐟
Resting Prevents Dryness
Let the cod rest for 2 minutes before serving—this allows the juices to redistribute and keeps the flesh tender. I’ve seen people skip this step and end up with dry cod, which is a crime for such a delicate fish.
While it rests, use a fish slicer (or a sharp chef’s knife) to portion the fillets neatly. Serve immediately with the potatoes and any pan juices drizzled on top for maximum flavor.
Equipment Upgrades
Invest in a high-quality baking sheet—I recommend All-Clad Stainless Steel or Le Creuset Stoneware for even heat distribution. A meat thermometer is also a must; cod is done at 145°F internal temperature, but it’s easy to overcook it.
For extra crispiness, I sometimes broil the cod for the final 1-2 minutes, but watch it closely to avoid burning. ⚡
Nutrition facts
Frequently asked questions
Can I substitute fresh cod with salted cod (bacalhau) in this recipe?
This recipe is designed specifically for fresh cod—salted cod (bacalhau) requires a completely different preparation method. For a traditional Portuguese salted cod dish, try Bacalhau à Brás instead, which involves soaking, shredding, and frying the cod with eggs and potatoes. The textures and flavors won't translate well in this roasted version.
Why do the potatoes need to be roasted first?
Roasting the potatoes first ensures they're fully tender before the cod goes in, preventing them from becoming overcooked and mushy. The two-stage method also creates crispy edges on the potatoes while the cod gets its perfect golden skin at the higher 450°F temperature. This technique is key for balancing textures in the dish.
What if I don't have baby potatoes? Can I use regular potatoes?
Regular potatoes will work, but you'll need to adjust the prep. Cut them into 1-inch chunks and increase roasting time by 5-10 minutes to ensure they're fully tender. For best results, choose waxy varieties like Yukon Golds—they hold their shape better than russets during roasting.
Is this dish suitable for meal prep?
Yes, but with some adjustments. Store components separately in an airtight container for up to 3 days. Reheat the cod alone at 375°F for 10 minutes (it reheats better than potatoes) and warm the potatoes separately. The flavors actually improve slightly the next day as everything melds together.
What's the best way to tell when the cod is fully cooked?
Use a meat thermometer—cod is done at 145°F internal temperature. Visually, the edges should be deep golden brown and the skin crispy. The flesh should flake easily with a fork but still look moist. Never rely on color alone, as cod can appear cooked before reaching safe temperatures.