clock clock iconcutlery cutlery iconflag flag iconfolder folder iconinstagram instagram iconpinterest pinterest iconfacebook facebook iconprint print iconsquares squares iconheart heart iconheart solid heart solid icon
tilapia veracruz

Super Easy 30-Minute Fish Veracruz Recipe

  • Author: Rebecca Baron
  • Prep Time: 15 minutes
  • Cook Time: 15 minutes
  • Total Time: 30 minutes
  • Yield: 6 servings 1x
  • Category: Main Course
  • Cuisine: Paleo


I'm finally not afraid of cooking fish! This fish recipe turns out moist and the sauce hides the fishy flavor and is so easy and you can even use frozen fish.


  • 2 Tbl Extra Virgin Olive Oil
  • 6 Tilapia Fillets (or other white fish)
  • Real Salt *
  • 1 Yellow Onion (thinly sliced)
  • 1 Anaheim Chili (thinly sliced)
  • 3 cloves Garlic (thinly sliced)
  • 2 Leaves Bay leaves
  • 1/2 tsp Oregano (chopped)
  • 2 Cups Fresh Tomatoes or 1 15 oz. can San Marzano Italian-style crushed tomatoes
  • 1/4 Cup Green Olives
  • 2 Tbl Capers
  • Lime (for serving)


Skillet Method

  1. Heat the oil in a large skillet to medium/high.
  2. Salt and pepper both sides of the fish, pressing it in lightly with your fingertips.
  3. Add the fish to the hot pan and let cook until slightly golden brown on the bottom, 3-4 minutes.
  4. Turn the fish carefully and cook for another 2 minutes on the other side.
  5. Remove the fish and place carefully on a plate.
  6. Add the onion and chili to the pan and saute for 2-3 minutes, or until the onion starts to soften.
  7. Add the garlic and saute for another 30 seconds.
  8. Add in the bay leaves, oregano, crushed tomatoes, green olives, and capers.
  9. Bring to a simmer and let cook until slightly thickened, about 5 minutes.
  10. Add the fish back into the pan and simmer for another 3-4 minutes, until fish is fully cooked. Remove bay leaves.
  11. Serve with lime wedges for squeezing on top of the fish.

Oven Baked Method

  1. Preheat the oven at 350 F.
  2. Put oil in the bottom of a 9x13 baking pan.
  3. Lay the fish fillets in the pan (I usually use frozen for this method).
  4. Top with the rest of the ingredients, except the lime.
  5. Bake until the fish flakes easily with a fork, usually between 20-30 minutes, depending on your oven.

Keywords: Moist, Easy, Flavorful