Jul 13 2026
RestaurantsAyAyAy! Mexican CuisinePescado A La Veracruzana Recipe

Pescado A La Veracruzana Recipe

Time50m
Serves4

Pan seared Halibut, garlic, green and red peppers, capers, olives, cilantro, fresh tomatoes, white wine sauce, roasted potatoes

Was this page helpful?

Help improve this recipe for others.

Send this recipe to your inbox.

We'll email it straight to you - plus weekly cooking inspiration.

Ingredients

Some product links may be affiliates. If you buy through them, you're supporting the site and Pekin may earn a commission at no extra cost to you.

Fish

Vegetables and Aromatics

Condiments and Liquids

Side Dish

Method

Preparation of Ingredients

  1. 1

    Prepare the Potatoes

    Preheat the oven to 400°F (200°C). Wash and cut the potatoes into wedges. In a large bowl, toss the potato wedges with olive oil, salt, and black pepper. Spread them on a baking sheet and roast in the oven for 25-30 minutes or until golden and tender.

  2. 2

    Chop the Vegetables

    While the potatoes are roasting, chop the garlic, red bell pepper, green bell pepper, and fresh tomatoes. Finely chop the cilantro and set aside.

Cooking the Fish

  1. 3

    Season the Halibut

    Season the halibut fillets with salt and black pepper on both sides.

  2. 4

    Sear the Fish

    In a large skillet, heat 2 tablespoons of olive oil over medium-high heat. Add the halibut fillets and sear for about 3-4 minutes on each side, or until golden brown and cooked through. Remove the fish from the skillet and set aside.

Making the Veracruzana Sauce

  1. 5

    Sauté the Aromatics

    In the same skillet, add the garlic, red and green bell peppers. Sauté for about 3-4 minutes until softened.

  2. 6

    Add the Tomatoes and Liquids

    Add the fresh tomatoes, capers, green olives, and white wine to the skillet. Stir well and let the mixture simmer for about 5-7 minutes, until the sauce thickens slightly.

  3. 7

    Finish the Sauce

    Stir in the chopped cilantro and adjust seasoning with salt and pepper to taste. Return the halibut fillets to the skillet and spoon the sauce over the fish. Cook for an additional 2 minutes to heat through.

Serving

  1. 8

    Plate the Dish

    Serve the Halibut A La Veracruzana on a plate with a generous amount of sauce spooned over the top, accompanied by the roasted potatoes on the side.

More from AyAyAy! Mexican Cuisine