Visit The Portuguese Kitchen Shop ›
Tuga Pops − Saturday, May 2, 2026, 2 Months ago in Seafood Recipes
5 out of 5 with 2 ratings

Portuguese Salt Cod Bake | A Creamy and Cozy Recipe

Whip up a tasty Portuguese salt cod bake with this bacalhau com natas recipe. It's a creamy casserole that's great for family meals!
1 h 6 servings Easy Prep time 20 min Cooking Time 40 min
Jump to Recipe

Why you will love this Portuguese Salt Cod Bake | A Creamy and Cozy Recipe

Get ready for a cozy night in with this creamy Portuguese salt cod bake! We’ve taken the classic bacalhau com natas and given it a fun twist with leeks and carrots. This hearty cod casserole, topped with a layer of mashed potatoes, comes out golden and bubbly, bringing a taste of the European coast right to your dinner table. Perfect for a comforting meal!


Ingredients

3 large salt cod loins / 600g (1.3 lbs) soaked and desalted6 starchy potatoes / 900g (2 lbs)2 yellow onions, sliced into thin half-moons / 300g (10.5 oz)2 garlic cloves, thinly sliced / 10g (0.35 oz)1/2 leek (white part only), sliced / 100g (3.5 oz)1/2 large carrot, shredded / 50g (1.8 oz)1 tbsp unsalted butter / 14g (0.5 oz)Whole milk (as needed for mash consistency) / approx 120ml (4 fl oz)100ml heavy cream / 3.4 fl oz100ml béchamel sauce / 3.4 fl ozExtra virgin olive oil / 30ml (1 fl oz)Fine sea salt and black pepper to tasteGround nutmeg to tasteFresh parsley and black olives for garnish

Equipment:

Large stockpotWide skillet or sauté panPotato masherBox grater9x13 inch ovenproof baking dish

With all your ingredients and equipment gathered, you are ready to get started!

Directions

  1. Simmer the desalted cod loins gently in water until the flesh just begins to flake, taking care not to overcook or toughen the fish.
  2. Peel the potatoes and cut them into uniform quarters before boiling in salted water until they are tender enough to mash.
  3. Heat a generous splash of olive oil in a skillet over low heat and sweat the onions, garlic, and leeks slowly until they are translucent and sweet.
  4. Flake the cooked cod carefully by hand, ensuring you remove and discard all skin and small bones.
  5. Add the shredded carrot to the onion base and once softened, stir in the flaked cod followed by the heavy cream and season to taste.
  6. Drain the potatoes and mash them thoroughly while hot, incorporating the butter and enough milk to achieve a smooth, silky texture seasoned with nutmeg.
  7. Combine the mashed potatoes with the cod and onion mixture and fold in exactly half of the béchamel sauce before transferring to a baking dish.
  8. Spread the remaining béchamel over the top of the mixture, optionally adding a layer of crumbled cornbread or grated cheese for a golden finish.
  9. Bake in a preheated oven at 200°C (400°F) until the top is bubbling and takes on a beautiful golden-brown color.
  10. Scatter fresh chopped parsley and whole black olives over the dish just before serving to add a bright, salty finish.


Recipe Tips

Ensure that the salt cod is properly soaked and desalted for at least 24-48 hours, changing the water multiple times. This prevents the dish from being overly salty and allows the cod to rehydrate properly.
When preparing the potatoes for mashing, opt for starchy varieties like Russet or Yukon Gold, as they yield a creamier texture. Avoid waxy potatoes, which can result in a gluey mash.
Be cautious with the seasoning; since the salt cod can retain some saltiness even after soaking, taste the dish as you go. Add salt gradually and consider omitting any additional salt from the béchamel sauce until you've tasted the entire mixture.

Adapted from a Recipe by: Pagina de Receitas

Nutritional Facts (Per Serving)

Calories
480 kcal
Fat
24 g
Carbs
38 g
Protein
28 g

Frequently Asked Questions

What can I use as a substitute for salt cod if I'm unable to find it?

If you can't find salt cod, you can substitute it with fresh cod or another firm white fish. Keep in mind that you'll need to season it with extra salt, as fresh fish won't have the same saline flavor that salt cod provides. Additionally, ensure to adjust the cooking time accordingly since fresh fish cooks faster.

How should I store leftover Portuguese salt cod bake?

Leftovers can be stored in an airtight container in the refrigerator for up to 3-4 days. If you plan to keep it longer, consider freezing it. When freezing, make sure to wrap the dish well in plastic wrap or aluminum foil to prevent freezer burn. To reheat, thaw it overnight in the refrigerator and then heat in the oven until warmed through.

What should I do if my mashed potatoes turn out lumpy?

If your mashed potatoes are lumpy, it's important to mash them while they are still hot and ensure you use a proper mashing tool. If lumps persist, you can pass the mashed potatoes through a ricer or a fine sieve to achieve the desired smoothness. Additionally, make sure not to overmix them, as this can lead to a gummy texture.

Recommended Drink Pairings

Wine

Portuguese: Vinho Verde - This light and refreshing wine balances the richness of the creamy salt cod bake with its crisp acidity and slight effervescence.

General: Sauvignon Blanc - The bright acidity and herbal notes of Sauvignon Blanc complement the savory flavors of the dish while cutting through its creaminess.

Beer

Portuguese: Super Bock - This classic Portuguese lager's light body and subtle malt sweetness make it a great match for the rich flavors of the salt cod bake.

General: Pilsner - A crisp, refreshing Pilsner enhances the dish without overwhelming it, providing a nice balance to the creaminess of the bake.

Other Beverages

Espresso: A shot of rich espresso adds a bold and aromatic contrast to the creamy texture of the dish, rounding out the meal beautifully.

You might also like

Gorete's Baked Cod with Potatoes Recipe

Try Gorete's Baked Cod paired with flavorful potatoes, garlic, paprika, and a spicy touch of...

Level of Difficulty Easy
Servings 4
Gorete's Spicy Piri Piri Shrimp Recipe

Gorete's spicy piri piri shrimp is a family favorite, delicious served over fluffy white rice to...

Level of Difficulty Easy
Servings 4
Deliciously Tasty Fish Stew Recipe

Warm up with our delicious fish stew featuring striped bass, fresh veggies, and flavorful spices....

Level of Difficulty Easy
Servings 4

Reviews (0) Add a review

There are no reviews for this recipe. Add a review.

Tuga Pops

Joined 11 Years ago n/a
Share
this Page
Facebook Pinterest X Reddit