20 Paleo Diet Mexican Food Recipes


Mexican food is one of my all time favorite things to eat. Well, I should say I could put a dent in pile of Nachos like you would not believe before I went Paleo.  It was hard to give up and well, when I have moment of weakness, I do break down and eat a few corn chips.  Sigh. No more of that nonsense so it’s time to start delving into more tasty Paleo diet Mexican food recipes to get my fix. If you’re craving paleo chicken enchiladas, nachos and more this paleo round up has you covered!


paleo diet Mexican food recipes


Slow cooker Chili Verde

Slow Cooker Carnitas

Paleo Tamales

Slow Cooker Chocolate Chicken Mole

Mexican Lemonade Prawns

Mexicali Spaghetti Squash

Mexican baked eggs

Mexican Cauliflower Rice

Chicken Enchiladas

Chicken Fajita Burgers

Mexican Omelette 

Mexican Strata

Paleo Wraps

Paleo Nachos

Spicy Tilapia Baja Tacos with Lime Slaw and Avocado Cilantro Sauce

Pork in Queso Flameado Sauce

Paleo Chile Colorado Recipe

Crunchy Fiesta Chicken

Paleo Chorizo Cauliflower Fried Rice 

Paleo Sticky Shrimp

cooking equipment to cook paleo diet mexican food recipes

1. Making cauliflower is a breeze with this food processor  2. Slice and dice with this fun knife. 3. Fresh garlic is a must so store it in this garlic keeper 4. No kitchen is complete without a slow cooker.

Looking for more recipe ideas? Check out these Paleo recipe roundups!


  1. says

    Thanks for the ping back, Kelly — and also for this FANTASTIC short list of Mexican Paleo recipes! That Mexicali Spaghetti Squash will happen this week for sure! Love your blog!

    • says

      Thank Ciarra!! It looks amazing and it’s a dish I don’t have to share since my hubs does not like spaghetti squash, lol. You have some incredible recipes on your site!

  2. says

    Thanks so much for sharing two of my Mexican dishes with your readers, Kelly! I hope they enjoy these two as much as we do. Both have been quite popular on my blog.. The Pork dish in Flameado sauce one guy has made 4-5 times for guests and he says it’s always a hit. :)

Leave a Reply

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