Build the sauce in the Spanish manner, softening onion and garlic in olive oil before the tomato goes in, then folding in olives, capers, and bay. Poach the fish gently in the finished sauce rather than frying it hard, so the fillets stay moist and take on the briny flavor.
By Vince Gonzalez · Published July 2026 · Sourcing verified 5 Jul 2026
Prep20 min
Cook30 min
Makes4 servings
CuisineMexican
Cost$
VeganGluten-free
The Ingredients — and where to get them
Cook for4servings
Red snapper
Huachinango is the classic Veracruz fish, firm enough to poach whole or in fillets.
2 lb
Local / market
Tomatoes
Ripe tomatoes cooked down into the body of the sauce.
2 lb
Local / market
Green olives
Manzanilla olives bring the salty, briny backbone.
1/2 cup
Local / market
Capers
Sharp and floral, they cut the sweetness of the tomato.
Can you make Pescado a la Veracruzana in an air fryer? — Sometimes
Sometimes — if the pieces are small and cooked dry, an air fryer can handle it in a single layer; anything saucy or liquid needs a pan. When in doubt, the stovetop or oven is the safe call.
Can you freeze Pescado a la Veracruzana? — Yes
Yes — it freezes well. Cool it fully, portion into airtight containers, and it keeps a few months; thaw in the fridge and reheat gently.
Can you make Pescado a la Veracruzana ahead of time? — Yes
Yes — it needs the chill time to set, so making it ahead is the whole point.
Is Pescado a la Veracruzana gluten-free? — Yes
Yes — nothing in this recipe as written contains gluten. As always, glance at the labels on any packaged items (broth, sauces, chocolate), since brands vary.
Is Pescado a la Veracruzana vegan? — Yes
Yes — no meat, seafood, dairy, egg, or honey in it as written.
Community Notes
Cooked it? Changed something that worked? Leave a note for the next person — first-name basis, no account.