The 50 Best Paleo Recipes Inspired by Mexican Cuisine

Paleo Mexican Recipes

Mexican classics like tacos and burritos are a fantastic comfort food, but sadly, common ingredients like cheese, beans, and corn are not part of a paleo diet. Fortunately, you don’t need to give up all of your favorite Mexican foods just because you have switched to the paleo diet. The focus on fresh ingredients and complex herbal seasonings in Mexican cooking is actually ideal for paleo recipes. As long as you apply Mexican cooking techniques to paleo ingredients, you can enjoy a variety of healthy, flavorful dishes. These 50 easy paleo Mexican recipes satisfy Mexican cravings while being healthy and diet-friendly.

Put a Mexican Spin on Paleo Foods With These 50 Amazing Recipes!

Paleo Mexican Recipes

1. Paleo Nachos with Sweet Potato Chips

Paleo Nachos with Sweet Potato Chips

Detailed recipe and credit – eatdrinkpaleo.com.au

You do not have to give up on yummy nachos just because they are primarily made out of two non-paleo ingredients. The mildly sweet flavor of sweet potatoes works well with the spicy beef and creamy guacamole. It is finished off with a tasty, paleo cheese sauce made by flavoring a thickened stock with nutritional yeast flakes that taste just like real cheese. This recipe is so good you will not miss the old, non-paleo version.

2. Paleo Stuffed Avocados with Cilantro Cream Sauce

Paleo Stuffed Avocados with Cilantro Cream Sauce

Detailed recipe and credit – fedandfit.com

The combination of cilantro lime cream sauce and ripe avocadoes means that this recipe is loaded with heart-healthy fats. Not only does it taste great, but it also looks fantastic thanks to the clever presentation idea of putting the shredded Mexican chicken into halved avocados. Instead of making a dairy sauce to top these adorable stuffed avocadoes, coconut milk is combined with flavorful cilantro and sour lime. This easy recipe contains almost no cooking, so it is great for a quick dinner after a long day.

3. Easy Slow Cooker Shredded Mexican Chicken

Easy Slow Cooker Shredded Mexican Chicken

Detailed recipe and credit – carlsbadcravings.com

When you don’t want to mess up your kitchen with a bunch of pots and pans, the slow cooker is definitely the way to go. It is incredibly fast and easy; all you have to do is dump a few ingredients in a crock pot and wait until it’s ready! This classic Mexican recipe can be served on a nice bed of cauliflower rice or wrapped up in paleo tortillas to create a full meal.

4. Spicy Mexican Cauliflower Rice

Spicy Mexican Cauliflower Rice

Detailed recipe and credit – paleogrubs.com

Rice is a classic Mexican side, so making a paleo substitute for rice is always handy when cooking Mexican items. Anyone following the paleo diet has probably heard of cauliflower rice before, and it works perfectly hear. The combination of yummy cauliflower rice and tasty spices makes this one of my favorite paleo Mexican recipes. This versatile recipe works great in a variety of Mexican meals.

5. The Best Paleo Beef Enchiladas (YUM!)

The Best Paleo Beef Enchiladas (YUM!)

Detailed recipe and credit – paleogrubs.com

Enchiladas are always a great choice for Mexican food because it combines tasty burritos with a rich, slowly baked sauce. To make it, all you have to do is fill up tortillas with a delicious beef filling, smother them in a tasty sauce, and stick them in the oven for a few minutes. This paleo recipe is actually incredibly similar to a traditional enchilada recipe. All you have to do is switch out regular tortillas for your favorite brand of paleo tortillas.

6. Sizzling Cilantro Lime Fajita Salad with Honey Lime Vinaigrette Recipe

Sizzling Cilantro Lime Fajita Salad with Honey Lime Vinaigrette Recipe

Detailed recipe and credit – mynaturalfamily.com

Fajita salads may not be a traditional Mexican food, but this American twist on fajitas is very yummy. It is also extremely well suited to being a paleo meal, since it is essentially just fajita toppings spread on a bed of fresh lettuce and other vegetables. This recipe really stands out from other similar ones because of the delicious honey lime vinaigrette dressing.

7. Chicken Enchilada Zucchini Boats

Chicken Enchilada Zucchini Boats

Detailed recipe and credit – cookingclassy.com

Zucchini boats are a classic paleo food that lets you serve up a bunch of yummy toppings in a paleo-friendly zucchini that is packed with vitamins and minerals. This recipe puts a Mexican spin on zucchini boats by treating them almost like an enchilada. After stuffing them with shredded chicken, you cover them in a yummy enchilada sauce and top them with your favorite paleo cheese. If you want to find a way to serve the slow cooker shredded Mexican chicken, these enchilada zucchini boats are a great choice.

8. Mini Pepper Nachos

Mini Pepper Nachos

Detailed recipe and credit – alldayidreamaboutfood.com

This is such a brilliant idea that I’m surprised it’s not more popular. When making your favorite nacho recipe, try substituting tortilla chips for mini peppers. Not only do the bright peppers make a prettier and more colorful dish than traditional corn chips, but they are also a great source of nutrients that protect your eyesight. The natural shape of the mini peppers makes them perfect for scooping up piles of toppings.

9. Paleo Tortillas Recipe

Paleo Tortillas Recipe

Detailed recipe and credit – paleonewbie.com

It is possible to get paleo tortillas in the store, but if you want to avoid preservatives while following the paleo diet, then it is better to make your own. The combination of coconut flour and tapioca flour adds body without carbs, and the eggs and olive oil help to make the tortillas soft and pliable. These tortillas are a great addition to any paleo mexican recipes that require a wrap.

10. Easy Slow Cooker Chili-Lime Mexican Shredded Beef

Easy Slow Cooker Chili-Lime Mexican Shredded Beef

Detailed recipe and credit – thestayathomechef.com

This easy recipe just requires you to throw six ingredients into a crockpot and then leave the slow cooker alone in your kitchen for hours. The addition of soda might seem odd, but it helps to tenderize the meat while adding some subtle sweetness. The end result is moist, flavorful shredded beef that can be used in many meals. You can add the beef to tacos or serve it as a main dish with a side of Mexican cauliflower rice.

More paleo Mexican recipes on the next page…