Portuguese Bacalhau Recipe Baked: Salted Cod Transformed to Golden Perfection

This traditional Portuguese dish transforms salted cod into a golden, flaky masterpiece that’s both hearty and elegant. The key lies in proper desalting and layering techniques that ensure every bite bursts with authentic flavor.

Baking the cod with potatoes, onions, and olives creates a complete meal in one dish. The high heat coaxes out the fish’s natural sweetness while maintaining its tender texture, all under a crispy, golden crust.

The result is a perfect balance of savory cod, soft vegetables, and briny olives—exactly what you’d expect from a Portuguese kitchen. It’s a dish that feels special yet requires minimal hands-on time.

Serve it straight from the oven with a sprinkle of fresh parsley for a meal that’s as visually stunning as it is delicious.

Ingredients for Portuguese Bacalhau Recipe Baked

Golden cod, potatoes, and olives come together for this Portuguese classic in one dish.

The cod needs to be soaked for 24-48 hours (change the water 3-4 times) to remove excess salt—Portuguese markets often carry pre-desalted bacalhau, which saves time. Look for thick, skinless fillets that hold up to baking. Yukon Golds are my go-to for potatoes (that buttery texture can’t be beat). For olives, Manzanilla or Kalamata add the right briny punch without overpowering.

No green olives? Black olives work fine, but reduce the quantity slightly—they’re saltier. Out of fresh parsley? Dried parsley flakes at half the amount still add color. The flour dusting on the cod helps create that golden crust, but cornstarch gives an even crispier finish. If you’re short on time, frozen cod fillets (thawed and patted dry) can work, but fresh desalted is ideal.

Leftovers keep surprisingly well—3-4 days in the fridge, and the flavors deepen. Reheat gently in the oven (microwave makes the cod rubbery). The dish freezes for up to 2 months, though the potatoes may soften. Always soak the cod fully—skipping this step ruins the balance.

Step-by-Step Instructions for Baked Portuguese Bacalhau

Here’s my foolproof method for achieving flaky cod layered with crispy potatoes and rich flavors.

Step 1: Prepare and Season the Salted Cod

Drain the 1.5 lb Salted Cod after its overnight soak and pat it completely dry with paper towels. This step is crucial—excess moisture will prevent that perfect golden crust. Lightly dust the cod with the 0.5 cup All-Purpose Flour, shaking off any excess.

Season both sides with the 1 tsp Paprika, 0.5 tsp Salt, and 0.5 tsp Black Pepper. The paprika adds a subtle warmth and beautiful color. I always taste the cod first after soaking—sometimes the salt content is already perfect, so adjust the added salt accordingly.

Step 2: Layer the Potatoes, Onions, and Aromatics

Thinly slice the 2 lb Yukon Gold Potatoes (unpeeled for rustic texture) and the 2 whole Yellow Onions into rings. In a large baking dish, create layers starting with half the potatoes, then half the onions, and sprinkle with half the 6 cloves Garlic Cloves (thinly sliced).

Add the 2 whole Bay Leaves and half the 0.75 cup Green Olives to this layer. Drizzle generously with about ¼ cup of the 0.75 cup Extra-Virgin Olive Oil. Repeat with the remaining potatoes, onions, garlic, and olives, then drizzle with another ¼ cup of olive oil.

Step 3: Add the Cod and Final Touches

Place the seasoned Salted Cod on top of the potato-onion layers. Drizzle the remaining ¼ cup Extra-Virgin Olive Oil over the cod. This ensures every bite is infused with rich olive oil flavor.

Press down gently on the cod to nestle it into the layers below. This helps the flavors meld together as it bakes. The cod should be mostly submerged in the potato mixture, which keeps it moist during baking.

Step 4: Bake to Golden Perfection

Preheat your oven to 375°F. Bake uncovered for 50-60 minutes until the top is golden brown and the potatoes are tender when pierced with a knife. You’ll know it’s ready when the cod flakes easily and the edges of the potatoes are crispy.

Check at 45 minutes—if the top is browning too quickly, tent loosely with foil. The goal is even cooking without drying out the cod. The aromatics should fill your kitchen with a warm, inviting scent.

Step 5: Garnish and Serve

Remove from the oven and let rest for 10 minutes to allow the layers to set. Sprinkle with the 0.25 cup Fresh Parsley (chopped) and serve with the 1 whole Lemon Wedges on the side.

The parsley adds a fresh pop of color and cuts through the richness. Squeeze the lemon wedges over each serving for a bright finish that complements the salty cod perfectly.

Best Sauces and Condiments for These Flavors

Portuguese Garlic Sauce

This creamy sauce is my go-to for bacalhau. Blend ½ cup mayonnaise with 4 minced garlic cloves, 2 tbsp lemon juice, and ¼ cup chopped parsley. The acidity cuts through the saltiness perfectly. 💛

Spicy Olive Oil Drizzle

Whisk ½ cup extra-virgin olive oil with 1 tsp red pepper flakes and 1 tbsp smoked paprika. Drizzle over the dish just before serving for a smoky kick that complements the cod’s richness.

Lemon-Aioli Twist

Combine 1 cup mayonnaise with zest of 1 lemon and 2 tbsp fresh lemon juice. The bright citrus notes balance the dish’s deep flavors beautifully. I always make extra for dipping.

Traditional Portugal Relish

Mix 1 cup diced tomatoes, ½ cup chopped green olives, and 2 tbsp capers. This briny relish adds texture and a pop of color. It’s the perfect contrast to the creamy cod.

Herb-Infused Oil

Heat ½ cup olive oil with 3 crushed garlic cloves and 1 tbsp dried oregano until fragrant. Drizzle over the baked dish for an aromatic finish that smells as good as it tastes. ✨

White Wine Reduction

Simmer 1 cup dry white wine with 2 shallots and 1 bay leaf until reduced by half. The subtle acidity enhances the cod’s natural flavors without overpowering them.

Frequently Asked Questions