Fish in Veracruz Sauce (Paleo, Keto, Whole30, Gluten Free)

Name: Fish in Veracruz Sauce (Paleo, Keto, Whole30, Gluten Free)
Prep time: 10 min
Cook time: 20 min
Total time: 30 min
Cuisine: Mexican
Ingredients: 2 tablespoons extra virgin olive oil; 1 medium yellow onion (halved and thinly sliced); Diamond Crystal kosher salt; 1 Anaheim pepper (seeded and finely diced); 3 garlic cloves (minced); 14.5 ounce canned fire roasted diced tomatoes; ½ cup green olives (pitted and cut in half); 1 tablespoon drained capers; ½ teaspoon dried oregano; 1 dried bay leaf; freshly ground black pepper; 4 white fish filets (skinless and boneless) (about 6 ounces each and 1-inch thick (sea bass, red snapper, halibut, cod, or tilapia)); ¼ cup minced fresh cilantro; 1 lime (cut into wedges)

Instructions

Prep:10minCook:20min

Fish in Veracruz Sauce is a delicious 30-minute, one-pan dish featuring white fish fillets simmered in a zesty tomato sauce flavored with capers, olives, and onions. It’s so simple and delicious that you’ll rush to add it to your weekly dinner rotation!

Updated at: Wed, 22 Oct 2025 16:15:35 GMT