Skip to Content

Eating Paleo at Mexican Restaurants

Eating Paleo at Mexican Restaurants

Sharing is caring!

Eating Paleo at Mexican Restaurants… I know what you’re thinking.  Rice and beans… definitely NOT paleo.  But there’s a way around it!  Or at least there’s a way so that you aren’t eating completely horribly for you…

What’s Not Paleo

Here’s what you want to avoid if you’re trying to eat paleo.

  • Rice
  • Beans
  • Cheese
  • Corn (example: tortillas and chips)
  • Flour (example: tortillas and chips)
Paleo Mexican - Fajitas

Now a lot of these automatically just come with whatever entree you’re getting, so the trick is to either tell the waiter/waitress to leave it out completely, or ask for it on the side and try not to touch it.

So what entrees are considered pretty good paleo options (having left out those things we are trying to avoid)?  There’s actually a lot of options at Mexican restaurants that are pretty paleo.

Most Paleo Options
  • Guacamole – definitely delicious, but there’s nothing to go with it that’s paleo.  So, if you’re ordering this, just realize you’re probably going to have to scoop it in your mouth.  Some Mexican restaurants have Plantain chips though!  So that’s an option.
  • Ceviche – This is usually made with Shrimp or Fish, cured in lime juice, mixed with tomatoes, onions, cilantro, and avocados.
  • Chicken Soup – I don’t mean Chicken Tortilla Soup, I mean Mexican Chicken Soup (like this).  Not available at all Mexican restaurants but usually pretty safe bet if it’s available.  However, sometimes they add rice in there – so I’d ask.
  • Fajitas – This is a very popular paleo option.  As mentioned, for the entrees, you’ll just have to skip the rice, beans, cheese, and the tortillas.  But outside of that it’s basically meat + veggies.  I also recommend opting in for some delicious guac if you get Fajitas too!
  • Carnitas – This is another pretty safe bet as long as the Mexican restaurant you’re going to doesn’t use a bunch of un-paleo sauces all over it.  It should just be Pork shoulder.
Paleo Mexican - Molcajete
Okay-ish Paleo Options

These might not be as Paleo, but it’s okay if you’re not super duper strict:

  • Pollo con Mole – Aka Chicken Mole.  The Mole sauce should be okay as long as they don’t add a bunch of sugar in it, but I can’t promise anything – hence this dish is in the ‘probably okay’ section of this list.
  • Chile Colorado – This is a delicious beef dish, but sometimes it’s made with some flour.  Not super much though, so if you’re not super strict and gluten free, this is an option.
  • Chile Verde – This is a pork dish that I absolutely love, but similar to Chile Colorado, sometimes flour is used.  Again, not a huge amount, so if you’re okay with that, go right on ahead!
  • Carne Asada – So apparently this one is often made with Soy Sauce.  So that’s why it’s in the ‘maybe’ list.  If you’re okay with that, dig in.
  • Molcajete – This had to be listed mostly because it’s one of my fave Mexican dishes EVER.  But, the ingredients used is very different depending on your restaurant.  My local Mexican features this Molcajete: A sizzling lava stone bowl filled with green tomatillo sauce, grilled chicken, grilled marinated skirt steak, grilled onions, chunks of pineapple with grilled Mexican supremo cheese.

Want to stay in and make Mexican instead? Try my Paleo Steak Fajitas (with Marinade)!

Sharing is caring!

Casa Vega

Wednesday 24th of October 2018

Amazing post and great restaurant. Thanks for sharing the valuable information.

Norma Jean

Wednesday 1st of August 2018

I was thinking of ordering Alambre: chicken with onions, peppers, tomatoes, served with flour rolls ( that I will skip) and guac salad


Sunday 17th of June 2018

We love ElPorton and the Molcajete! Try the Mr.Taco on Old Milton they have an awesome Molcajete too.

How to Eat Out and Stay Paleo - Oh Snap! Let's Eat!

Saturday 13th of February 2016

[…] (The following is a brief summary of eating paleo at a Mexican restaurant, for something more thorough, such as what to order – check out my post on Eating Paleo at Mexican Restaurant here.) […]