Cod Fish and Tomato Sauce (Bacalao Con Tomate) Recipe

Some recipes enter the kitchen quietly. Others kick the door open, wave a wooden spoon, and announce dinner like a tiny Spanish parade. Bacalao con tomate, also known as cod fish and tomato sauce, belongs proudly to the second group. It is bold, rustic, savory, slightly sweet, beautifully saucy, and exactly the kind of dish that makes bread feel less like a side dish and more like a legal requirement.

This classic Spanish-style recipe combines tender cod with a rich tomato sauce made from olive oil, onion, garlic, peppers, paprika, and herbs. Traditionally, many versions use salt cod, or bacalao, which is dried and salted before being soaked and cooked. The result is fish with firm flakes, deep flavor, and a personality stronger than your aunt’s opinion about how potatoes should be peeled. For a quicker weeknight version, fresh or frozen cod also works beautifully.

In this guide, you’ll learn how to make Bacalao con Tomate in a practical American home kitchen while keeping the soul of the dish intact. We’ll cover the ingredients, the soaking method for salt cod, a reliable tomato sauce, cooking tips, serving ideas, storage advice, and real kitchen experiences that make the recipe easier, tastier, and far less intimidating.

What Is Bacalao Con Tomate?

Bacalao con tomate means “cod with tomato” in Spanish. At its heart, it is a simple dish: cod is cooked in or served with a savory tomato sauce. But simple does not mean boring. This recipe is proof that tomatoes, garlic, olive oil, and fish can get together and form a tiny culinary committee dedicated to happiness.

The dish appears in different forms across Spanish home cooking. Some cooks lightly flour and pan-fry the cod before nestling it into the tomato sauce. Others poach the fish directly in the sauce for a lighter version. Some add roasted red peppers, olives, potatoes, or a splash of white wine. Andalusian-style versions often lean bright and tomato-forward, while other regional variations may include peppers, paprika, or a thicker sofrito-style base.

The most traditional version uses salt cod, which must be soaked before cooking. Salt cod has a firmer texture and a concentrated flavor that fresh cod cannot completely copy. However, fresh cod is convenient, mild, and very friendly to busy schedules. In other words, salt cod is the wise grandparent; fresh cod is the helpful neighbor who owns a good nonstick skillet.

Why This Cod Fish and Tomato Sauce Recipe Works

A great cod fish and tomato sauce recipe needs balance. Cod is mild and flaky, so the sauce must be flavorful without bullying the fish. Tomatoes bring acidity and sweetness. Onion adds depth. Garlic gives the dish its “something smells amazing” moment. Smoked paprika brings warmth and Spanish character. Olive oil ties everything together with richness.

This recipe works because the tomato sauce is simmered until it thickens and mellows before the fish is added. That prevents watery sauce and gives the cod a flavorful place to finish cooking. The fish is handled gently, because cod has feelings. Well, not scientifically, but it does fall apart if you poke it like you’re checking whether a couch cushion has spare change.

Ingredients for Bacalao Con Tomate

Main Ingredients

• 1 1/2 pounds salt cod, soaked and drained or 1 1/2 pounds fresh cod fillets
• 3 tablespoons extra-virgin olive oil, plus more if needed
• 1 medium yellow onion, finely chopped
• 4 garlic cloves, minced
• 1 red bell pepper, diced or sliced
• 1 can crushed tomatoes, 28 ounces
• 2 tablespoons tomato paste
• 1/2 cup roasted red peppers, sliced
• 1/2 cup dry white wine or seafood stock
• 1 teaspoon sweet smoked paprika
• 1 bay leaf
• 1/2 teaspoon dried oregano
• 1/4 teaspoon red pepper flakes, optional
• Freshly ground black pepper, to taste
• Salt, only if needed
• 2 tablespoons chopped fresh parsley
• Lemon wedges, for serving

Optional Add-Ins

• Green olives for a briny, Spanish-style finish
• Capers for extra sharpness
• Cooked potatoes to make the dish heartier
• Chickpeas for a rustic one-pan meal
• Fresh basil or thyme if parsley is unavailable

How to Prepare Salt Cod for Bacalao Con Tomate

If you are using salt cod, do not skip the soaking step. Salt cod is preserved with salt, and it needs time in cold water to become pleasantly seasoned instead of “accidentally swallowed the ocean” salty.

Step-by-Step Soaking Method

1. Rinse the salt cod under cold running water to remove surface salt.
2. Place the cod in a large bowl and cover it with cold water.
3. Refrigerate for 24 to 48 hours, depending on thickness.
4. Change the water every 8 to 12 hours.
5. After soaking, drain the fish and pat it dry.
6. Taste a tiny cooked flake if you are unsure. It should be savory, not aggressively salty.

Thicker pieces of salt cod usually need more time. Thin pieces may be ready after 24 hours. If the fish still tastes too salty, give it more soaking time. Patience here is not optional; it is the difference between dinner and a sodium-themed prank.

How to Make Cod Fish and Tomato Sauce

Step 1: Build the Flavor Base

Heat the olive oil in a large skillet or shallow Dutch oven over medium heat. Add the chopped onion and cook for 5 to 7 minutes, stirring often, until soft and lightly golden. Add the red bell pepper and continue cooking for another 4 minutes. The vegetables should soften without browning too much.

Stir in the garlic and cook for 30 to 60 seconds. Garlic burns quickly, and burnt garlic tastes like regret wearing a tiny black hat. Keep it moving.

Step 2: Add Tomato Paste and Paprika

Add the tomato paste, smoked paprika, oregano, and red pepper flakes if using. Stir for about 1 minute. This step wakes up the spices and deepens the tomato flavor. It may look a little thick at first, but do not panic. Tomato paste is just being dramatic before becoming delicious.

Step 3: Simmer the Tomato Sauce

Pour in the white wine or seafood stock and scrape the bottom of the pan. Add the crushed tomatoes, roasted red peppers, bay leaf, and black pepper. Bring the sauce to a gentle simmer, then reduce the heat to medium-low.

Let the sauce cook uncovered for 20 to 25 minutes, stirring occasionally. It should become thicker, richer, and slightly glossy. If it gets too thick, add a splash of water or stock. If it tastes sharp, simmer a little longer or add a small pinch of sugar to round out the acidity.

Step 4: Add the Cod

Cut the cod into large portions. Nestle the pieces into the tomato sauce. Spoon a little sauce over the top, cover the pan, and cook gently for 6 to 10 minutes, depending on thickness. Fresh cod usually cooks quickly. Rehydrated salt cod may need a few extra minutes if the pieces are thick.

The fish is done when it flakes easily with a fork and turns opaque. For food safety, cooked fish should reach an internal temperature of 145°F. Use an instant-read thermometer if you have one. If you do not, check for firm, opaque flakes that separate easily.

Step 5: Finish and Serve

Remove the bay leaf. Taste the sauce before adding salt, especially if you used salt cod. Stir in parsley and finish with a squeeze of lemon. Serve hot with crusty bread, rice, roasted potatoes, or a simple green salad.

Recipe Card: Bacalao Con Tomate

Fresh Cod vs. Salt Cod: Which Should You Use?

The best choice depends on your schedule and the flavor you want. Salt cod gives this recipe a traditional personality. It is firmer, chewier, and more savory after soaking. It also holds together well in sauce, which makes it excellent for Bacalao con Tomate.

Fresh cod is milder and more delicate. It cooks faster and does not require soaking. If you use fresh cod, season the fish lightly with salt before cooking, but remember that the sauce already has concentrated flavor. Fresh cod is ideal for weeknights, first-time cooks, or anyone who reads “soak for 48 hours” and immediately starts looking for takeout menus.

Tips for the Best Tomato Sauce

Use Good Tomatoes

Canned crushed tomatoes are dependable and easy. Choose a brand with a bright flavor and no heavy seasoning. If tomatoes are in season, you can use fresh grated tomatoes, but canned tomatoes are often more consistent for a sauce like this.

Do Not Rush the Simmer

Tomato sauce needs time to lose its raw edge. A 20-minute simmer transforms canned tomatoes from “hello, I came from a can” into something deeper, sweeter, and much more dinner-worthy.

Add Paprika Carefully

Sweet smoked paprika brings warmth and color. Use the good stuff if you can. Hot smoked paprika can be delicious, but start with a smaller amount unless your dinner guests enjoy sweating politely.

Salt at the End

If you use salt cod, the fish may still carry enough salt to season the whole dish. Taste the sauce only after the cod has simmered in it for a few minutes. Then adjust carefully.

What to Serve With Bacalao Con Tomate

This recipe practically begs for something that can catch sauce. Crusty bread is the obvious hero. Toasted baguette, rustic sourdough, or a simple country loaf all work well. Rice is another smart choice, especially if you want a complete meal that feels cozy without being heavy.

Roasted potatoes are a classic companion because they soak up the tomato sauce and add comfort. You can also serve the cod with boiled potatoes tossed in olive oil and parsley. For a lighter plate, try a crisp salad with lemon vinaigrette, cucumber, olives, and shaved red onion.

If you want a Spanish-inspired spread, serve Bacalao con Tomate with marinated olives, grilled bread, roasted peppers, and a simple chickpea salad. Suddenly your dinner table looks like it knows how to book a vacation.

Storage and Reheating

Store leftovers in an airtight container in the refrigerator for up to 3 days. The tomato sauce may taste even better the next day because the flavors have time to settle down and become friends. Reheat gently in a covered skillet over low heat until warm. Avoid boiling the fish, because cod can become tough and dry when reheated aggressively.

You can freeze the tomato sauce by itself for up to 3 months. Freezing the cooked cod is possible, but the texture may become softer after thawing. For best results, make the sauce ahead, freeze it, and add fresh or soaked cod when you are ready to cook.

Common Mistakes to Avoid

Using Salt Cod Without Enough Soaking

This is the big one. If the cod is not properly soaked, the final dish can become far too salty. Always rinse, soak, change the water, and taste if needed.

Overcooking the Fish

Cod cooks fast. Once it flakes, stop. The sauce can simmer for a long time, but the fish cannot. Treat it like a guest who only wanted to stay for coffee, not move into the spare bedroom.

Making the Sauce Too Watery

Simmer the tomato sauce uncovered before adding the cod. A thicker sauce clings to the fish and tastes richer.

Adding Too Much Salt Too Early

Between salt cod, olives, capers, and tomato paste, seasoning can build quickly. Always taste near the end.

Variations You Can Try

Bacalao Con Tomate With Potatoes

Add cooked potato chunks to the sauce before adding the cod. This makes the dish heartier and turns it into a full one-pan meal.

Bacalao With Olives and Capers

Stir in green olives and capers during the last 10 minutes of sauce simmering. This version has a punchier, brinier flavor.

Spicy Tomato Cod

Add extra red pepper flakes or a pinch of hot smoked paprika. Keep the heat warm rather than fiery so the cod remains the star.

Fresh Cod Weeknight Version

Use fresh or thawed frozen cod, skip the soaking, and reduce total prep time dramatically. This is the version for Tuesday nights when your refrigerator is judging you and everyone is hungry.

Kitchen Experiences With Cod Fish and Tomato Sauce

The first real lesson of Bacalao con Tomate is that the sauce tells you when it is ready. Not the clock. Not the recipe card. Not the hungry person hovering nearby with a fork. The sauce. At first, crushed tomatoes taste bright and slightly raw. After a slow simmer with onion, garlic, olive oil, and paprika, they become softer, rounder, and more fragrant. You can see the olive oil shine around the edges, and the sauce begins to cling to the spoon instead of sliding off like tomato water. That is the moment when the cod should enter.

Another useful experience: salt cod has range. Some pieces are thick and elegant, while others are thin and salty enough to make a potato cry. That is why soaking is not just a technical step; it is a judgment call. After 24 hours, thinner pieces may be ready. Thicker pieces often need 36 to 48 hours. When in doubt, cook a tiny flake in a little water and taste it. If it tastes pleasantly seasoned, proceed. If it tastes like a sailor’s handshake, keep soaking.

Fresh cod brings its own lessons. It is delicate and flakes easily, which means stirring is not your friend once the fish goes into the pan. The best move is to nestle the fillets into the sauce, spoon sauce over the top, cover, and leave them alone. Resist the urge to rearrange the pan every two minutes. Cod does not need micromanagement. It needs gentle heat and emotional space.

The dish also teaches the value of bread. Many recipes say “serve with crusty bread” as if it is optional. In this case, it is not. The sauce is too good to leave behind. A good slice of bread turns the last spoonfuls of tomato, garlic, and olive oil into the best part of the meal. Rice works too, and potatoes are excellent, but bread has a special talent for making the plate look clean without requiring a dishwasher-level commitment.

One of the best practical tricks is to make the tomato sauce a day ahead. The flavor deepens overnight, and dinner becomes much easier. Reheat the sauce gently, add the cod, and cook just until the fish flakes. This method is especially helpful for guests because you can do the messy chopping and simmering before anyone arrives. Then, when people walk in, the kitchen smells like you have been calmly mastering Spanish cooking all afternoon, even if you spent part of that time searching for clean napkins.

Finally, cod fish and tomato sauce is flexible in the most comforting way. It can be rustic or elegant, mild or slightly spicy, traditional with salt cod or quick with fresh fillets. It welcomes olives, peppers, potatoes, chickpeas, and herbs. It tastes like something that has history, but it does not require professional training. If you can simmer sauce and avoid overcooking fish, you can make a memorable plate of Bacalao con Tomate. And if the sauce lands on your shirt, congratulations: you cooked with feeling.

Conclusion

Cod Fish and Tomato Sauce, or Bacalao Con Tomate, is a beautiful example of how simple ingredients can become a deeply satisfying meal. With cod, tomatoes, olive oil, garlic, peppers, and smoked paprika, this Spanish-inspired recipe delivers big flavor without complicated technique. Use salt cod for a traditional version or fresh cod for a faster weeknight dinner. Either way, let the tomato sauce simmer, cook the fish gently, and serve it with something worthy of soaking up every last drop.

This is the kind of dish that feels humble and special at the same time. It is easy enough for family dinner, impressive enough for guests, and saucy enough to make bread nervous. Best of all, once you learn the basic method, you can adapt it again and again with potatoes, olives, capers, chickpeas, or roasted peppers. That is the quiet magic of Bacalao con Tomate: it tastes like tradition, but it still leaves room for your own kitchen personality.

Note: If using salt cod, always soak it thoroughly and taste before adding extra salt. If using fresh cod, season lightly and cook only until the fish turns opaque and flakes easily.