Veracruz-Style Cod

This post may include affiliate links. As an Amazon Associate I earn from qualifying purchases.

If I could pick my new favorite seafood dish this Veracruz-Style Cod from the cookbook, Tu Casa Mi Casa would absolutely be the winner. Wow, so many colors and flavors! 

Veracruz-Style Cod fish stew served in a big bowl

This one-pot dish couldn’t be simpler to make. If you are looking for a recipe to make your mom for Mother’s Day this is it!     

Prep all the ingredients, and add them to a large stock pot and cook — the magic comes together in under 30 minutes. This dish may be simple to make, but it tastes beyond fancy and is light, yet full of flavor, and festive enough to serve to dinner guests.

Veracruz-Style Cod fish stew before being served into individual bowls with the cookbook underneath the plate

This Veracruz-Style Cod is a beloved dish by acclaimed chef Enrique Olvera. His mother made this dish growing up and he has now made it his own. He hopes his children will do the same. After eating this dish, I could honestly feel the amor in every bite. It is very comforting.

Veracruz-Style Cod fish stew looking absolutely delicious with bread on the left and vegetables in a big bowl next to the open cookbook

The dish is colorful from the fingerling potatoes, bell peppers, and pickled banana peppers and full of textures and flavors with a mixture of tangy Mediterranean olives and capers and Mexican tomatoes and potatoes. The recipe calls for salted cod, but I purchased unsalted filets which eliminated the need to de-salt the cod overnight.

The sauce alone is so flavorful and can even be made alone without the fish and served with simple fish fillets or topped on grilled chicken.

Closeup of the Veracruz-Style Cod fish stew served with a piece of warm bread on the side

The stew makes delicious leftovers – as the fish falls apart in the sauce it can even be served as tacos.

Tu Casa Mi Casa

The cookbook, Tu Casa Mi Casa: Mexican Recipes for the Home Cookis one I highly recommend. I love that Enrique grew up in his grandmother’s kitchen – you can sense the love he has for his grandmother and his passion for celebrating Mexican cuisine.

In this cookbook, Enrique is getting in touch with his childhood memories and going back to the basics — the styling is very home-style and not perfect, and makes it feel like you are at his grandmas’ kitchen table. You can feel that the cooking in this cookbook is an act of love. I look forward to making many more recipes in this cookbook.

Beatuful composition that includes the dish, the blue pot, some appetizers and the cookbook Tu Casa Mi Casa

Photography by Jenna Sparks 

 

LIKE THIS RECIPE? YOU’LL LOVE THESE, TOO:

 

Veracruz-Style Cod super long collage with text overlay

Veracruz-Style Cod (Bacalao a la veracruzana)

The dish is colorful from the fingerling potatoes, bell peppers, and pickled banana peppers and full of textures and flavors with a mixture of tangy Mediterranean olives and capers and Mexican tomatoes and potatoes.
Veracruz-Style Cod fish stew served in a big bowl
Print Recipe
0 from 0 votes
Rate this Recipe »

Ingredients

  • 2 pounds cod or tilapia fillets
  • Kosher salt
  • 4 tablespoons extra-virgin olive oil
  • 3/4 cup sliced white onion
  • 2 garlic cloves, thinly sliced
  • 10 very ripe plum tomatoes, roughly chopped
  • 1 small bunch fresh parsley leaves, roughly chopped
  • 1/2 pound baby potatoes or fingerlings, cut into bite-size pieces
  • 4 pickled banana peppers
  • 1 red bell pepper, sliced
  • 4 tablespoons pitted green olives
  • 4 tablespoons capers
  • 4 bay leaves
  • 2 lemons, sliced
  • 1/2 cup blanched flaked almonds

Instructions

  • Season fillets with salt.
  • In a large pot, heat the oil over medium-high heat until shimmering. Add the onion and garlic and fry until starting to brown, about 10 minutes. Add the tomatoes and cook until they start to break down about 10 minutes. Reduce to a simmer and add the cod and the rest of the ingredients.
  • Cover and cook until the potatoes are cooked through, 20 to 30 minutes. Add water if the liquid is evaporating too quickly, it should be soupy. Taste for salt and adjust if necessary. Top with chopped parsley.

Notes

Store any leftovers in an airtight container or zip-seal bag in the refrigerator for up to 1 week or the freezer for up to 2 months. Just add a bit of water to reheat.

Nutrition

Calories: 366kcal, Carbohydrates: 25g, Protein: 33g, Fat: 17g, Saturated Fat: 2g, Cholesterol: 65mg, Sodium: 336mg, Potassium: 1522mg, Fiber: 7g, Sugar: 9g, Vitamin A: 3275IU, Vitamin C: 102mg, Calcium: 105mg, Iron: 3mg

I’d love to see what you cook!

Tag #MUYBUENOCOOKING if you make this recipe.

Subscribe to Muy Bueno to get new recipes in your inbox and stay in touch on Twitter, Facebook, Instagram, Pinterest and YouTube.