Cod and Potatoes Portuguese Recipe: Crispy Vinegar-Kissed Fish With Fluffy Spuds

This crispy vinegar-kissed cod with fluffy potatoes brings the heart of Portuguese coastal cuisine to your kitchen table. The secret lies in the careful balance of salt, vinegar, and olive oil that transforms simple ingredients into a dish bursting with authentic flavor.

I first discovered this recipe while visiting a family-run taverna in Porto, where the cod was so tender it melted in your mouth while the potatoes stayed perfectly light and pillowy.

The key to success is the two-step salting process—first soaking the cod to remove excess moisture, then gently frying it in olive oil until golden. Meanwhile, the potatoes cook in the same pan, absorbing the rich flavors of garlic and bay leaf.

This method ensures the cod stays crispy on the outside while remaining juicy inside, paired with potatoes that are fluffy yet hold their shape.

What makes this dish truly special is how it captures Portugal’s love for simple, flavorful meals that feed the soul. The vinegar-kissed crust adds a bright tang that cuts through the richness of the fish, while the potatoes soak up every bit of aromatic goodness.

It’s the kind of meal that feels like a warm hug on a chilly evening, perfect for a family dinner or a cozy night in.

Serve this dish with a simple green salad dressed in lemon and olive oil, or pair it with a glass of crisp Portuguese white wine. The leftovers reheat beautifully, making it ideal for meal prep.

Let’s bring a taste of Portugal to your kitchen—crispy, tender, and full of tradition.

Ingredients for cod and potatoes portuguese

Simple ingredients that transform into Portugal’s most comforting dish—crispy cod and pillowy potatoes.

The cod makes or breaks this dish, so pick fillets with bright, translucent flesh—avoid any with a strong fishy smell. Whole Foods or local fishmongers often have the freshest cuts, but don’t overlook your grocery store’s seafood counter. Look for fillets with a thin layer of skin—it helps the crust crisp up. If you can’t find fresh cod, frozen works too, just thaw it overnight in the fridge. The potatoes? Russets are ideal—their waxy texture holds up better to the frying process. I always buy them a day ahead and let them sit out so they’re at room temperature when cooking.

No white wine vinegar? Apple cider vinegar or lemon juice works in a pinch, though it’ll have a slightly different tang. Running short on bay leaves? Dried works at half the amount, but fresh is better. The olive oil matters—light varieties like Spanish or Italian are best for frying, while robust oils can overpower the delicate flavors. If you don’t have fresh parsley, dried Italian seasoning adds a similar brightness. The two-step salting process is key: pat the cod dry after soaking—any moisture left will steam instead of crisp. And trust me on the coarse kosher salt—it clings better than fine table salt.

This dish reheats beautifully—just pop it in a 350°F oven for 10 minutes to revive the crisp. Store leftovers in the fridge for up to 3 days, but the potatoes get gummy after day two, so eat them first. For meal prep, cook the potatoes separately and fry the cod fresh when serving. The vinegar-kissed crust loses its snap when reheated, so it’s best enjoyed fresh. If you’re making this ahead, keep the cod and potatoes separate until ready to fry—it’ll stay fresher longer.

Step-by-step instructions for cod and potatoes Portuguese recipe

Here's how to achieve that perfect balance of crispy cod and fluffy potatoes with a tangy vinegar kiss.

Start by cutting the 2 lbs russet potatoes into even 1-inch chunks—this ensures they cook uniformly. Place them in a large pot and cover completely with the 4 cups water. Add the 2 whole bay leaves and bring to a boil over high heat.

Once boiling, reduce heat to medium-low and simmer for 12-15 minutes until the potatoes are tender when pierced with a fork. Drain immediately and transfer to a large bowl. While still warm, toss them with the 0.5 cup extra-virgin olive oil until evenly coated. This step creates that signature fluffy yet crispy texture we're after.

Pat the 4 pieces fresh cod fillets completely dry with paper towels—this is crucial for crispy skin. Place them on a cutting board and season both sides generously with the 1.5 tbsp kosher salt and 0.5 tsp freshly ground black peppercorns. Let them sit at room temperature for 10 minutes to help the seasoning adhere.

Heat 2 tablespoons of the extra-virgin olive oil in a large skillet over medium-high heat until shimmering. Add the cod fillets skin-side down and cook undisturbed for 3-4 minutes until the skin turns golden brown and crispy. Flip carefully and cook for another 2-3 minutes until the flesh is opaque and flakes easily with a fork.

Remove the cod from the skillet and set aside. In the same skillet, reduce heat to medium and add the 4 cloves freshly minced garlic. Sauté for 30 seconds until fragrant—don't let it brown or it'll turn bitter. Pour in the 0.25 cup white wine vinegar and scrape up any browned bits from the bottom with a wooden spoon.

Simmer for 1-2 minutes until the vinegar reduces by half and becomes slightly syrupy. This tangy sauce is what gives this Portuguese dish its signature brightness. The residual heat in the skillet will keep the sauce warm while we finish the dish.

Return the cod fillets to the skillet with the vinegar sauce and spoon the sauce evenly over the top and bottom of each fillet. Let them sit for 1 minute to absorb some of that beautiful tangy flavor. Meanwhile, transfer the seasoned potatoes to a serving platter and arrange the cod fillets on top.

Sprinkle the 0.25 cup chopped fresh parsley evenly over the entire dish and serve immediately with the 2 whole lemon wedges on the side. The potatoes should be fluffy yet slightly crispy on the edges, while the cod will have that perfect crispy skin and tender, moist flesh. The vinegar-kissed sauce ties everything together with its bright, tangy flavor.

Serving suggestions for this dish

Portuguese Wine Pairings

This dish shines with a crisp Portuguese white wine like Vinho Verde from the Minho region—its light body and citrus notes complement the cod's delicate flavor without overpowering it.

I always reach for a bottle of Avesso Vinho Verde from Quinta da Aveleda, which has a refreshing acidity that cuts through the richness of the olive oil. 🍷

Olive Oil Drizzle

Finish your plate with an extra drizzle of high-quality extra-virgin olive oil—I love using Galicia olive oil from Spain, which has a fruity, peppery finish that pairs beautifully with the vinegar-kissed cod.

Just a light stream over the top elevates the dish to restaurant-quality elegance. A sprinkle of flaky sea salt adds another layer of depth.

Simple Green Salad

A bright arugula salad dressed with lemon juice and olive oil balances the richness of the cod and potatoes. Toss 4 cups baby arugula with 2 tbsp olive oil, 1 tbsp lemon juice, and a pinch of coarse salt.

Add thinly sliced radishes for a crisp, peppery bite that refreshes your palate between bites. 🥗

Crusty Bread on the Side

Serve this dish with Portuguese pão de alho (garlic bread) or a crusty baguette for soaking up the vinegar-kissed sauce. Toast the bread lightly and rub it with a garlic clove before serving—it adds a warm, aromatic contrast to the cool, crispy cod.

I often buy this from my local Whole Foods bakery when available.

Lemon and Herbs Garnish

Always serve with lemon wedges on the side—let guests squeeze fresh lemon over their plates to brighten the flavors. A final sprinkle of fresh parsley adds a pop of color and freshness, while a few thinly sliced scallions provide a mild onion note that ties everything together.

These small touches make the dish feel special and restaurant-worthy.

Portuguese Dessert Pairing

Round out your meal with a traditional Portuguese dessert like Sericaia—a creamy, caramelized custard that balances the savory flavors of the cod and potatoes. If you want something lighter, Pastéis de Nata (custard tarts) from Manteigaria are a must.

The warm, buttery pastry contrasts perfectly with the crispy, tangy main course. 🍮

Frequently asked questions