Celebrate Cinco de Mayo with paleo, gluten-free versions of your favorite Mexican recipes. From grain-free tortilla chips to dairy-free flan, these easy paleo Mexican recipes have you covered—there are options that are keto, Whole30 and vegan as well!
Paleo Mexican Food
I love the flavors of Mexican food—spicy slow-cooked meats, grilled seafood, chiles, chocolate, and avocados to name a few. But so many traditional Mexican recipes use ingredients like beans, cheese, corn chips and flour tortillas that are not used on a paleo, keto or Whole30 diet.
This post contains affiliate links for your convenience. For more info please read my disclosure here.
Luckily, with a few simple swaps for chips and tortillas, or substituting dairy and beans, you can make your favorites paleo-friendly. You can even sneak in some of your favorite paleo ingredients like sweet potatoes, cauliflower rice, and coconut or almond flour as substitutions. Try these paleo tortillas and chips and look for dairy-free vegan cheeses at your local grocer.
And there are plenty of Mexican recipe ingredients that are already paleo-friendly like ground beef, chicken, cilantro, lime, jalapenos, and of course avocados!
Here are 35 Mexican-inspired paleo recipes that are gluten-free, and dairy-free, including options that are keto, Whole30, and vegan. From tacos and enchiladas to carnitas and fajitas—even desserts and casseroles. Perfect for Cinco de Mayo, easy Mexican dishes for a potluck or any time you're craving Mexican food!
So whether you're looking for healthy Mexican chicken, beef, or seafood dishes, give one of these Mexican recipe remakes a try. All of them are paleo, gluten-free and grain-free, and many of them are keto or Whole30-friendly as well.
Guacamole, Salsa & Chips
Easy Guacamole Recipe (Paleo, Keto, Whole30, Vegan) from Cook Eat Paleo
Fresh Tomato Salsa (Paleo, Keto, Whole30, Vegan) from Cook Eat Paleo
Mexican Fruit Cocktail from Simply Recipes
Paleo Nachos from Smile Sandwich
Paleo Tortilla Chips from Elana's Pantry
Paleo Chips (four different kinds!) from Nom Nom Paleo
Paleo Chicken Recipes
Chili Roasted Chicken Thighs (Paleo, Keto, Whole30) from Cook Eat Paleo
Instant Pot Salsa Chicken Thighs (Keto, Paleo, Whole30) from Cook Eat Paleo
Grilled Chicken with Mango Avocado Salsa from Cook Eat Paleo
Crockpot Cauliflower Chicken Chili from Cook Eat Paleo
Chicken Enchilada Bake from PaleOMG
Chicken Taco Casserole from Fed & Fit
Mason Jar Healthy Taco Salad from Food Faith Fitness
Slow Cooker Chicken Chile Verde from Tasty Yummies
Paleo Beef Recipes
Enchilada Stuffed Sweet Potatoes from Against All Grain
How to Make Paleo Tacos from Nerd Fitness
Paleo Carne Asada from Paleo Cupboard
Paleo Steak Fajitas Recipe from Paleo Newbie
Paleo Mexican Tacos from Ancestral Chef
Paleo Pork Recipes
Grilled Pork Chops with Pineapple Salsa from Cook Eat Paleo
Carnitas and Cauliflower Tortillas from Slim Palate
Slow Cooker Pork Carnitas from Damn Delicious
Stovetop Pork Carnitas from The Clothes Make the Girl
Lime-Cilantro Pork Tacos from Paleo Plan
Paleo Ground Pork Tacos from Ditch the Wheat
Paleo Fish & Seafood Recipes
Coconut Crusted Cod with Mango Salsa (AIP-friendly!) — Recipe by Mickey Trescott on The Paleo Mom
Easy Paleo Shrimp & Avocado Ceviche from The Preppy Paleo
Fish Taco Cabbage Bowls from Kalyn's Kitchen
Healthy Shrimp Tacos from Paleo Grubs
Paleo Fish Tacos from The Merrymaker Sisters
Tostones with Grilled Shrimp and Guacamole from Wicked Spatula
Gluten Free Dessert Recipes
Mexican Chocolate Avocado Mousse from Cook Eat Paleo
Coconut Flan (dairy free) from Savory Lotus
Frozen Mexican Hot Chocolate from Raia's Recipes
Paleo Dessert Taco with Mexican Vanilla Ice Cream from Predominantly Paleo
Salted Mexican Chocolate Chia Pops from The Naked Fig
What's your favorite paleo Mexican recipe? Leave a comment below and let me know!