• Skip to primary navigation
  • Skip to main content
  • Skip to primary sidebar
A Mind "Full" Mom
  • ingredient
    • Pasta
    • Beef
    • Poultry
    • Pork
    • Seafood
    • Vegetarian
    • soups
    • burgers
  • course
    • Beverages
    • Appetizers
    • Breakfast
    • Lunch
    • Main Courses
    • Sides
    • Salads
    • Snacks
    • Desserts
    • Condiments
  • method
    • 30-Minute Meals
    • Grilling
    • Instant Pot
    • Slow Cooker
    • Air Fryer
  • All Recipes
    • Main Courses
      • Beef Recipes
      • Chicken & Turkey
      • Pasta
      • Pork
      • Seafood
      • Soup, Stew, and Chili
      • Vegetarian
    • Breakfast
    • Breads and Muffins
    • Desserts
    • Kid-Friendly
    • Salads
    • Side Dishes
    • Slow Cooker
    • Snacks
    • Pantry Staples
    • Allergy Friendly Recipes
      • Plant-Based
      • Gluten-Free
      • Dairy-Free
  • Instant Pot
  • 30-Minute Meals
  • Meet Kristen
  • Subscribe
menu icon
go to homepage
subscribe
search icon
Homepage link
  • Instant Pot
  • 30-Minute Meals
  • All Recipes
  • Meet Kristen
  • Subscribe
    • Email
    • Facebook
    • Instagram
    • Pinterest
    • Twitter
  • ×

    Easy Fish Veracruz

    Seafood 30-Minute Meals Dairy-Free Recipes Gluten Free Low Carb March 14, 2022 | By Kristen Chidsey | 2 Comments | *This post may contain affiliate links. Read my disclosure policy.

    Jump to Recipe
    This simple recipe for Fish Veracruz takes a few shortcuts to get dinner on the table in less than 15 minutes. The tangy, briny, acidic sauce flavors white fish fillets well for a fish dinner that has no fishy taste.

    This simple recipe for Fish Veracruz takes a few shortcuts to get dinner on the table in less than 15 minutes. Veracruz Sauce infuses the fish fillets with, a rich, briny flavor to create a simple, yet extraordinarily flavorful, fish dinner.

    Skillet with tilapia fillets in veracruz sauce


    What is Fish Veracruz?

    Veracruz Sauce is a mild tomato sauce flavored with olives and capers that originated in Mexico. It is typically paired with fish, and with good reason!

    The sauce is acidic and briny and works to infuse the fish with incredible flavor.

    Typically the sauce is made with tomatoes that are simmered with onions, garlic, jalapeno and finished with olives, and capers. However, I take a shortcut and use a jar of salsa, which mimics the tomato base and makes this flavorful fish dinner in less than 15 minutes.

    Fish Veracruz is an incredibly flavorful, fast way to prepare fish--without any overpowering fishy taste.

    Key Ingredients Needed

    Ingredients for fish veracruz labeled on counter.
    • White Fish Fillets: Any mild white fish fillet works for Fish Veracruz. Tilapia, cod, and Halibut are all great options.
    • Salsa: Instead of simmering fresh tomatoes with onions and garlic until the tomatoes break down, I opt to use jarred or fresh homemade salsa, which speeds up this recipe tremendously. The salsa is made with fresh tomatoes, onions, cilantro, and garlic--all which are ingredients in the traditional Veracruz recipes.
    • Spanish Olives: Spanish olives are key in classic Veracruz sauce. They provide this fish skillet with a perfect briny bite.
    • Capers: Capers also add a briny, salty burst of flavor to the Veracruz sauce.
    • Fresh Limes: Use both the zest and juice of the lime, for acidity, balance, and flavor.
    • Cilantro: Finishes the dish with freshness. If you don't like cilantro, use parsley or forgo entirely.

    How to Make Fish Veracruz

    • Heat oil in a large skillet over medium-high heat.
    • While the oil is heating, season the fish fillets with salt evenly on each side.
    • Add the fish to heated skillet and saute until the fish fillets release from the pan easily and are golden on one side.
    • Gently flip the fish over and add in the salsa, olives, capers, and zest from the lime to the skillet. Simmer for about 6 minutes or until the fish is cooked through. You will know the fish is done when it flakes easily and is white through the center.
    • Finish the dish with the juice of the fresh lime and cilantro and serve immediately.
    Skillet with cooked tilapia in a veracruz sauce.

    Serving Suggestions

    Fish Veracruz can stand alone as a delicious hearty entree, especially when served with a side salad. However, I love to serve the fish with the rich Veracruz sauce over a bed of Instant Pot Cilantro Lime Rice or  Instant Pot Brown Rice to soak up the delicious sauce. My kids prefer the fish flaked and served in flour tortillas.

    More Easy Fish Recipes

    • Easy Fish Tacos
    • Chili Lime Pan-Seared Tilapia
    • Easy Baked Salmon
    • Blackened Mahi Mahi
    • Homemade Fish Sticks
    • Shrimp Scampi

    If you enjoyed this recipe for Fish Veracruz, I would love for you to leave a comment and review below.

    Skillet with Fish Veracurz topped with fresh lime slices

    Fish Veracruz

    Mild white fish is cooked and flavored in an incredibly easy Veracruz sauce that comes together quickly for a one-pan meal made in less than 15 minutes.
    5 from 3 votes
    Print Pin Rate
    Course: Main Course
    Cuisine: Mexican
    Prep Time: 2 minutes minutes
    Cook Time: 10 minutes minutes
    Total Time: 12 minutes minutes
    Servings: 4
    Calories: 47kcal
    Author: Kristen Chidsey

    Ingredients

    • ½ tablespoon olive oil
    • 4 (6 ounces each) mild white fish fillets such as tilapia, cod, or halibut
    • ½ teaspoon kosher salt
    • 1 cup salsa
    • ¼ cup sliced spanish olives
    • 2 teaspoons capers
    • 1 fresh lime juice and zest
    • ½ cup cilantro chopped
    Prevents your screen from going dark while preparing the recipe.

    Instructions

    • In a non-stick skillet, heat the oil over medium-high heat. 
    • Season the fish fillets with salt and place them into the hot skillet. Saute for 3 minutes and then gently flip. If the fish is not flipping over, allow 1 more minute to cook before flipping.
    • Add in the salsa, green olives, capers, and zest of the lime. Reduce heat to low and cover. Simmer for 6-7 minutes or until fish is cooked through. 
    • Squeeze fresh lime juice over the skillet and sprinkle with cilantro. Taste to see if additional salt is needed, and adjust accordingly. Serve immediately.

    Notes

    Salsa: Fresh salsa is best for a more authentic taste, but a good quality jarred salsa will work. I used a traditional medium heat salsa. You can use any heat level you would like but I would stick to a traditional flavor.
    How to Quickly Defrost Fish: Because the fish is pan-seared, it needs to be defrosted before cooking. To defrost frozen fish, leave in refrigerator overnight. If you forgot to get it out of the freezer the night before, submerge a sealed package containing fish fillet in a large bowl of cold water for 20-30 minutes. If it is still not defrosted by then, dump water for fresh cold water and give another 15 minutes.
    Leftovers: Fish is always best served immediately after preparation. However, if you happen to have any leftovers, you can store them in a sealed container in the refrigerator for up to 2 days. Gently reheat in a dry skillet over medium-low heat.

    Nutrition

    Calories: 47kcal | Carbohydrates: 4g | Protein: 1g | Fat: 3g | Sodium: 1172mg | Potassium: 195mg | Fiber: 1g | Sugar: 2g | Vitamin A: 480IU | Vitamin C: 1.8mg | Calcium: 24mg | Iron: 0.3mg
    Liked this Recipe? Tag me Today!Snap a picture and tag #amindfullmom on Instagram - I would love to see!
    « Homemade Apple Butter
    Easy Black Bean Dip »

    About Kristen Chidsey

    Hi, I am Kristen, creator of A Mind "Full" Mom. I believe that making a wholesome family meal does not need to be hard or expensive! I love nothing more than to share with you delicious solutions for your hungry family.

    Reader Interactions

    Comments

      Leave a Reply Cancel reply

      Your email address will not be published. Required fields are marked *

      Recipe Rating




      This site uses Akismet to reduce spam. Learn how your comment data is processed.

    1. Jenni

      September 28, 2017 at 8:10 am

      5 stars
      Ok, this recipe has my intrigued. My husband and I are NOT fish eaters, but we know we need to incorporate it into our meals because it is SO healthy! Definitely putting this on my list of things to make - just as soon as I am brave enough to actually try it!

      Reply
      • Kristen Chidsey

        September 28, 2017 at 8:58 am

        Jenni--I SO SO hear ya! I typically hate fish and can only stomach even a biteful if I am rewarded with chocolate--LOL! Because Tilapia is so mild and salsa is so flavorful--this did it for me. Is it my favorite meal ever, nope. But it is one way I certainly enjoy fish!

        Reply

    Primary Sidebar

    This simple recipe for Fish Veracruz takes a few shortcuts to get dinner on the table in less than 15 minutes. The tangy, briny, acidic sauce flavors white fish fillets well for a fish dinner that has no fishy taste.

    Meet a Mind "Full" Mom

    A Picture of A Mind"Full"Mom

    Hi! I'm Kristen. I want to welcome you into my kitchen and my REAL, imperfect life. Let me share with you tips and tricks to help you make healthy eating a reality for your family in the chaos of life and on the constraints of a budget. Read more

    Instant Pot Favorites

    • jar of plain yogurt next to instant pot
      Instant Pot Yogurt
    • Perfect Hard Boiled Eggs Sliced Open on cutting board
      Instant Pot Hard Boiled Eggs
    • Instant Pot Pot Roast sliced up on white platter with carrots and potatoes.
      Instant Pot Pot Roast
    • Whole seasoned chicken on trivet inside inner pot.
      Instant Pot Whole Chicken
    • Bowl of Cold Start Yogurt
      Instant Pot Cold Start Yogurt
    • Inner pot of instant pot filled dried beans
      Instant Pot Beans
    • How to use the instant pot as a slow cooker
      How to Use Your Instant Pot as a Slow Cooker
    • 4 chicken breasts cooked inside instant pot.
      Instant Pot Chicken Breast (Fresh or Frozen)

    Reader Favorites

    • Bowl of creamy coleslaw made with shredded green cabbage.
      Easy Homemade Coleslaw
    • Homemade Chicken Tenders on platter.
      Homemade Chicken Tenders
    • Baked Instant Pot Sweet Potato on white plate topped with pat of butter.
      Instant Pot Sweet Potatoes
    • Chili seasonings labled on wooden board
      Chili Seasoning Recipe
    • 3 Salmon Fillets on green plate topped with limes.
      Easy Baked Salmon
    • Instant Pot Chicken Wing being dipped into ranch dressing.
      Instant Pot Chicken Wings
    • Latte in glass mug with coffee beans on the counter.
      Easy Homemade Latte Recipe
    • Creamy and Cheesy Chicken and Rice in yellow casserole dish
      Creamy and Cheesy Chicken and Rice

    Footer

    This simple recipe for Fish Veracruz takes a few shortcuts to get dinner on the table in less than 15 minutes. The tangy, briny, acidic sauce flavors white fish fillets well for a fish dinner that has no fishy taste.

    Featured on:

    Websites AMind"Full"Mom has been featured on

    ↑ back to top

    About

    • Privacy Policy

    Newsletter

    • Sign Up! for emails and updates

    Contact

    • Contact
    • Work with me

    DISCLAIMER: THE SITE DOES NOT PROVIDE MEDICAL ADVICE AND IS FOR INFORMATION PURPOSES ONLY. IT IS NOT INTENDED TO BE A SUBSTITUTE FOR PROFESSIONAL MEDICAL ADVICE OR TREATMENT. AFFILIATE LINKS TO PRODUCTS I GENUINELY LOVE ARE OFTEN INCORPORATED IN MY POSTS. THANK YOU FOR YOUR SUPPORT.

    Copyright © 2020 · A MIND "FULL" MOM