Home » Blog » Paleo Diet » Paleo Diet Recipes » Paleo Entree Recipes » 34 Paleo Mexican Recipes Worth a Fiesta!

34 Paleo Mexican Recipes Worth a Fiesta!

Mexican food is one of the most flavorful cuisines in the world! But so many folks associate the tastes of Mexico with the tacos, burritos, or just heaps of carb-heavy rice. Not exactly Paleo friendly! But so many iconic dishes throughout Mexico are perfect for a Paleo diet.

That’s why I’ve put together this list of my favorite Paleo-friendly Mexican dishes. From beloved classics like guacamole (naturally Paleo friendly!) to creative takes on iconic flavors, you’ll be celebrating the wonderful tastes of Mexico in no time!

My go-to recommendation for Paleo-friendly Mexican food is always to pair a protein (like chicken or pork) with a fantastic Mexican salsa. Almost all are naturally Paleo friendly, whether it’s a subtle smokey salsa verde or a fire-roasted tomato and chile salsa.

But what if you’re craving tortillas? Not to worry- I’ve put several great Paleo-friendly takes on the classic tortilla, swapping out corn and wheat flour for cauliflower, plantains, even a few that use almond flour!

And it’s not all about tacos. So many delicious Mexican dishes are easily adapted to the Paleo lifestyle- whether it’s huevos rancheros for breakfast or a delicious protein-rich chicken soup, flavored with habanero, scallions, and cilantro. There are so many great options for Paleo-friendly Mexican dishes, I’m sure you’ll find a new one to love!

Here are just a few of the Paleo Mexican Recipes we’ve included:

• Guacamole Recipe
• Paleo Mexican Tacos
• Easy Pressure Cooker Shredded Chicken Taco Meat Recipe
• Paleo Fish Tacos – Happy Cinco de Mayo
• Easy Fajitas Recipe [Paleo, Keto]
• Guacamole Topped Scrambled Eggs Breakfast Recipe

If you click or tap any of the links above, it will instantly take you to the recipe below. Or download the entire list by clicking on the green button below.

Paleo Mexican Dips & Tortillas

Guacamole Recipe

– Paleo Flourish

Ingredients: ripe avocados, tomato, cilantro, half a lime, salt, jalapeno, chili powder.

Guacamole is the ideal side dish to accompany Mexican food as it is creamy and cooling to offset the spicy heat of the main course. It is so easy to make and is full of the healthy fats from the avocado. It also makes a great topping for a burger or as a side for a spiced paleo chicken dish. Don’t miss out the lime juice as this helps keep the green color of the avocado and stops it from oxidizing.

Roasted Salsa Verde

– My Heart Beets

Photo Credit: Ashley from My Heart Beets

Ingredients: tomatillos, jalapeno, white onion, garlic, cilantro, lemon juice, sea salt.

By roasting the ingredients for this paleo salsa, you concentrate the flavors, making it even more delicious. Traditional salsa verde doesn’t always use garlic, but it goes so well with the onion and gives it a unique flavor. When you are using tomatillos, which you might be able to source at a farmer’s market, just remember to remove the husks completely as they are not really edible.

Paleo Flour Tortillas

– The Paleo Mom

Photo Credit: Sarah from The Paleo Mom

Ingredients: cassava flour, salt, cream of tartar, baking soda, warm water, extra virgin olive oil or avocado oil.

Here is another great recipe for tortillas that are paleo AIP-friendly and would make a great addition to your next Mexican dinner. This is an egg free recipe that uses cassava flour, which can be bought online if you can’t get it where you live. The texture and taste are very similar to traditional tortillas and they can be used in the same way. If you don’t like to cook with olive oil you can use avocado oil instead.

Almond Flour Low Carb Tortillas

– Low Carb Yum

Photo Credit: Lisa from Low Carb Yum

Ingredients: psyllium husks, almond flour, coconut flour, baking powder, sea salt, hot water, avocado oil or olive oil.

If you like Mexican food but need to keep things lower in carbs, this great recipe will be very handy! The tortillas are dairy and egg free and suitable for both keto and paleo eating plans. They can be made ahead of time and served when you need them, and you can also batch-cook the tortillas and freeze them so you will have a good supply of wraps for lunches or for Mexican meals.

Plantain Tortillas

– Zenbelly

Ingredients: yellow plantains, egg whites, lard or coconut oil, lime juice, salt.

Making these paleo tortillas takes a bit of time as you might have to cook them in batches, but they are so tasty that it is worth the effort! They can be used as tortillas or tostadas with your favorite Mexican fillings and can be made ahead of time. They also freeze well and can be reheated in the oven. The tortillas have a better flavor if you can use lard in the mixture.

Fire Roasted Green Tomato and Chile Salsa

– Craving4more

Ingredients: green tomatoes, shallots, extra virgin olive oil, coconut vinegar, sea salt, fire roasted green chilies, cilantro.

Sometimes even a favorite meal can become a bit bland and uninteresting, so why not whizz it up a bit by adding this fresh and zingy green tomato salsa! You can use it as a paleo dip with veggies, as a side for a steak or with eggs for breakfast. You will be surprised how the flavor of the tomatoes is changed when you roast them – nice and sweet! You will never go back to store-bought salsa once you have tried making your own.

Paleo Zucchini Tortillas

– Beauty And The Foodie

Photo Credit: Stacey from Beauty and the Foodie

Ingredients: zucchini, garlic, chipotle pepper powder or chili powder, himalayan sea salt, egg, coconut flour.

It is becoming quite common to make tortillas with cauliflower, but if your family really don’t like the flavor you can try this great paleo zucchini recipe. The tortillas are grain and gluten free and work in the same way as regular tortillas as a platform for various fillings. They also make great wraps as a substitute for bread in sandwiches and can even be served with eggs for breakfast.

Creamy Tomatillo Avocado Salsa Verde

– Wholesome Yum

Ingredients: tomatillos, jalapeno, garlic, olive oil, fresh cilantro, onion, lime juice, sea salt, avocado.

This salsa goes so well with steak or other red meats but may be a bit over-powering if served with poultry. It is rich and spicy, so also makes a great paleo low carb dip served with veggie sticks at a party.

Paleo Mexican Entrees

Paleo Mexican Tacos

– Paleo Flourish

Ingredients: ground beef, onion, roma tomatoes, bell pepper, jalapeno, garlic, cumin, paprika, dried oregano, chili powder, salt, pepper, cilantro, coconut oil, lettuce leaves.

Mexican food is usually quite spicy and makes a great warming meal for a chilly day, but if you prefer your food mild just miss out the chili powder. The mixture of spices will give the dish enough flavor without it. This dish can be served in lettuce wraps or for a more filling but low carb meal try serving it over cauliflower rice. If you don’t eat beef, any other ground meat can be used instead.

Easy Pressure Cooker Shredded Chicken Taco Meat Recipe

– Paleo Flourish

Ingredients: chicken breasts, bell pepper, onion, paprika, garlic powder, cumin powder, chili powder, ghee or coconut oil, salt, black pepper.

The chicken in this paleo-friendly recipe has a real Mexican flavor, thanks to the spices, and can be made as hot as you like by adjusting the amount of chili powder. You can also add different colored peppers to enhance the look of the dish. Shredded chicken is perfect to serve with salads or as a filling for wraps and the pressure cooker cuts your cooking time right down. You can fill it and forget it till the timer is done!

Paleo Fish Tacos – Happy Cinco de Mayo

– Paleo Flourish

Ingredients: tilapia or halibut/cod, coconut flour, garlic powder, salt, cumin powder, pepper, coconut oil, paleo coconut mayo, lime juice, dried oregano, cumin powder, chili powder, chili pepper, raw honey, lettuce leaves, paleo salsa, cilantro, lime.

In this delicious recipe for paleo fish tacos you get the tender fish in a crunchy coating and served in lettuce wraps with white sauce and salsa. There are seasonings which are reminiscent of Mexican cuisine to give the fish that more authentic flavor, but this can be adapted to suit your taste. You can also sprinkle the tacos with a garnish of chopped herbs like dill and fennel to finish them off.

Easy Fajitas Recipe [Paleo, Keto]

– Paleo Flourish

Ingredients: onion, bell pepper, beef, cumin powder, garlic powder, onion powder, chili powder, cilantro, salt, pepper, romaine lettuce.

This is another quick and easy lettuce wrap meal for you to try if you are short on time after a busy day! You can alter the amount of chili powder you use, depending on how spicy you like your food or who you are feeding. This recipe is great for a family meal serving the fajitas mix in a large bowl and letting everyone make their own wraps and you can make it even more authentic by serving homemade paleo guacamole too.

Guacamole Topped Scrambled Eggs Breakfast Recipe

– Paleo Flourish

Ingredients: eggs, coconut oil, guacamole, salt.

This is a quick and easy paleo breakfast to make, ideal for those of you who are short of time in the morning. Using guacamole increases the level of healthy fats in this dish and although the combination of guacamole and eggs may be a little unusual, give it a try – you will be surprised just how tasty it is! To give this a special look you could sprinkle on some paprika at the end.

Paleo Stuffed Avocados with Cilantro Cream Sauce

– Fed And Fit

Ingredients: chicken tenders, avocados, extra virgin olive oil, chicken broth, garlic, coconut milk, cumin, chili powder, sea salt, black pepper, cilantro, lime juice.

This is a lovely, creamy dish which would make an elegant appetizer for a paleo dinner party. The pulled chicken goes so well with the avocado. To make things a bit easier, pull the chicken apart while it is still warm. The chili powder adds a bit of heat but you can always use a stronger one if you prefer. The cilantro cream sauce also makes a lovely dressing for salads!

Spicy Salsa Verde Chicken

– Running To The Kitchen

Ingredients: basil leaves, cilantro, parsley, jalapeno, garlic, shallot, zest of lime, lime juice, orange juice, salt, pepper, chicken breast, extra virgin olive oil.

Here is another lovely low carb chicken dish that gives you heat with the spices, yet freshness from the lime! And we all know how well chicken goes with basil – even the aroma of it is so appealing. This recipe calls for jalapeno peppers to be used, but if you are not so keen on the heat, simply swap this for your favorite milder chili, or take the seeds out first.

Slow Cooker Chili Verde

– A Girl Worth Saving

Photo Credit: Kelly from A Girl Worth Saving

Ingredients: beef broth, dried cilantro, cumin, sea salt, oregano, black pepper, olive oil, anaheim chilies, jalapenos, onion, garlic, pork tenderloin.

This recipe is just what you need after a busy day at work – filling, satisfying and full of flavor. It may look like this recipe is seriously hot because it uses so many chilis, but don’t panic! Just tone it down a bit to suit your palate. If the pork tenderloin is a bit too expensive for your purse you could use turkey instead, but the tenderloin makes this chili extra specially good!

Mexican Zucchini and Beef

– Low Carb Yum

Photo Credit: Lisa from Low Carb Yum

Ingredients: zucchini, ground beef, garlic, tomatoes with green chilis, chili powder, ground cumin, salt, black pepper, onion powder, red pepper flakes.

Here is another filling and tasty low carb meal that only takes a few minutes to prepare, giving you a tasty dinner the whole family will enjoy but at quite a low cost, so this would be perfect for students and fans of one-pot dinners! The Mexican seasoning gives the beef a warming heat and this meal tastes so good on its own or served with cauliflower rice. Cut the zucchini small if you have younger kids who don’t do veggies!

New Mexico Carne Adovada

– She Cooks He Cleans

Ingredients: pork shoulder, new mexican chiles, chicken or beef stock, onion, garlic, mexican oregano, cumin, coriander, sea salt, apple cider vinegar.

Adovada simply means “marinated” and that is how you start the meat in this gluten free recipe. It takes a lot of time to marinade then slow cook the meat but the flavors are really intense and this tastes so good served with a cooling cucumber salad, some sliced avocado and some paleo tortillas to dip in and scoop up the meat. Please remember to wash your hands after breaking the chilis!

Paleo Tacos [In Soft Cauliflower Tortillas]

– The Healthy Foodie

Photo Credit: Sonia from The Healthy Foodie

Ingredients: onion, garlic, himalayan salt, grass fed lean beef, black pepper, cumin, coriander, smoked chipotle powder, onion powder, water, cauliflower, coconut flour, tapioca flour, eggs, avocado, tomato, black olives, lettuce, paleo mayo, lime wedges.

Sometimes it can be a challenge to find tortillas that are paleo-friendly, so this is a good recipe if you love Mexican food! The tortillas are made from cauliflower and have a pancake-like consistency and they make the perfect platforms for the traditional taco fillings of spiced meat, vegetables and mayo. The ingredients can be served as a sharing platter so that the family can each build their own taco.

Loaded Baked Sweet Potato With Bacon Guac And Lime-Coconut Cream

– Autoimmune Wellness

Ingredients: grass-fed ground beef, water, dried oregano, sea salt, granulated garlic, onion powder, ground ginger, uncured bacon, avocados, cilantro, lime juice, red onion, coconut concentrate, warm water, lime juice, honey, sweet potatoes, green onions.

With this handy AIP recipe you get three in one as you have separate instructions for the three levels and these recipes can be used individually; for example you can use the taco meat recipe for lettuce wraps and the lime coconut cream to top a different salad. If you choose to use these as toppings for the potato you will find there is a great combination of Mexican flavors and the dish is very filling.

Quick and Easy Huevos Rancheros

– Jan’s Sushi Bar

Ingredients: onion, jalapeno pepper, ghee, eggs, tomato, avocado.

This dish is traditionally a rancher’s dish served for breakfast and it consists of eggs served with a tomato sauce and avocado. If you want to be completely up with tradition you can serve these on paleo tortillas and sprinkle some cheese over the top, but I find the flavors are so fresh that you don’t need these. This dish is so colorful I am sure it will become a favorite!

Low Carb Mexican Chicken Soup

– I Breathe I’m Hungry

Photo Credit: Mellissa from I Breathe I’m Hungry

Ingredients: chicken broth, cooked chicken, celery root, garlic powder, onion powder, ground cumin, green chilis, tomatillo salsa (salsa verde), habanero, scallions, cilantro.

We all know that a good homemade chicken soup can really give you that ‘feel good’ factor and this one is warming, hearty and full of flavor but low in carbohydrates. Throughout history and in many cultures, chicken soup has been served to anyone who is a bit under the weather, and the spices used here can help to pick you up and clear your tubes if you have a cold. The chilis and habanero add a deep sense of heat, making this an ideal dish for a colder day.

Easy Slow Cooker or Instant Pot Taco Soup

– Wholesomelicious

Ingredients: chili powder, cumin, smoked paprika, ground coriander, oregano, chipotle chili pepper, garlic powder, salt, olive oil or avocado oil, Organic Grass Fed Beef, bell pepper, onion, chicken broth, tomatoes, frozen riced cauliflower.

This is a tasty and satisfying soup which is full of flavor. This is another paleo recipe that is also so versatile – try using chicken instead of beef and changing the veggies. If you like heat, try adding some chipotle chili to spice things up. You can even add sweet potato chunks to turn this dish into a stew, and this is a good way of making it go a bit further if you are on a tight budget.

Summer Mexican Low-Carb Shrimp Gazpacho

– Ketodiet Blog

Ingredients: vine tomatoes, cucumber, red bell pepper, red onion, jalapeno, garlic, lime juice, balsamic vinegar, cumin, extra virgin olive oil, sea salt, shrimp, paprika, garlic powder, avocado.

Because shrimp can easily take on spice, it is the perfect meat for this spicy but tasty summer chilled soup. If you’ve never tried chilled soup I recommend you try this one as you will be blown away by the combination of flavors and textures. This low carb recipe uses balsamic vinegar and if you can afford to buy a really good one you will notice the difference as it will enhance all the flavors here.

Chile Verde

– Fit And Fresh

Ingredients: coconut oil, pork shoulder, garlic, yellow onion, chicken stock, tomatillos, jalapenos, cumin, red pepper flakes, salt, pepper, cilantro, lime juice.

This is a slow cooker recipe for paleo chile verde that is so delicious as the flavors have the longer cooking time to intensify and the pork is moist and tender. There is a whole head of garlic in this dish, so it would be perfect for garlic lovers! This chile verde is best served with paleo tortillas or with a serving of cauliflower rice. Any leftovers can be frozen for another day.

Ahi Tuna Ceviche with Sesame and Mint

– Meatified

Photo Credit: Rach from Meatified

Ingredients: scallions, mint leaves, coconut aminos, sesame seeds, orange zest, sesame seed oil, gluten free fish sauce, lime juice.

Like any dish that involves raw fish, you really want to use the best quality you can find, so ask for sushi-grade tuna when shopping for this low carb ceviche. The citrus notes in this recipe give a surprising freshness. If you don’t want the lime juice to start coloring the tuna, then serve lime wedges so that guests can add their own when you serve!

Breakfast Pancake Burrito

– Cavegirl Cuisine

Photo Credit: Michelle from Cavegirl Cuisine

Ingredients: coconut flour, walnut meal or preferred nut meal, baking soda, baking powder, vanilla, smoked paprika, eggs, pure maple syrup, sea salt, ghee, nitrate-free loose breakfast pork sausage.

If you find that now you are eating the paleo way you are missing the bread that we traditionally serve at breakfast time, you can replace it with a pancake burrito to give the same satisfaction. This is a simple recipe and the pancakes make the perfect wraps for your eggs and bacon or sausage. Because the pancakes take just a few minutes to cook, this recipe can be made each day as you need them.

Mexican Naked Burrito Bowls

– Eat Drink Paleo

Ingredients: ghee or coconut oil, brown onion, grass fed beef, red chili, diced tomatoes or tomato passata, garlic, sweet paprika, cumin powder, coriander seeds powder, turmeric powder, sea salt, sweet potatoes, black pepper, olive oil, red peppers, cucumber, spring or green onions, coriander or cilantro, lime juice, chili flakes.

The burrito bowls in this great paleo recipe are a fusion of colors and tastes and would make a great dish to serve to guests as they can construct their own burrito bowls. The flavors of the meat contrast well with the salad and this would make a great filling for lettuce wraps. This recipe is quite spicy as you would expect from Mexican food, but you can adjust the level of heat by cutting back on the chilis or leaving the seeds out.

Paleo Mexican Desserts

Chocolate No Bake Flan (Egg-Free, Paleo, AIP)

– The Curious Coconut

Photo Credit: The Curious Coconut

Ingredients: full fat coconut milk, vanilla powder, maple sugar, carob powder, gelatin, sea salt, water.

This AIP no bake flan has the consistency of crème caramel with the sweet sticky sauce over the top and would be suitable for the whole family. You also have the goodness of gelatine which can help with joint health and to keep skin looking great. This would be a good dessert for anyone who is egg intolerant and it is also grain and gluten free.

Crispy, Soft, Sweet Fried Plantains

– Paleo Running Momma

Ingredients: plantain, coconut oil, sea salt.

Plantains have much the same mineral and nutritional content as bananas but with a lot less sugar, making them a healthier choice for both sweet and savory dishes. They are best after cooking and in this recipe they can be served as dessert or as a healthy and speedy paleo breakfast. For this dish it is best to buy really ripe yellow plantains and not the firmer green ones.

Cantaloupe Mint Paletas

– Rubies & Radishes

Ingredients: cantaloupe, lime juice, honey, sea salt, mint leaves.

If you have a melon that is super-ripe, it would be ideal to use in this paleo recipe and would mean that you don’t need to add any honey. Paletas are simply Mexican popsicles that are usually made with fruit, so you can experiment with other fruit purees. If you are not so keen on fresh mint, although it is very refreshing, you could use basil instead.

5 Ingredient Mexican Chocolatey Pudding

– Predominantly Paleo

Ingredients: coconut milk, carob powder, maple syrup, cinnamon, water chestnut flour.

With only five ingredients, this is one of the simplest paleo pudding recipes there is! The texture of this chocolate pudding is rich and indulgent and slides down so easily. This recipe is compliant with paleo AIP and vegan diets and is dairy free. If you can’t find water chestnut flour you can use a different agent to thicken the pudding – I find arrowroot works well in this dish.

No Bake Margarita Bars (Paleo, Vegan)

– 40 Aprons

Ingredients: unsweetened shredded coconut, cashews, coconut sugar, almond meal, vanilla extract, coconut oil, coarse salt, coconut cream, lime juice, orange juice, maple syrup or honey, lime zest, salt, toasted coconut, lime wedges.

These wonderful no bake treats are absolutely delicious and would be a great dessert for a dinner party, especially with a little hint of tequila! The base is salty and crunchy and the topping is so rich and indulgent that it will leave you totally satisfied. These bars are paleo and vegan and don’t involve cooking at all so this would be a great dish to make if you are not confident in the kitchen.

Bacon Jalapeño Bread

– That Paleo Couple

Ingredients: bacon, jalapeños, eggs, ghee, coconut flour, sea salt, baking soda, water.

The jalapenos in this paleo bread give it a real kick and the overall flavor makes you think of Mexican-inspired cooking. The addition of the bacon means this bread would make an ideal breakfast, or you could try it as a side for chili. Because of the amount of eggs used it is best to store this in the fridge, but if you want to keep some for another time it freezes really well.

Churros Mexicanos

– The Curious Coconut

Photo Credit: The Curious Coconut

Ingredients: water, cassava flour, salt, coconut sugar, vanilla extract, coconut oil, cinnamon powder.

Churros are usually found served as street food in Mexico, but are also very common around the globe. They are strips of star-shaped dough which are deep fried and coated with sugar, but in this AIP recipe you are using coconut sugar or jiggery to add the sweetness. These are not great as a source of nutrition and should be made as a special treat now and again – not for every day!

Coconut Mango Panna Cotta

– Meatified

Photo Credit: Rach from Meatified

Ingredients: water, gelatin powder, gum free full fat coconut milk, vanilla extract, raw honey, fine himalayan salt, mango, lime juice, frozen raspberries, mint leaves, lime zest, toasted coconut chips.

I just love panna cotta and its rich and indulgent texture, so imagine my delight to find a dairy free paleo panna cotta that would let me enjoy my favorite again! With the amazing tropical combination of coconut and mango, this creamy and fruity dessert has all the flavor of summer and you can garnish it really nicely to give an impressive dessert for your dinner party.