Portuguese Bacalhau (Salted Cod)
intro
A comforting, iconic dish of briny shredded salted cod, crispy matchstick potatoes, and creamy soft eggs, a beloved Christmas staple across Iberia and Brazil.
Ingredients
Steps
Desalt the salted cod
Place 500g dried salted cod in a large glass bowl, cover completely with 2L cold filtered water, and refrigerate for 24 hours, changing the water every 8 hours (3 total changes). After soaking, drain, pat dry, and shred cod into 1cm-wide flakes, discarding any remaining small bones or tough skin. Do not soak longer than 30 hours, as cod will become mushy and lose its signature briny flavor.
Fry the matchstick potatoes
Heat 500ml neutral frying oil in a deep heavy-bottomed pan over medium heat to 170C (340F). Working in 4 small batches to avoid dropping oil temperature, fry the 2mm cut potato matchsticks for 3-4 minutes per batch until pale golden and crisp (not dark brown). Use a slotted spoon to transfer fried potatoes to a paper-towel lined wire rack, and season with a tiny pinch of fine salt immediately after removing from oil.
Sauté cod and aromatics
In a 30cm diameter deep skillet, heat 80ml extra-virgin olive oil over medium-low heat. Add the thinly sliced half-moon onions and cook for 8 minutes, stirring occasionally, until soft and translucent with no browned edges. Add minced garlic and cook for 1 additional minute until fragrant, then add the shredded cod flakes. Stir gently to combine, and cook for 5 minutes to let cod warm through and absorb the aromatic oil.
Toss in fried potatoes
Add the crispy fried potato matchsticks to the skillet with cod and onions, reduce heat to low, and toss gently for 2 minutes to evenly combine, taking care not to mash the delicate potato strips. Add 3/4 of the halved black olives and half of the chopped parsley, stirring once lightly to distribute ingredients evenly.
Add beaten eggs
Pour the 4 lightly beaten eggs over the warm cod and potato mixture, keeping heat on low. Stir continuously and gently with a silicone spatula for 2-3 minutes, until eggs form soft, creamy curds—do not overcook, as eggs will turn dry and rubbery. Remove the skillet from heat immediately once eggs are just set.
Garnish and serve
Taste and adjust seasoning with up to 1/4 teaspoon fine sea salt and 1/2 teaspoon freshly ground black pepper, noting that cod and olives carry natural saltiness. Top with the remaining halved olives, remaining chopped parsley, and a light optional drizzle of extra-virgin olive oil. Serve immediately while hot, family-style directly from the skillet.
Tips
2.Cut potato matchsticks to a uniform 2mm thickness: uneven cuts will result in some potatoes burning while others stay undercooked and soggy during frying.
3.Err on the side of undercooking the eggs: residual heat from the pan and warm cod/potatoes will continue to set the eggs for 1-2 minutes after you remove the pan from heat, guaranteeing a creamy, not dry, final texture.

OMG, I was so intimidated to try bacalhau after hearing how easy it is to mess up the salt level, but this recipe turned out PERFECT! I followed the soaking note exactly (changed the water 3 times over 24 hours like it said) and served it for our Sunday family dinner last night. My picky 7 year old asked for seconds, my husband said it tasted exactly like the version we had on our trip to Lisbon a few years back. Total game changer, will absolutely be adding this to our regular rotation! The only tiny tweak I made was adding an extra sprinkle of black olives on top because we love them.
Took this to my neighborhood potluck last weekend and people were practically lined up to get the recipe from me! I will say, I almost totally flubbed it by forgetting to start soaking the cod 24 hours ahead – pro tip for anyone else saving this: set a phone reminder as soon as you bookmark it so you don’t have to push dinner back an entire day like I almost did. The cook time was spot on at 1 hour 15 minutes once the cod was fully soaked, and the difficulty felt totally manageable even for someone like me who doesn’t make a ton of international dishes at home. SO good, 10/10 would make again.
Made a big batch of this for meal prep this week and it reheats like an absolute dream! I was so worried the eggs would get rubbery when I microwaved portions for lunch at my desk, but they stayed nice and creamy and the potatoes still had a little crisp bite even after 3 days in the fridge. I totally forgot to grab fresh parsley at the grocery store so I skipped that garnish, and it was still chef’s kiss. Next time I make it I’ll be sure to have all the ingredients on hand, because this is definitely going into my regular weeknight rotation. My roommate walked in while I was cooking and immediately asked if I was making enough to share, lol!