35 Easy Mexican Recipes That Are Paleo And Gluten Free

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 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!