20 Paleo Diet Mexican Food Recipes

Sharing is caring!

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


  1. Ciarra April 21, 2013 at 10:08 am

    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!

    1. Kelly Bejelly April 21, 2013 at 11:15 am

      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. Jenny @ Paleofoodiekitchen April 21, 2013 at 11:37 am

    Thank you for the pingback! I’d like to try the rest of the items on this menu. Now if only there are paleo tortilla chips! lol

    1. Kelly Bejelly April 21, 2013 at 7:25 pm

      Ha! I know. I would make paleo tortilla chips every day if there was a recipe out there. Have a good one Jenny 🙂

  3. Robin Gagnon {Mom Foodie} April 21, 2013 at 6:31 pm

    I can skip the rice no problem, but touch my nachos & beans and you got a problem…lol.

  4. Kathleen April 21, 2013 at 6:43 pm

    I would love to try the paleo tamales.

  5. Colleen April 21, 2013 at 7:15 pm

    I love Mexican food

  6. Sheilacakes April 21, 2013 at 7:33 pm

    This looks amazing. I love the huge shrimp!

  7. Sheri April 21, 2013 at 7:40 pm

    It all sounds so good!

  8. Lisa April 21, 2013 at 8:31 pm

    I don’t know what to try first!

  9. Theresa April 21, 2013 at 8:51 pm

    These all sound yummy.

  10. Lolo April 21, 2013 at 9:03 pm

    Tamales are my favorite!!

  11. Stefani April 21, 2013 at 9:46 pm

    It looks and sounds delicious.

  12. Leilani April 21, 2013 at 10:04 pm

    Mexican Lemonade Prawns sounds so good!

  13. TerriAnn @ Cookies & Clogs April 22, 2013 at 12:10 am

    I never though that Mexican food could fit so well in a Paleo diet. I guess the fresh salsa and mix of spices make it easy to work with. I’m looking forward to your week’s dishes 🙂

  14. Shell Feis April 22, 2013 at 1:02 am

    I make Mexican ALL the time!

  15. Tammy April 22, 2013 at 9:38 am

    perfect menu for upcoming Cinco de Mayo!

  16. Marcie W. April 22, 2013 at 1:12 pm

    YUM! I can not live without my Mexican food.

  17. Maryann April 25, 2013 at 5:53 am

    my son loves Mexican foods.

  18. Buttoni November 19, 2014 at 8:00 pm

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

  19. Buttoni January 17, 2016 at 12:41 pm

    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.

    1. Kelly Bejelly January 18, 2016 at 9:51 am

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


Leave A Comment

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