Jul 17 2026
RestaurantsRocco's Tacos & Tequila BarSeafood Veracruz Recipe

Seafood Veracruz Recipe

Time30m
Serves4

shrimp, scallops, fish, tomato, onion, green olives, capers

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.

Seafood Veracruz Ingredients

Method

Cooking Directions

  1. 1

    Prepare the Ingredients

    Gather all the ingredients and chop the onion, mince the garlic, and slice the olives if not pre-sliced.

  2. 2

    Sauté the Aromatics

    In a large skillet, heat the olive oil over medium heat. Add the chopped onion and minced garlic, and sauté until the onion becomes translucent, about 3-4 minutes.

  3. 3

    Add the Tomatoes and Spices

    Stir in the diced tomatoes, cumin, paprika, salt, and black pepper. Cook for another 5 minutes to let the flavors meld.

  4. 4

    Cook the Seafood

    Add the shrimp, scallops, and fish fillets to the skillet. Gently stir to coat them with the sauce. Cook for about 5-7 minutes, or until the seafood is cooked through and opaque.

  5. 5

    Finish the Dish

    Stir in the sliced green olives and capers. Cook for an additional 2-3 minutes to heat through.

  6. 6

    Serve

    Garnish with fresh cilantro and serve hot. Enjoy your Seafood Veracruz!

More from Rocco's Tacos & Tequila Bar