Bacalao Guisado Recipe: Slow-Simmered Cod with Paprika and Potatoes

This bacalao guisado recipe transforms salt cod into a rich, aromatic stew that captures the heart of Spanish cuisine. The slow-simmered dish blends tender cod with paprika-spiced potatoes, garlic, and olive oil, creating layers of flavor that develop over time.

My version stays true to tradition while simplifying the soaking process for home cooks—no special equipment required, just patience and a few key techniques. ⚡

The secret lies in properly preparing the cod—soaking it overnight to remove excess salt, then gently cooking it until it flakes effortlessly. Sautéing onions, garlic, and potatoes first builds a flavorful base before adding the cod and simmering in a fragrant broth of tomatoes, white wine, and smoked paprika.

This method ensures the fish absorbs the rich, smoky flavors without falling apart.

By the end, you’ll have a deeply satisfying stew with melt-in-your-mouth cod swimming in a velvety sauce, surrounded by tender potatoes and aromatic herbs. The dish pairs perfectly with crusty bread to soak up every last drop of that flavorful broth.

This is comfort food at its finest—warm, hearty, and impossible to resist.

Whether you’re serving a family dinner or hosting a gathering, this bacalao guisado delivers restaurant-quality results with minimal effort. The slow cooking transforms simple ingredients into something extraordinary, proving that patience in the kitchen pays off. Let’s get started on this timeless Spanish classic.

Ingredients for bacalao guisado

Salt cod, paprika, and potatoes create a deeply aromatic Spanish stew that rewards patience with restaurant-quality flavor.

The salt cod is the foundation—look for thick-cut, salt-cured bacalao at specialty markets or well-stocked grocery stores like Whole Foods or Trader Joe’s. Soaking it overnight in cold water (changing water 3-4 times) removes excess salt while preserving texture. Spanish markets often carry pre-soaked cod, but I prefer controlling the process myself. For the potatoes, Russets or Yukon Golds hold up best during simmering—avoid waxy varieties that turn mushy. The smoked paprika should be vibrant red, not dull or past its prime.

No white wine? Substitute dry vermouth or additional tomato sauce—just add a splash of vinegar to mimic acidity. Fresh bay leaves are ideal, but dried works at half the quantity if that’s what you have. The tomato sauce can be homemade (simmer crushed tomatoes with garlic and olive oil) or a high-quality jarred brand like Rao’s. For extra depth, add a pinch of ground coriander or a strip of orange peel during simmering. The parsley is purely decorative—skip if you’re short on fresh herbs, but the dish will still shine.

This stew tastes even better the next day as flavors meld. Store in an airtight container in the fridge for up to 4 days, or freeze for 3 months by portioning into freezer-safe containers. For serving, toast the bread lightly and serve alongside—it soaks up the sauce beautifully. If making ahead, reheat gently on the stove with a splash of water to restore moisture. The cod will flake apart effortlessly if cooked properly, creating that signature melt-in-your-mouth texture.

Step-by-step instructions for slow-simmered cod with paprika and potatoes

This traditional Spanish dish transforms humble salt cod into rich, aromatic stew with tender potatoes.

Heat the 0.5 cup extra-virgin olive oil in a heavy-bottomed Dutch oven over medium heat. Add the 1 whole yellow onion, sliced into thin half-moons, and cook for 5-6 minutes until translucent and just beginning to caramelize at the edges.

Add the 6 cloves minced garlic and 2 tbsp smoked paprika, stirring constantly for 30 seconds until the garlic releases its aroma and the paprika deepens in color. Here’s the thing—don’t let the garlic burn. It should smell sweet and nutty, not bitter. Remove the pan from heat briefly if needed to control the color.

Return the pan to medium heat and pour in the 0.5 cup dry white wine, scraping up any browned bits from the bottom with a wooden spoon. Let it simmer for 3-4 minutes until reduced by half, with the alcohol completely cooked off.

Add the 1 cup canned tomato sauce, 1.5 tsp sea salt, and 0.5 tsp ground black pepper. Stir well and bring to a gentle simmer. This is where the foundation forms—let it cook uncovered for 5 minutes to develop the sauce’s depth. The mixture should thicken slightly and coat the back of a spoon.

Add the 2 medium russet potatoes, peeled and cut into 1-inch cubes, to the simmering sauce. Stir gently to coat the potatoes evenly in the mixture. Add the 2 whole fresh bay leaves and ensure they’re fully submerged.

Reduce heat to low and let the potatoes simmer gently for 15-20 minutes, stirring occasionally, until they’re fork-tender with just a slight resistance. You want them to hold their shape but be easily pierced with a fork. If the sauce reduces too quickly, add 2-3 tablespoons of water to maintain the proper consistency.

Using a slotted spoon, carefully add the 12 oz salt cod, previously soaked overnight and drained, to the pot. The cod should be arranged in a single layer, not overlapping. Pour in just enough water to cover the cod by ½ inch—about 1 cup total.

Return the heat to medium-low and simmer gently for 10-12 minutes, until the cod flakes easily with a fork. The fish should be opaque throughout with no translucent centers. If the sauce becomes too thin during cooking, reduce it by simmering uncovered for a few minutes.

Remove the pot from heat and let the bacalao guisado rest for 5 minutes. This allows the flavors to meld and the cod to reabsorb any juices. Discard the bay leaves and adjust the seasoning if needed—sometimes the salt cod needs a touch more salt to balance the dish.

Ladle the stew into bowls and garnish with 0.25 cup chopped fresh parsley. Serve immediately with 4 slices crusty bread on the side for dipping. The bread soaks up the rich, paprika-infused sauce beautifully, making every bite of this traditional Spanish dish complete.

Best sauces and condiments for these flavors

Smoky Paprika Base

Start with a rich foundation using 2 tbsp smoked paprika—this is the soul of the dish. I recommend Pimentón de la Vera from Spain, available at specialty stores like La Tienda or online at Penzeys Spices.

Toast it lightly in the olive oil with garlic to deepen its smoky aroma before adding wine. This step unlocks the dish’s signature flavor profile. 🌶️

White Wine Reduction

The 0.5 cup dry white wine (Sauvignon Blanc or Albariño) reduces dramatically, concentrating flavors and cutting through the richness. I never skip this step—it prevents the sauce from becoming heavy.

Deglaze the pan thoroughly after sautéing to capture all the fond (browned bits) for maximum flavor. A splash of vinegar works in a pinch, but wine adds complexity. 🍷

Tomato Sauce Depth

Use 1 cup high-quality canned tomato sauce like San Marzano for natural sweetness. Simmer it uncovered for 5 minutes to develop a thicker consistency. For extra richness, add 1 tbsp tomato paste> to the sauce before combining with other ingredients.