Get our latest recipes and lifestyle tips delivered to your inbox.

Veracruz Style Fish Skillet (Paleo, Whole30, Keto)

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.

We love this veracruz style fish skillet because it is a refreshing Paleo + Whole30 way to enjoy fish! It's bursting with fresh veggies and flavors! Paleo, Whole30, Gluten-Free + Dairy-Free. | realsimplegood.comVeracruz Sauce

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.

We love this veracruz style fish skillet because it is a refreshing Paleo + Whole30 way to enjoy fish! It's bursting with fresh veggies and flavors! Paleo, Whole30, Gluten-Free + Dairy-Free. | realsimplegood.comServe 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?”.

We love this veracruz style fish skillet because it is a refreshing Paleo + Whole30 way to enjoy fish! It's bursting with fresh veggies and flavors! Paleo, Whole30, Gluten-Free + Dairy-Free. | realsimplegood.comYour 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!

We love this veracruz style fish skillet because it is a refreshing Paleo + Whole30 way to enjoy fish! It's bursting with fresh veggies and flavors! Paleo, Whole30, Gluten-Free + Dairy-Free. | realsimplegood.com

LIKE THIS RECIPE? CLICK HERE TO PIN IT AND TRY IT LATER!


 

Veracruz Style Fish Skillet (Paleo, Whole30, Keto)

0 from 0 votes
Prep Time: 10 minutes
Cook Time: 15 minutes
Total Time: 25 minutes
Servings: 4
Calories: 845kcal
Author: Justin + Erica Winn
We love this veracruz style fish skillet because it is a refreshing Paleo + Whole30 way to enjoy fish! It's bursting with fresh veggies and flavors!
Print Recipe Rate Recipe

Ingredients

  • 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

Instructions

  • 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.

Notes

Nutrition facts are an estimate provided for those following a Ketogenic or low-carb diet and do not include rice for this recipe. See our full nutrition information disclosure here

Nutrition

Calories: 845kcal | Carbohydrates: 14g | Protein: 163g | Fat: 11g | Saturated Fat: 1g | Fiber: 4g
Tried this recipe?Take a picture and tag @realsimplegood so we can see it!

Leave a Reply

Your email address will not be published.

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

205 Shares
Pin192
Share1
Yum12
Flip
Email