Skip to content
mexicandinner✨ New

Mexican Baked Fish Veracruz-Style with Toasted Sesame

White fish baked in a bright tomato, olive, and caper sauce, finished with toasted sesame seeds for extra crunch.

Prep
20 min
Cook
30 min
Servings
4
Difficulty
Medium
4.6
Sign in to rate
#mexican#fish#veracruz#baked#dinner#gluten-free

About This Recipe

Pescado a la veracruzana is one of Mexico's most recognized coastal dishes, hailing from the port city of Veracruz, where Spanish and Caribbean culinary influences meet: fish baked in a sauce of tomatoes, green olives, capers, and pickled jalapeños, reflecting the city's centuries of trade history. This version adds a scattering of toasted sesame seeds over the finished dish, a modern textural touch not traditional to the original but a natural complement to the sauce's briny, tangy character. The technique is about building the sauce properly before the fish goes in: onions and garlic sauté until soft, tomatoes cook down until they lose their raw edge, and olives and capers are stirred in near the end so they don't turn the whole sauce overly salty. The fish then bakes directly in that sauce, absorbing its flavor as it gently cooks through. Served with white rice to soak up the sauce, this dish showcases how Veracruz's coastal cuisine differs from the chile-heavy cooking of central Mexico -- briny, herbal, and Mediterranean-influenced rather than fiery.

Ingredients

Serves 4

  • 4white fish fillets(snapper or tilapia, about 150g each)
  • 3 tbspolive oil
  • 1onion(thinly sliced)
  • 4 clovesgarlic(minced)
  • 4tomatoes(diced, or 1 can crushed tomatoes)
  • 0.5 cupgreen olives(pitted and halved)
  • 2 tbspcapers
  • 2pickled jalapeños(sliced)
  • 1bay leaf
  • 1 tspdried oregano
  • 1 tspsalt
  • 2 tbspsesame seeds(toasted)
  • 2 tbspcilantro(chopped)

Instructions

  1. 1

    Build the sauce base

    Heat olive oil in an oven-safe skillet over medium heat. Cook onion 6-7 minutes until soft, then add garlic and cook 1 minute.

  2. 2

    Cook the tomatoes

    Add tomatoes, bay leaf, and oregano. Simmer 12-15 minutes until the tomatoes break down and the sauce thickens.

  3. 3

    Add olives and capers

    Stir in olives, capers, pickled jalapeños, and salt. Simmer 3 more minutes.

  4. 4

    Add the fish

    Preheat oven to 190C/375F. Nestle fish fillets into the sauce, spooning some sauce over the top.

  5. 5

    Bake

    Bake uncovered 12-15 minutes until the fish flakes easily with a fork.

  6. 6

    Finish and serve

    Remove the bay leaf. Scatter toasted sesame seeds and cilantro over the top, and serve hot with white rice.

Did you make this?

Rate it and help other cooks find the recipes that actually work.

One tap to sign in, and we'll save the rating you just picked.

Everything you need to plan your week — free

  • Meal calendar
  • Grocery list
  • AI recipe ideas

Track what you eat

Snap your meal to log calories and macros, run fasting timers and track water in the free SnapCal app.

Download Now

Pro Tips

  • →

    Cook the tomato sauce down until it's noticeably thickened before adding the fish, so the fillets don't sit in a watery sauce.

  • →

    Add olives and capers near the end of cooking so their brininess doesn't overpower the whole sauce.

  • →

    Toast the sesame seeds in a dry pan for a minute or two until golden before scattering over the finished dish -- raw seeds taste flat by comparison.

Variations

  • •

    Add sliced potatoes to the sauce for a heartier, one-pan meal.

  • •

    Use shrimp instead of fish fillets, reducing the baking time to 6-8 minutes.

  • •

    Add a splash of white wine to the sauce for extra depth, common in restaurant versions.

Storage

Refrigerate fish and sauce together up to 2 days. Reheat gently in a low oven or on the stovetop over low heat to avoid overcooking the fish further.

History & Origin

Pescado a la veracruzana reflects Veracruz's history as Mexico's main colonial-era port, where Spanish ingredients like olives and capers blended with local tomatoes and chiles, creating one of the country's most distinctly Mediterranean-influenced regional dishes.

Frequently Asked Questions

Can I use frozen fish fillets?

Yes, thaw completely and pat dry before adding to the sauce so excess water doesn't dilute the tomato base.

What if I don't have capers?

The dish will still work without them, though capers add a distinct briny punch -- extra chopped green olives can partially make up for their absence.

Is this dish spicy?

It's mild to moderately spicy depending on how many pickled jalapeños you use -- reduce or omit them for a milder, more Mediterranean-leaning flavor.

Nutrition Facts

Per serving (320g / 11.3 oz) · 4 servings total

Calories280kcal
Protein30g
Carbohydrates10g
Fat14g
Fiber3g
Protein30g
Carbs10g
Fat14g

Time Summary

Prep time20 min
Cook time30 min
Total time50 min

Have Questions?

Ask our AI cooking assistant anything about this recipe — substitutions, techniques, scaling.

Chat with AI Chef →

Community

Join the conversation

Sign in to leave a comment and save your favourite recipes