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 8, 2023

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!

28 thoughts on “20 Paleo Diet Mexican Food Recipes”

  1. 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!

  2. 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. 🙂

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


Leave a Comment

Get Your Free Gift
Get my ebook "Set it and Forget it: Budget Instant Pot Recipes" and exclusive content to your email inbox.


* indicates required
Give it a try, you can unsubscribe anytime.
Skip to content