Skip to Content

20 Paleo Diet Mexican Food Recipes

Sharing is caring!

This post contains affiliate links. Click here to read my affiliate policy.

Last Updated on December 6, 2020

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 like Cheesy Chile Rellenos  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 Tortillas

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!


Sunday 17th of January 2016

Thanks so much, Kelly, for including my Mexicali Spaghetti Squash and Pork Flameado recipes on your round-up! I've had a crazy year buying a new house in April, a move in August, a fall in which I broke a wrist and had to have TWO surgeries just 6-weeks apart to repair all the damage, and well..............then the holidays. Just a crazy year, is all I can say. I JUST now saw this post!! So kind of you to include me, my friend. Hope your holidays went well.

Kelly Bejelly

Monday 18th of January 2016

You are so very welcome hun and I hope this year brings less stress and much more joy!


Wednesday 19th of November 2014

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. :)


Thursday 25th of April 2013

my son loves Mexican foods.

Marcie W.

Monday 22nd of April 2013

YUM! I can not live without my Mexican food.

Anne - Mommy Has to Work

Monday 22nd of April 2013

Man, I love anything Mexican!!