Name: Portuguese Bacalhau com Batatas: Traditional Salt Cod Bake with Potatoes, Vegetables, and Olives Recipe
Prep time: 10 min
Cook time: 45 min
Total time: 24 h 55 min
Cuisine: Portuguese
Ingredients: 1 1/2 lb dry salt cod; 3 bay leaves; 1/2 tbsp peppercorn; 6 small yellow potatoes or 2 large, peeled and sliced; 1 red bell pepper, thinly sliced; 1 onion, thinly sliced; 3 cloves garlic, minced; 1/2 cup olive oil; Handful of olives; Fresh parsley or cilantro for garnish

Jump to Recipe· 4.3 from 87 reviews

If you’re craving a comforting meal that wraps all the vibrant flavors of Portugal into one gorgeous bake, you’ve got to try this masterpiece: Portuguese Bacalhau com Batatas: Traditional Salt Cod Bake with Potatoes, Vegetables, and Olives Recipe. This dish takes simple, humble ingredients—flaky salt cod, tender potatoes, sweet peppers, and briny olives—and turns them into a symphony of textures and tastes that warm the soul. It’s the kind of dish that’s perfect for gathering around the table, sharing stories, and savoring every satisfying bite.

Ingredients You’ll Need

Several white speckled plates and a small bowl are arranged on a white marbled surface. The largest plate holds two large, pale yellow fish fillets on a wooden board partially covered by a cloth. Another plate has five small, round yellow potatoes. One plate contains thin slices of bright red bell pepper, and another holds thin rings of translucent white onion. A smaller plate displays chopped garlic, bay leaves, and a black mortar with mixed peppercorns and a small wooden spoon. A small beige bowl is filled with green olives, while a small white cup contains golden olive oil. Fresh green cilantro rests on the wooden board near the fish fillets. Photo taken with an iphone --ar 4:5 --v 7

These ingredients are straightforward but absolutely essential. Each one brings something special to the table: whether it’s the creamy softness of the potatoes, the aromatic punch of garlic and bay leaves, or the rich depth added by quality olive oil. Together, they create a balanced and irresistible flavor profile that’s both rustic and refined.

Dry salt cod (1 1/2 lb): The star of the show, this preserved fish offers a unique texture and signature salty flavor when rehydrated properly.

Yellow potatoes (6 small or 2 large, peeled and sliced): A tender bed that soaks up juices beautifully without falling apart.
Red bell pepper (1, thinly sliced): Adds sweetness and vibrant color to lighten the dish.
Onion (1, thinly sliced): Caramelizes gently to provide depth and aromatic warmth.

Garlic (3 cloves, minced): Infuses the bake with a fragrant punch that’s unmistakably delicious.
Bay leaves (3): Classic aromatic that lends a subtle herbal note during cooking.
Peppercorns (1/2 tbsp): For mild spice and complexity in the boiling water to season the cod and potatoes.

Olive oil (1/2 cup): A generous drizzle ensures richness and a silky finish, essential in authentic Portuguese cuisine.
Olives (a handful): Salty treasures that provide bursts of flavor in every bite.
Fresh parsley or cilantro: Adds freshness and a pop of green to brighten the dish at serving.

How to Make Portuguese Bacalhau com Batatas: Traditional Salt Cod Bake with Potatoes, Vegetables, and Olives Recipe

Step 1: Soak the Salt Cod

This initial step is crucial for taming the saltiness and rehydrating the fish. Soak your dry salt cod in cold water for 24 to 48 hours, making sure to rinse it under cold running water every 6 to 8 hours and change the water frequently. This patience pays off with tender, perfectly salted fish.

Step 2: Prepare the Boiling Infusion

Bring a pot of water to a rolling boil, then add the bay leaves and peppercorns. This fragrant broth will infuse both the cod and the potatoes with subtle herbal notes, enhancing the final dish’s complexity.

Step 3: Briefly Cook the Cod

Add the soaked cod to the boiling water for just 2 to 3 minutes. This quick poach hydrates the fish further and draws out any remaining excess salt. It’s a delicate balance that ensures the fillets remain flaky and flavorful.

Step 4: Boil the Potatoes

Into the same pot of boiling water, introduce your sliced potatoes. Cook them until they’re fork tender but still hold their shape, offering a pleasant, slightly firm “al dente” bite that’s perfect for baking.

Step 5: Sauté the Vegetables

While the potatoes cook, heat 1/4 cup of olive oil in a skillet over medium heat. Gently sauté the onion slices, minced garlic, and red bell pepper until they soften and release their fragrant sweetness, which melds beautifully with the other ingredients later on.

Step 6: Assemble the Bake

In a baking dish spacious enough to hold everything, spread a layer of potatoes as your base; overlapping is just fine. Layer the sautéed vegetables on top, then add the cod fillets in a single layer for even cooking.

Step 7: Final Touches and Baking

Drizzle the remaining olive oil generously over the fish, ensuring every bite is luscious and moist. Scatter olives across the top for bursts of salty goodness. Bake uncovered at 350°F for about 30 minutes until everything is heated through and the flavors meld magnificently.

Step 8: Garnish and Serve

Once out of the oven, sprinkle fresh parsley or cilantro to add a fresh, vibrant finishing touch that makes the dish as beautiful as it is delicious.

How to Serve Portuguese Bacalhau com Batatas: Traditional Salt Cod Bake with Potatoes, Vegetables, and Olives Recipe

A white rectangular baking dish with two handles sits on a white marbled surface. Inside, the bottom layer consists of pale yellow sliced potatoes evenly spread. On top of this is a layer of thin, soft, and slightly browned light golden rings of cooked onions, mixed with bright red, thinly sliced strips of cooked red bell peppers. The vegetables have a slightly shiny texture, showing a bit of oil or moisture. The photo taken with an iphone --ar 4:5 --v 7

Garnishes

Fresh herbs like parsley or cilantro are classic for a reason—they brighten every bite and add a lovely contrast to the rich, hearty flavors. For an extra zing, a squeeze of fresh lemon juice right before serving can lift the dish wonderfully.

Side Dishes

This Portuguese Bacalhau com Batatas bake pairs beautifully with a simple green salad tossed in a light vinaigrette or with crusty bread to soak up all the delightful olive oil and cooking juices. A glass of crisp white wine will also complement the salt cod flavors perfectly.

Creative Ways to Present

Try serving portions straight from the baking dish for a communal feast vibe, or plate the fish atop the potato and vegetable layers for a neat, restaurant-style presentation. Adding a few colorful cherry tomatoes or roasted red peppers on the side can also brighten the plate visually and flavor-wise.

Make Ahead and Storage

Storing Leftovers

Leftover Portuguese Bacalhau com Batatas keeps nicely in an airtight container in the refrigerator for up to 3 days. The flavors actually deepen with time, making it a tasty next-day meal.

Freezing

While the dish is best fresh, you can freeze leftovers wrapped tightly in plastic and foil for up to 2 months. To maintain quality, thaw overnight in the fridge before reheating.

Reheating

Reheat gently in a preheated 350°F oven until warmed through, which keeps the potatoes tender and the fish flaky. Avoid microwaving if possible, as it can dry out the cod and change the texture.

FAQs

Can I use fresh cod instead of dry salt cod for this bake?

While fresh cod is delicious, it lacks the characteristic saltiness and texture that dry salt cod brings to this traditional dish. To mimic the flavor with fresh cod, you’d need to season carefully, but the authenticity would be different.

How long should I soak the salt cod before cooking?

The ideal soaking time is between 24 to 48 hours in cold water, changing the water several times. This step is key to removing excess salt and tenderizing the fish for a balanced flavor.

Can I substitute the potatoes with another vegetable?

Potatoes are traditional for their texture and mildness, but if you’re feeling adventurous, sliced sweet potatoes or parsnips can work, though they’ll add a different sweetness and alter the dish’s character slightly.

Is it necessary to boil the cod before baking?

Yes, boiling the cod briefly helps hydrate the fish and remove extra salt, ensuring a tender, flaky texture once baked. Skipping this step may result in a saltier, tougher fish.

What kind of olives work best in this recipe?

Medium to large black olives or Kalamata olives are excellent choices for their robust flavor, which complements the mild fish and potatoes while adding a savory pop in every mouthful.

Final Thoughts

If you’re looking for a dish that brings tradition, flavor, and hearty comfort to your table, the Portuguese Bacalhau com Batatas: Traditional Salt Cod Bake with Potatoes, Vegetables, and Olives Recipe is a must-try. It’s a beautiful way to celebrate simple ingredients and share a taste of Portugal with loved ones. Once you try it, this bake might just become one of your favorite go-to dinners for special occasions or cozy family nights alike.