Celebrate Cinco de Mayo with gluten-free, dairy-free versions of your favorite Mexican recipes. From grain-free tortilla chips to dairy-free flan, these easy paleo Mexican recipes have you covered- and there are options that are keto, Whole30, and vegan as well!
Want to Save This Recipe?
Enter your email & I'll send it to your inbox. Plus, get great new recipes from me every week!
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 taco shells 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!
To keep things easy, this collection also includes recipes you can make in your slow cooker or Instant Pot.
35 Gluten and Dairy Free Mexican Recipes
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 Well
Fresh Tomato Salsa (Paleo, Keto, Whole30, Vegan) from Cook Eat Well
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
Chicken Recipes
Chili Roasted Chicken Thighs (Paleo, Keto, Whole30) from Cook Eat Well
Instant Pot Salsa Chicken Thighs (Keto, Paleo, Whole30) from Cook Eat Well
Grilled Chicken with Mango Avocado Salsa from Cook Eat Well
Crockpot Cauliflower Chicken Chili from Cook Eat Well
Easy Instant Pot Chicken Tortilla Soup Recipe from Cook Eat Well
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
Beef Recipes
RELATED: How To Buy Grass-Fed Beef and the Best Organic Meat Delivery
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
Ground Beef Taco Salad from Primavera Kitchen
Pork Recipes
Grilled Pork Chops with Pineapple Salsa from Cook Eat Well
Carnitas and Cauliflower Tortillas from Slim Palate
Slow Cooker Pork Carnitas from Recipe Tin Eats
Stovetop Pork Carnitas from The Clothes Make the Girl
Lime-Cilantro Pork Tacos from Paleo Plan
Paleo Ground Pork Tacos from Ditch the Wheat
Fish & Seafood Recipes
Fish Taco Bowls — Paleo Running Momma
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
Dessert Recipes
Mexican Chocolate Avocado Mousse from Cook Eat Well
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!
Raia
Delicious! Pinned! 🙂
Lisa
Thanks for sharing!
Taylor @ Food Faith Fitness
Thanks for including my Taco Salads! Pinned!
Lisa
You're welcome, Taylor! Thanks for sharing!
Katie
This looks absolutely delicious! Thank you for these recipes.There were some I had never seen before!