Bacalhau com Natas Baked Cod with Cream and Potatoes

If you ever tell a Portuguese person that you “don’t really like fish,” they will likely look at you with a mix of pity and confusion. Then, they will serve you Bacalhau com Natas. And just like that, you will suddenly love fish. Or at least, you will love this specific, creamy, cheesy, carb-loaded masterpiece. 🐟

I still remember my first encounter with this dish in a noisy family restaurant in Porto. I expected a dry piece of boiled fish with some sad vegetables. Instead, the waiter placed a bubbling clay dish in front of me that smelled like roasted onions, nutmeg, and happiness. I took one bite of the creamy, potato-laden mixture, and my life changed.

Bacalhau com Natas Baked Cod with Cream and Potatoes serves as the ultimate comfort food. It’s basically a fish gratin, but that description doesn’t do it justice. It’s the dish that convinces skeptics that salt cod is actually a delicacy. If you want to impress a crowd without spending five hours in the kitchen, this is your secret weapon.

The “Gateway Drug” of Portuguese Cuisine

Portugal supposedly has 365 recipes for bacalhau—one for every day of the year. Some are… let’s say, “acquired tastes” involving boiled heads and plain chickpeas. But Bacalhau com Natas? This is the crowd-pleaser. The pop star of the cod world. 🎤

It combines three things that human beings are biologically programmed to love: fried potatoes, salty protein, and rich bechamel sauce. It’s impossible to hate it.

Technically, this isn’t an ancient peasant dish like some others. It became popular in the 20th century, likely influenced by French cooking techniques (hello, bechamel). But the Portuguese took that French sauce, threw in their beloved salted cod, and made it 100 times better. IMO, it’s the best “surf and turf” idea that doesn’t actually involve turf.

The Ingredients: Don’t Mess This Up

Since this dish relies on a creamy sauce, you might feel tempted to buy cheap fish or instant potatoes. Please don’t. The beauty lies in the contrast between the savory, chewy cod and the soft, sweet cream.

1. The Cod (Bacalhau)

You need salt cod for this. Do not use fresh cod. Fresh cod lacks the texture and the savory punch (umami) that cured fish provides. You need to desalt it yourself (soak it in water for 24-48 hours, changing the water often). If you use fresh fish, you just make a fish pie. We aren’t making fish pie. 🚫

2. The Potatoes

You want waxy potatoes that hold their shape when fried, but soften when baked. Cube them small. We fry them slightly before baking so they don’t turn into mashed potato soup in the oven.

3. The Cream & Bechamel

This recipe uses a double-dairy whammy: heavy cream and a homemade bechamel sauce. It’s rich. It’s heavy. It’s worth it.

Bacalhau com Natas: The Recipe

Put on some comfortable pants. You are about to cook (and eat) a lot of calories.

Prep Time & Yields

• Prep Time: 30 minutes.
• Cook Time: 40 minutes.
• Serves: 6 people (or 4 very happy ones).

The Shopping List

• 500g (1.1 lbs) Salt Cod (desalted and flaked).
• 1 kg (2.2 lbs) Potatoes, peeled and diced into 1-inch cubes.
• 3 Large Onions, thinly sliced.
• 3 cloves Garlic, minced.
• 500 ml (2 cups) Béchamel Sauce (homemade is best).
• 200 ml (3/4 cup) Heavy Cream.
• 100 ml (1/2 cup) Olive Oil.
• Vegetable Oil for frying potatoes.
• Salt, Pepper, and Nutmeg to taste.
• Cheese/Breadcrumbs (optional, for the crust).

Step 1: The Potato Fry-Up

Peel your 1 kg of potatoes and cut them into small cubes.

Heat the vegetable oil in a deep pan. Fry the potatoes until they are just starting to turn gold. You don’t want them fully crispy like a french fry, just cooked through and firm.

Drain them on paper towels. Try not to eat too many while they cool. (I always fail this test). 🥔

Step 2: The Onion Base (Refogado)

In a large pot, heat the 100 ml of olive oil. Add the sliced onions and the minced garlic.

Cook them over medium-low heat. You want the onions to soften and turn sweet and translucent, not burn. This takes about 10–15 minutes. Patience creates flavor here.

Add the flaked cod to the onions. Stir it well. Cook for another 5 minutes. The cod should absorb the oniony oil. Season with black pepper. You probably don’t need salt because the fish brings its own.

Step 3: The Bechamel Binding

Preheat your oven to 200°C (400°F).

Now, add the fried potatoes to the pot with the cod and onions. Gently toss everything together.

Pour in the 500 ml of béchamel sauce and the 200 ml of heavy cream. Stir gently. The mixture should look creamy, sloppy, and luxurious.

Crucial Step: Season with a generous pinch of nutmeg. Nutmeg cuts through the dairy and adds that signature Portuguese flavor profile. 🌰

Step 4: The Bake

Transfer the mixture into a large baking dish or clay pot. Smooth the top with a spatula.

If you want a crunch, sprinkle some breadcrumbs or grated cheese on top. Purists might argue against cheese, but who cares? Cheese tastes good.

Bake for 20–30 minutes. You want the top to turn a deep golden brown and the edges to bubble aggressively.

Step 5: The Torture (Resting)

Pull it out of the oven.

Now, wait.

If you serve it immediately, it will be a lava-hot soup that burns your tongue. Let it rest for 10 minutes. This allows the sauce to set slightly, making it easier to serve.

Why This Dish Works (The Science Bit)

Ever wondered why cream and salt cod work so well together? It’s all about balancing intensity.

Salt cod has a very strong, distinct flavor profile. It can be aggressive. The fat in the heavy cream and bechamel coats your tongue, mellowing out the fishiness while amplifying the savory notes.

Plus, the pre-frying of the potatoes creates a barrier. If you put raw potatoes in cream, they release water and starch, making a gummy sauce. By frying them first, you seal the surface, ensuring distinct potato cubes in every bite. Science! 🧪

Troubleshooting Your Gratin

Even easy recipes can go sideways. Here is how to save dinner:

• It’s too runny: You likely didn’t cook the béchamel long enough to thicken it, or you didn’t let the dish rest after baking. Let it sit for another 10 minutes.
• It’s too salty: You didn’t desalt the cod properly. Serve it with a very plain green salad and lots of bread to dilute the salt.
• The potatoes are mushy: You cut them too small or over-fried them. Next time, aim for 1-inch cubes.
• It tastes bland: You forgot the nutmeg or the pepper. Bacalhau needs spice to wake it up.

Nutritional Information (Per Serving)

I really suggest you skip this section. Just enjoy the food. But if you insist…

Note: This is definitely a “cheat day” meal. Don’t plan on running a marathon afterwards. 🏃‍♂️

How to Serve It Like a Local

In Portugal, we don’t just eat carb-heavy main courses; we eat them with more carbs. It’s common to see people eating this with a side of white rice. I know, rice and potatoes. It sounds insane, but it works.

However, the best accompaniment is a crisp, acidic green salad with a simple vinaigrette. The acid cuts through the richness of the cream and cleanses your palate for the next bite.

Pair it with a light, crisp white wine (like a Vinho Verde) or a light red. Avoid heavy, oaky wines that will fight with the creamy sauce. 🍷

Final Thoughts: Just Make It

Bacalhau com Natas represents the friendliest face of Portuguese cuisine. It’s warm, inviting, and universally loved. It takes a humble, preserved fish and dresses it up in a tuxedo of cream and potatoes.

So, go find a fishmonger. Buy the stiffest, smelliest board of dried fish you can find. Soak it, cook it, and watch the magic happen. Your friends will think you are a culinary genius.

Now, go preheat that oven!