Easy Salt Cod Stew (Bacalhoada) Recipe with Bold, Comfort Flavors

Sophia

Founder of Vintage cooks

Salt Cod Stew (Bacalhoada) recipe
Recommended Kitchen Pick

CAROTE Complete 21-Piece Nonstick Cookware Set

A stylish all-in-one cookware set for everyday cooking, easy cleanup, and induction-ready performance.

CAROTE 21-piece nonstick cookware set on Amazon
★★★★★ 4.4/5 based on 33,000+ reviews

What’s Included

  • 1 Egg Pan
  • 9.5" Frying Pan
  • 11" Frying Pan
  • 1.7 Qt Saucepan with Lid & Steamer
  • 2.4 Qt Saucepan with Lid

 

  • 4.3 Qt Casserole Pot with Lid
  • 6.5 Qt Casserole Pot with Lid
  • 4.5 Qt Sauté Pan with Lid
  • 3 Cooking Utensils
  • 4 Pan Protectors
Nonstick for easier cooking and cleanup
Works on all cooktops, including induction
Good all-in-one starter or kitchen upgrade set

This is one of our favorite cookware picks for home cooks who want a complete set without overcomplicating the kitchen.

This post may contain affiliate links learn more.

The first time I tried making Salt Cod Stew, or Bacalhoada, I was blown away by how such simple ingredients—salted cod, potatoes, and olives—could come together into a symphony of comforting flavors. There’s something about the slow melding of savory fish and tender vegetables that makes this stew feel like a warm hug on a chilly evening. If you’ve been craving homemade meals that break free from the usual fast-food rut, this recipe hits the spot: it’s straightforward, deeply satisfying, and perfect for sharing with family or friends. Trust me, once you taste this traditional Portuguese favorite, you’ll understand why Bacalhoada has been a beloved classic for generations.

Why choose the Salt Cod Stew (Bacalhoada) recipe?

Simplicity meets tradition: this dish uses wholesome, easy-to-find ingredients. Bold, comforting flavors develop as salted cod, potatoes, and olives slowly meld. Versatility shines—perfect for cozy dinners or special gatherings. Time-saving prep lets you enjoy rich taste without fuss. Plus, it’s a fantastic way to break free from boring fast food routines!

Salt Cod Stew (Bacalhoada) Ingredients

For the Stew

  • Salted Cod – soak and change water 24-48 hours to remove excess salt for perfect flavor balance in the Salt Cod Stew (Bacalhoada) recipe.
  • Potatoes – choose waxy potatoes to keep shape and soak up the stew’s rich broth beautifully.
  • Onions – thinly sliced to add a subtle sweetness that complements the saltiness of the cod.
  • Garlic Cloves – minced to infuse the stew with a warm, aromatic depth.
  • Olive Oil – opt for extra virgin for authentic Mediterranean richness and silky texture.
  • Black Olives – pitted, they add a pleasantly briny pop that brightens the dish.
  • Bay Leaves – for that subtle herbal note that elevates the stew’s complexity.
  • Fresh Parsley – chopped and sprinkled at the end to add freshness and color.
  • Salt and Black Pepper – use sparingly to enhance but not overpower the cod’s natural flavor.

For Serving

  • Hard-Boiled Eggs – quartered, a traditional touch that adds creaminess and visual appeal.
  • Crusty Bread – perfect for soaking up every last drop of the luscious stew broth.

How to Make Salt Cod Stew (Bacalhoada)

  1. Soak Cod: Place salted cod in a large bowl, cover with water, and refrigerate for 48 hours, changing water every 8–12 hours to remove excess salt.
  2. Boil Potatoes: Cut potatoes into chunks and simmer in lightly salted water for 10–12 minutes until just tender, then drain and set aside.
  3. Sauté Aromatics: Heat olive oil over medium heat, cook onions and garlic for 3–4 minutes until soft and golden, stirring occasionally for even color.
  4. Combine Ingredients: Add drained cod, potatoes, olives, and bay leaves to the pot, then pour just enough water to cover everything.
  5. Simmer Stew: Bring to a gentle simmer, reduce heat to low, cover, and cook for 15–20 minutes until flavors meld and broth thickens slightly.
  6. Finish and Garnish: Stir in chopped parsley, season with black pepper, transfer to a serving dish, top with quartered eggs, and drizzle extra virgin olive oil.

Optional: Sprinkle chopped fresh parsley for extra color and brightness.
Exact quantities are listed in the recipe card below.

How to Store and Freeze Salt Cod Stew (Bacalhoada)

Fridge: Store leftover Salt Cod Stew in an airtight container for up to 3 days. Reheat gently over low heat to maintain texture and flavor.

Freezer: Freeze the stew in freezer-safe bags or containers for up to 3 months. Thaw overnight in the fridge before reheating for best results.

Reheating: When reheating, do so on the stovetop over medium-low heat, adding a splash of water or broth to restore moisture and prevent sticking.

Portioning: Consider portioning the stew into single servings before freezing. This makes it easier to enjoy a quick, wholesome meal straight from the freezer!

What to Serve with Salt Cod Stew (Bacalhoada)?

There’s nothing quite like a comforting bowl of stew to warm your soul, especially when paired with delicious sides that enhance its flavors.

  • Crusty Bread: The ultimate companion for soaking up the rich broth, ensuring every last drop of flavor is enjoyed.
  • Hard-Boiled Eggs: A traditional touch that adds creaminess and visual appeal, making each bite even more satisfying.
  • Garlic Green Beans: These tender beans bring a delightful crunch and a hint of garlic that complements the stew beautifully.
  • Mixed Greens Salad: A light salad dressed with lemon vinaigrette, offering a refreshing contrast to the hearty stew.
  • Roasted Vegetables: Root veggies like carrots and parsnips, drizzled with olive oil, provide a sweet and savory balance to the dish.
  • Pale Ale or White Wine: A chilled pale ale or crisp white wine enhances the meal with a refreshing finish, perfect for unwinding.
  • Warm Fruit Crisp: End the meal on a sweet note with a warm fruit crisp; the sweetness is a comforting contrast after the savory stew.

Expert Tips for Salt Cod Stew (Bacalhoada) Recipe

  • Properly Soak Cod: Change soaking water regularly for 48 hours to perfectly balance saltiness without losing the fish’s delicate texture.
  • Choose Waxy Potatoes: Use firm potatoes to hold shape and soak up stew flavor, avoiding mealy varieties that break down too much.
  • Sauté Gently: Cook onions and garlic slowly until translucent, not browned, for a sweet base that enhances the stew’s warmth.
  • Simmer with Care: Maintain a gentle simmer to meld flavors without toughening the cod or turning potatoes mushy.
  • Season Lightly: Add salt sparingly; the cod already brings saltiness—over-salting can overpower this comforting, balanced dish.

Salt Cod Stew (Bacalhoada) Variations

Feel free to explore these delightful twists that elevate your Salt Cod Stew and make it your own!

  • Spicy Kick: Add a pinch of red pepper flakes or a diced chili pepper to bring warmth and heat to the stew.

  • Creamy Texture: Stir in a splash of heavy cream or coconut milk towards the end for a richer, creamier broth that soothes the soul.

  • Vegetable Boost: Toss in some chopped bell peppers or carrots for added color, flavor, and texture—great for those who love their veggies!

  • Herb Infusion: Experiment with fresh herbs like thyme or oregano for a fragrant twist, complementing the stew’s rustic flavors beautifully.

  • Citrusy Twist: A squeeze of lemon or lime juice just before serving brightens the dish, enhancing the natural flavors of the cod.

  • Wine Braise: Before adding water, deglaze the pan with a splash of white wine for depth and a hint of acidity; this adds a sophisticated flavor profile.

  • Nutty Addition: Sprinkle in some toasted pine nuts or slivered almonds before serving for a lovely crunch that contrasts with the tender cod and potatoes.

  • Cheesy Finish: Top each serving with crumbled feta or grated Parmesan. The salty, creamy cheese adds another layer of indulgence you won’t want to miss!

Make Ahead Options

These Salt Cod Stew (Bacalhoada) preparations are fantastic for busy home cooks looking to simplify meal planning! You can soak the cod up to 48 hours ahead of time; simply place it in water in the fridge, changing the water every 8–12 hours to ensure the salt is well-balanced. Additionally, you can sauté the onions and garlic and boil the potatoes up to 24 hours in advance. Store these components separately in airtight containers in the fridge. When you’re ready to serve, add the prepped ingredients to the pot with the olives and bay leaves, then follow the simmering instructions. This approach maintains the stew’s rich flavors and saves precious time without sacrificing quality!

Salt Cod Stew (Bacalhoada) Recipe FAQs

How do I know if my salted cod is properly soaked and ready for the stew?
You’ll want the salted cod to lose its overly salty punch but still retain its distinctive flavor. After soaking for 24 to 48 hours and changing the water every 8–12 hours, the fish should be tender but not mushy. A good test is tasting a small piece: it should taste balanced, with no sharp salt crystals or bitterness.

Can I store leftover Salt Cod Stew in the fridge, and for how long?
Absolutely! Store any leftovers in an airtight container in the fridge for up to 3 to 4 days. When reheating, do it gently over low heat to keep the cod tender and prevent the potatoes from becoming mushy. A splash of water during reheating helps keep the stew silky.

Is it possible to freeze Salt Cod Stew, and what’s the best way to do it?
Very much so! Freeze the stew in freezer-safe containers or bags, ideally in individual portions for convenience. First, cool the stew completely, then transfer to your containers, leaving about an inch of space for expansion. Label with the date and freeze for up to 3 months. When ready to enjoy, thaw overnight in the fridge and reheat gently on the stovetop.

What if my stew tastes too salty—how can I fix it?
This can happen if the cod wasn’t soaked long enough or the seasoning went a bit wild. To rescue it, add peeled, raw potatoes, carrots, or even a splash of milk if appropriate, simmering a while longer to absorb excess salt. Another trick is to add a bit more water or a splash of citrus juice like lemon; both help mellow saltiness and brighten flavors.

Can Salt Cod Stew (Bacalhoada) be made allergy-friendly?
Yes! Salt cod fish is central, but if you’re allergic or avoiding seafood, substitute with skin-on white fish fillets like cod or haddock that are not salted. Just season lightly with salt since you won’t soak it. Also, double-check olives and other ingredients for any added allergens. This stew is naturally gluten-free and dairy-free, making it a warm, hearty option for many dietary needs.

Salt Cod Stew (Bacalhoada) recipe

Easy Salt Cod Stew (Bacalhoada) Recipe with Bold, Comfort Flavors

A delightful Salt Cod Stew (Bacalhoada) featuring salted cod, potatoes, and olives for a comforting meal.
Prep Time 1 hour
Cook Time 30 minutes
Total Time 1 hour 30 minutes
Servings: 4 servings
Course: Main Course
Cuisine: Portuguese
Calories: 480

Ingredients
  

For the Stew
  • 1 kg Salted Cod soak and change water 24-48 hours to remove excess salt
  • 4 medium Potatoes choose waxy potatoes
  • 2 medium Onions thinly sliced
  • 4 cloves Garlic minced
  • 1/4 cup Olive Oil extra virgin
  • 1 cup Black Olives pitted
  • 2 leaves Bay Leaves
  • 1/4 cup Fresh Parsley chopped
  • 1 teaspoon Salt to taste
  • 1/2 teaspoon Black Pepper to taste
For Serving
  • 4 large Hard-Boiled Eggs quartered
  • 1 loaf Crusty Bread for soaking up the broth

Equipment

  • Large bowl
  • pot
  • cutting board
  • knife

Method
 

Preparation
  1. Soak Cod: Place salted cod in a large bowl, cover with water, and refrigerate for 48 hours, changing water every 8–12 hours.
  2. Boil Potatoes: Cut potatoes into chunks and simmer in lightly salted water for 10–12 minutes until just tender, then drain and set aside.
  3. Sauté Aromatics: Heat olive oil over medium heat, cook onions and garlic for 3–4 minutes until soft and golden.
  4. Combine Ingredients: Add drained cod, potatoes, olives, and bay leaves to the pot, then pour just enough water to cover everything.
  5. Simmer Stew: Bring to a gentle simmer, reduce heat to low, cover, and cook for 15–20 minutes until flavors meld.
  6. Finish and Garnish: Stir in chopped parsley, season with black pepper, transfer to a serving dish, top with quartered eggs, and drizzle with olive oil.

Nutrition

Serving: 1bowlCalories: 480kcalCarbohydrates: 40gProtein: 35gFat: 20gSaturated Fat: 3gPolyunsaturated Fat: 2gMonounsaturated Fat: 15gCholesterol: 190mgSodium: 800mgPotassium: 900mgFiber: 5gSugar: 2gVitamin A: 500IUVitamin C: 25mgCalcium: 100mgIron: 3mg

Notes

Let the stew sit for a few minutes before serving to enhance the flavors.

Tried this recipe?

Let us know how it was!