Savory Bacalhau with Crispy Potatoes Easy Classic Portuguese Recipe

There was this evening, not so long ago, when I found myself wandering through the kitchen, tired and a bit restless after a day that just wouldn’t quit. The sky was dimming, the house quiet except for the faint hum of the fridge. I spotted a bag of dried bacalhau tucked away in the pantry, a forgotten treasure from a trip to Portugal years back. Honestly, I wasn’t sure if I had the patience to soak and cook it properly, but something about its salty, briny smell pulled me in.

So, I started with the basics—slow soaking the salted cod, peeling potatoes, and heating olive oil. As the aroma of garlic and onions mingled with the crisping potatoes, the kitchen felt a little lighter, a little warmer. This savory bacalhau with crispy potatoes recipe, a classic Portuguese comfort food, turned out to be exactly what I needed. If you’ve ever doubted the charm of salted cod or felt unsure about how to handle it, this recipe has a way of turning skepticism into a quiet kind of joy.

It’s not just a dish; it’s a little ritual that invites you to slow down, savor simple ingredients, and reconnect with flavors that feel like a soft, salty hug. That evening, as I sat down with a plate full of golden, crispy potatoes and flaky bacalhau, I realized this recipe wasn’t just about food—it was about comfort, patience, and a bit of unexpected delight.

Why You’ll Love This Recipe

• Quick & Easy: While soaking the bacalhau requires time, the actual cooking comes together in under 30 minutes—perfect for a satisfying weeknight meal.
• Simple Ingredients: The recipe calls for pantry staples like salted cod, potatoes, garlic, and olive oil—no fancy or hard-to-find items needed.
• Perfect for Cozy Dinners: It’s a warm, hearty dish that fits perfectly on a chilly evening or when you want that soul-soothing feeling on the table.
• Crowd-Pleaser: Friends and family always ask for seconds—the crispy potatoes paired with tender bacalhau are a winning combo.
• Unbelievably Delicious: The contrast between the flaky fish and crunchy potatoes creates a texture and flavor pairing that’s simply irresistible.
• Authentic Portuguese Touch: This recipe stays true to tradition with a few personal tweaks, like gently caramelizing the onions for that extra depth you won’t find everywhere.

This dish isn’t just another fish and potatoes plate. It’s a balance of textures, a harmony of salty and mellow flavors, and a reminder that sometimes the simplest ingredients, treated with care, make the most memorable meals. I’ve tested this recipe countless times, tweaking the soaking duration and frying temperature, and honestly, it always brings me back to that quiet, comforting moment in my kitchen.

What Ingredients You Will Need

This savory bacalhau with crispy potatoes recipe uses simple, wholesome ingredients to deliver bold flavor and satisfying texture without fuss. Most are pantry staples, with a few seasonal touches you can adjust.

• Salted Bacalhau (Salted Cod), about 1 pound (450 g) — soak for 24-48 hours, changing water regularly to remove excess salt
• Potatoes, 4 medium-sized, peeled and cut into 1/2-inch (1.25 cm) thick slices — Yukon Gold or Russet work best for crispiness
• Extra Virgin Olive Oil, 1/2 cup (120 ml) — the backbone of flavor and frying medium (I prefer Coopoliva for its rich aroma)
• Garlic, 4 cloves, thinly sliced — brings a fragrant, mellow punch
• Yellow Onion, 1 large, thinly sliced — caramelized slowly to add sweetness and depth
• Fresh Parsley, 2 tablespoons, chopped — for brightness and color
• Black Pepper, freshly ground, to taste
• Bay Leaf, 1 — optional, adds a subtle herbal note during cooking
• Black Olives, a handful — optional but traditional for garnish and salty contrast

Substitution tips: If you can’t find salted bacalhau, look for frozen dried cod labeled “bacalhau” in specialty stores. For a gluten-free option, this recipe is naturally safe, but make sure your olives and other ingredients haven’t been processed with gluten. You can swap regular potatoes for sweet potatoes for a twist, though the texture will be softer.

Equipment Needed

• Large mixing bowl for soaking bacalhau
• Sharp knife and cutting board for slicing potatoes and onions
• Large skillet or frying pan (preferably heavy-bottomed cast iron) for frying potatoes and sautéing bacalhau
• Slotted spoon or spider strainer to lift potatoes from oil easily
• Medium saucepan for boiling bacalhau
• Colander for draining fish and potatoes
• Paper towels or clean kitchen towel for drying potatoes

If you don’t have a cast-iron skillet, a heavy stainless steel pan works fine—just watch the heat carefully to prevent sticking. Using a spider strainer makes frying less messy, but a slotted spoon can do the job with a bit more care. I’ve found that soaking the bacalhau in a glass or ceramic bowl keeps the flavor pure, avoiding any metallic taste sometimes caused by plastic containers.

Preparation Method

1. Soak the Bacalhau: Rinse the salted cod under cold running water. Place it in a large bowl and cover with fresh cold water. Change the water every 8 hours for 24 to 48 hours, depending on saltiness. When ready, drain and pat dry. (Soaking time is crucial—too short, and the fish will be overly salty; too long, and flavor fades.)
2. Boil the Bacalhau: Place the soaked bacalhau in a medium saucepan and cover with fresh water. Add the bay leaf if using. Bring to a gentle boil and simmer for 10 minutes until the fish flakes easily. Remove from heat, drain, and let cool slightly. Carefully remove skin and bones, then flake the fish into bite-size pieces.
3. Prepare the Potatoes: Peel and slice potatoes into 1/2-inch thick pieces. Rinse under cold water to remove excess starch, then dry thoroughly with a clean towel.
4. Fry the Potatoes: Heat olive oil in a large skillet over medium heat until shimmering (about 350°F or 175°C if using a thermometer). Fry potatoes in batches, avoiding overcrowding, until golden and crispy, about 7-9 minutes per batch. Remove with a slotted spoon and drain on paper towels. Season lightly with salt while hot.
5. Sauté Onions and Garlic: In the same skillet with a little reserved oil, add sliced onions and cook over low heat, stirring occasionally, until soft and caramelized (about 15 minutes). Add garlic slices in the last 2 minutes to soften without burning.
6. Combine Bacalhau and Potatoes: Add the flaked bacalhau to the skillet with onions and garlic. Gently fold in the crispy potatoes. Cook together for 3-4 minutes to marry flavors, seasoning with freshly ground black pepper and a sprinkle of fresh parsley.
7. Serve: Transfer to a warm serving dish. Scatter black olives on top if desired. Enjoy immediately for the best texture.

Pro tip: Keep the heat moderate when frying potatoes to avoid burning the outside before the inside cooks. When mixing bacalhau with potatoes, fold gently to keep the crispiness intact. I like to serve this with a chilled glass of Vinho Verde or a simple lemon wedge to cut through the richness.

Cooking Tips & Techniques

Getting the texture right with bacalhau and crispy potatoes can feel tricky, but a few tricks make all the difference. First, patience during soaking is key—don’t rush this step or you risk a salty disaster. I once tried to speed things up with warm water, and the fish turned mushy, so trust the cold soak.

When frying potatoes, dry them thoroughly. Wet potatoes cause oil splatter and soggy results. Also, fry in small batches to keep oil temperature steady. I’ve learned the hard way that crowding the pan leads to limp potatoes instead of the coveted crunch.

Caramelizing onions slowly builds a sweet base that balances the saltiness of the bacalhau. Resist the urge to rush this step with high heat. Low and slow wins every time.

Finally, when combining everything, fold gently to keep that lovely contrast of flaky fish and crispy potatoes. If you’re pressed for time, you can prepare the bacalhau and potatoes ahead, but combine and reheat just before serving to avoid sogginess.

Variations & Adaptations

• Vegetarian Twist: Replace bacalhau with firm tofu marinated in seaweed flakes and soy sauce for that oceanic flavor. Still pair with crispy potatoes and caramelized onions.
• Spicy Kick: Add a pinch of smoked paprika and a few thin slices of fresh chili to the onion and garlic sauté for a subtle heat that wakes up the dish.
• Herb-Infused: Incorporate fresh thyme or rosemary during the potato frying stage to add an aromatic herbal note.
• Cooking Method Swap: Instead of frying potatoes, roast them in the oven at 425°F (220°C) with olive oil and salt until golden and crisp for a lighter version.
• Personal Favorite: I once tossed in some sautéed kale with the onions to add a little green and texture—felt like a nice upgrade without losing the classic vibe.

Serving & Storage Suggestions

Serve this savory bacalhau with crispy potatoes hot or warm, straight from the pan for the best crunch. A simple green salad or sautéed greens makes a lovely side, balancing the richness of the dish. A crisp white wine like Portuguese Vinho Verde or a dry Rosé pairs beautifully.

Store leftovers in an airtight container in the fridge for up to 2 days. Reheat gently in a skillet over low heat to bring back some crispiness, or warm in the oven at 350°F (175°C) covered with foil to avoid drying out. Avoid microwaving if you want to keep textures intact.

Flavors often deepen after a day, so sometimes I make this ahead on purpose. The potatoes soften slightly but soak up the bacalhau’s flavor, creating a subtly different but equally satisfying experience.

Nutritional Information & Benefits

Per serving (serves 4): approximately 350 calories, 20g protein, 25g carbohydrates, and 15g fat. Bacalhau is a lean source of protein, rich in omega-3 fatty acids and essential vitamins like B12. Potatoes offer potassium and vitamin C, especially when cooked with skins on (though peeled here for texture).

This recipe is naturally gluten-free and low in added sugars. Using olive oil adds heart-healthy monounsaturated fats. It’s a balanced dish that fits well into a variety of eating styles when enjoyed in moderation.

Conclusion

This savory bacalhau with crispy potatoes recipe is more than comfort food—it’s a small tradition you can bring into your home kitchen, no matter your skill level. The way the flaky salted cod mingles with crunchy potatoes and sweet onions is a quiet kind of magic that lingers well after the meal ends.

Feel free to tweak the seasonings or add your favorite greens to make it truly yours. For me, it’s that familiar salty aroma and the satisfying crisp that keep me coming back, especially on those evenings when I need a meal that feels like a warm handshake.

Try it out, share your versions, and let this humble Portuguese classic become a part of your own food story.

FAQs

How long should I soak bacalhau before cooking?

Typically, soak salted bacalhau in cold water for 24 to 48 hours, changing the water every 8 hours to remove excess salt. Longer soaking results in milder flavor.

Can I use fresh cod instead of salted bacalhau?

Fresh cod lacks the distinctive saltiness and texture of bacalhau, so it won’t give the same flavor. If using fresh cod, season carefully and adjust salt accordingly.

What’s the best way to get potatoes crispy without frying?

Roasting potatoes at a high temperature (425°F / 220°C) with olive oil on a baking sheet, turning occasionally, can yield crispy edges without frying.

Can this recipe be made ahead of time?

Yes, you can prepare the bacalhau and potatoes in advance, then combine and reheat gently before serving to keep textures as fresh as possible.

Are there any traditional sides served with bacalhau in Portugal?

Yes, common sides include sautéed greens, simple salads, olives, and crusty bread to soak up the flavors.

Print