Bacalao Recipe: Traditional Salt Cod Stew with Rich Mediterranean Flavor

The Ultimate Bacalao Recipe for Comforting Coastal Cooking

Bacalao is one of the world’s most iconic salt cod dishes, beloved across Spain, Portugal, the Caribbean, and Latin America for its deep savory flavor and comforting texture. This traditional bacalao recipe transforms cured cod into a rich, aromatic stew layered with tomatoes, garlic, olive oil, peppers, and tender potatoes. The result is hearty yet elegant, making it equally suited for family dinners, holiday tables, or weekend comfort cooking.

What makes bacalao special is the salt cod itself. Salt-curing intensifies the fish’s flavor while creating a uniquely firm, flaky texture that stands up beautifully to slow simmering. Once soaked and rehydrated, bacalao becomes delicate and buttery, absorbing the surrounding sauce while maintaining its structure.

This recipe focuses on a classic Mediterranean-inspired preparation with balanced acidity, sweetness from peppers and onions, and plenty of olive oil for richness. It is approachable for home cooks while staying faithful to traditional techniques.

What Is Bacalao?

Bacalao refers to salted and dried codfish, commonly used in Spanish, Portuguese, and Caribbean cuisines. Before cooking, the cod must be soaked in water for 24 to 48 hours to remove excess salt and rehydrate the fish.

Different regions prepare bacalao in different ways:

Spanish bacalao often includes tomatoes, peppers, olive oil, and potatoes.
Portuguese bacalhau may be baked, shredded, or layered into casseroles.
Caribbean bacalao is frequently sautéed with peppers, onions, and olives.

This recipe combines traditional Spanish flavors with a rustic stew-style preparation that is rich, warming, and highly versatile.

Ingredients

For the Bacalao

1 1/2 pounds salted cod (bacalao)
Water, for soaking

For the Stew

3 tablespoons extra-virgin olive oil
1 large yellow onion, thinly sliced
1 red bell pepper, sliced
1 green bell pepper, sliced
5 garlic cloves, minced
1 teaspoon smoked paprika
1/2 teaspoon black pepper
1/4 teaspoon crushed red pepper flakes (optional)
1 (28-ounce) can crushed tomatoes
1 tablespoon tomato paste
1/2 cup dry white wine
2 medium Yukon Gold potatoes, peeled and cubed
1 bay leaf
1/2 cup vegetable or fish stock
1/4 cup chopped parsley
1 tablespoon capers
1/2 cup green olives, sliced
1 teaspoon red wine vinegar
Salt, only if needed after tasting

For Serving

Crusty bread
Steamed white rice
Lemon wedges
Extra parsley

How to Prepare Salt Cod

Proper preparation is the key to a successful bacalao recipe.

Step 1: Rinse the Cod

Rinse the salted cod under cold running water to remove excess surface salt.

Step 2: Soak the Fish

Place the cod in a large bowl and cover with cold water. Refrigerate for 24 to 48 hours, changing the water every 6 to 8 hours.

Step 3: Check Saltiness

Taste a small piece after soaking. The fish should still have mild seasoning but should no longer taste aggressively salty.

Step 4: Remove Skin and Bones

Pat dry and remove any bones or thick skin before cooking.

Step-by-Step Bacalao Recipe

1. Prepare the Aromatics

Heat the olive oil in a large Dutch oven or heavy pot over medium heat.

Add the sliced onions and cook for 5 to 6 minutes until softened and translucent. Stir in the bell peppers and continue cooking for another 5 minutes until tender.

Add the garlic and cook for 1 minute until fragrant.

2. Build the Sauce

Stir in the smoked paprika, black pepper, and red pepper flakes.

Add the tomato paste and cook for 2 minutes to deepen the flavor.

Pour in the white wine and simmer for 3 minutes until slightly reduced.

Add the crushed tomatoes, stock, and bay leaf. Bring to a gentle simmer.

3. Add the Potatoes

Stir in the cubed potatoes and simmer uncovered for 15 minutes, or until nearly fork tender.

The potatoes help naturally thicken the stew while absorbing the tomato and olive oil flavors.

4. Cook the Bacalao

Cut the soaked cod into large chunks and gently nestle them into the sauce.

Reduce the heat to low and simmer for 10 to 12 minutes until the fish flakes easily but still holds together.

Avoid vigorous stirring, which can break apart the fish.

5. Finish the Dish

Add the olives, capers, parsley, and red wine vinegar.

Taste carefully before adding salt, since the cod may already provide enough seasoning.

Simmer for another 2 minutes and remove from heat.

Let the bacalao rest for 5 minutes before serving to allow the flavors to meld.

Why This Bacalao Recipe Works

Balanced Flavor

The acidity of tomatoes and vinegar balances the rich saltiness of the cod while olives and capers reinforce the Mediterranean profile.

Tender Texture

Slow simmering keeps the cod moist and flaky without becoming rubbery.

Deep Savory Complexity

Smoked paprika, olive oil, and garlic create layers of flavor that make the dish taste slow-cooked and restaurant-quality.

Excellent Make-Ahead Meal

Like many stews, bacalao tastes even better the next day as the flavors continue to develop.

Expert Tips for Perfect Bacalao

Change the Soaking Water Frequently

Frequent water changes ensure evenly desalinated fish and prevent overly salty results.

Use Yukon Gold Potatoes

Their creamy texture holds up well during simmering without falling apart.

Avoid Overcooking the Cod

Salt cod becomes dry if cooked too long. Gentle simmering is essential.

Choose High-Quality Olive Oil

Because olive oil is central to the dish’s flavor, use a robust extra-virgin variety.

Taste Before Salting

Salt cod varies greatly in salinity. Final seasoning should always happen at the end.

Bacalao Variations

Portuguese-Style Bacalhau

Add boiled eggs and sautéed onions, then bake the stew with olive oil and black olives.

Caribbean Bacalao

Use Scotch bonnet peppers, cilantro, and tomato sauce for a brighter island-style preparation.

Bacalao with Chickpeas

Add 1 can drained chickpeas during the final simmer for additional texture and protein.

Spicy Bacalao

Increase crushed red pepper flakes and add sliced fresh chilies for more heat.

Lighter Version

Reduce olive oil slightly and replace potatoes with cauliflower for a lower-carbohydrate option.

Best Side Dishes for Bacalao

Crusty Bread

Bread is ideal for soaking up the flavorful tomato and olive oil broth.

White Rice

A traditional accompaniment that balances the richness of the stew.

Roasted Vegetables

Simple roasted zucchini, eggplant, or asparagus complement the savory fish beautifully.

Green Salad

A crisp salad with lemon vinaigrette adds freshness and contrast.

Storage and Make-Ahead Tips

Refrigeration

Store leftover bacalao in an airtight container in the refrigerator for up to 3 days.

Freezing

Freeze cooled portions for up to 2 months. Thaw overnight in the refrigerator before reheating.

Reheating

Warm gently over low heat on the stovetop until heated through. Avoid boiling, which can toughen the fish.

Make-Ahead Option

Prepare the stew base one day ahead and add the cod just before serving for optimal texture.

Common Mistakes to Avoid

Mistake	Why It Matters	Solution
Not soaking long enough	Dish becomes overly salty	Soak 24–48 hours
Boiling the cod	Fish turns rubbery	Simmer gently
Over-stirring	Fish breaks apart	Stir minimally
Salting early	Final dish may become too salty	Taste first
Using watery tomatoes	Sauce lacks richness	Use quality canned tomatoes

Nutrition Information (Per Serving)

Estimated for 6 servings.

Nutrient	Amount
Calories	345
Protein	31g
Fat	14g
Saturated Fat	2g
Carbohydrates	19g
Fiber	4g
Sugar	7g
Sodium	890mg

Frequently Asked Questions

What does bacalao taste like?

Bacalao has a concentrated savory flavor with a firm yet flaky texture. Once soaked, it becomes mild, buttery, and deeply satisfying.

Can I use fresh cod instead?

Yes, but the flavor will be milder and less complex. Salt cod provides the distinctive character that defines authentic bacalao.

How long should bacalao soak?

Most salt cod requires 24 to 48 hours of soaking with regular water changes.

Is bacalao healthy?

Bacalao is high in protein and relatively lean. It also contains omega-3 fatty acids and essential minerals.

Why is bacalao salty?

The fish is preserved using salt-curing, a centuries-old preservation method that intensifies flavor and extends shelf life.

Final Thoughts

This traditional bacalao recipe showcases why salt cod remains one of the most treasured ingredients in Mediterranean and Latin coastal cuisines. Rich tomato broth, tender potatoes, aromatic garlic, and flaky cod create a deeply comforting dish with remarkable depth of flavor.

Whether served with warm bread, fluffy rice, or a glass of crisp white wine, bacalao offers timeless culinary satisfaction. Once you master the soaking and simmering process, this classic salt cod stew becomes an impressive yet approachable addition to your cooking repertoire.