We definitely have our go-to fish dishes, and it is easy to get stuck doing the same old thing with fish. We love this veracruz style fish skillet because it is such a refreshing way to enjoy fish! It is bursting with flavors and you can make it more or less spicy to match your taste or mood.
This unique sauce is traditionally a tomato based sauce with olives, jalapeños and capers. We added onions, bell peppers, garlic and oregano creating a delicious combination of flavors and textures. Then, pair this flavorful sauce with a flaky white fish, like cod or halibut.
Serve As Is Or Add White Rice
This veracruz style fish skillet is hearty enough to eat all on its own, or you can serve it with some plain white rice. Yes, we do eat white rice sometimes! You can read more about our take on white rice in a Paleo lifestyle at this post under the sub-heading “To White Rice Or Not?”.
Your Turn To Try Our Veracruz Style Fish Skillet
Go ahead and mix up your fish game, and try this veracruz style fish skillet. It is packed with flavor and easy to make! Let us know how it goes by leaving a comment below. Also, tag us on Instagram @realsimplegood, so we can check it out!
LIKE THIS RECIPE? CLICK HERE TO PIN IT AND TRY IT LATER!
Veracruz Style Fish Skillet (Paleo, Whole30, Keto)
- 1 bell pepper, thinly sliced into strips
- 1 onion, thinly sliced
- 1 jalapeño, thinly sliced
- 3 cloves garlic, minced
- 1 cup olives, sliced
- 1 can diced tomatoes, (14.5 oz)
- 1 cup marinara sauce
- 1 tbsp capers
- 1 tbsp oregano
- 4 cod fillets, of similar size, (or sub tilapia, red snapper, halibut)
- 1 green onion, chopped
- 2 cups rice, (optional - omit for Whole30 or Keto)
- Salt and pepper
- Cut up bell pepper, onion, jalapeño, garlic and olives as noted.
- Place a large skillet over medium heat. Add in bell pepper, onion, jalapeño, garlic, olives, tomatoes, marinara sauce, capers, oregano and a large pinch of salt and pepper. Stir and mix well.
- Cook, stirring occasionally, until the vegetables are tender and the sauce is starting to bubble, about 5 minutes.
- Season both sides of cod fillets with salt and pepper and place on top of the sauce. Spoon some of the sauce on top of the cod. Cover with a lid and continue to cook on the stove over medium heat for about 5–6 minutes, or until fish flakes easily with a fork.
- Serve fish with just the sauce topped with green onion or you can also serve over rice.