63 Gluten Free Mexican Recipes for Cinco de Mayo (Keto, Paleo, Vegan Options)

Cinco de Mayo is right around the corner, and even if you don't celebrate, gluten free Mexican food is always a delicious idea! So to help you get your fiesta on, I'm sharing 63 gluten free Mexican recipes that will blow any diner away. Whether you need keto Mexican food, vegan tacos or an easy gluten free dessert, this round-up has all the allergy-friendly recipe inspo you need.

So let's get this flavor fiesta started!

*As always, ensure all the ingredients you use are gluten free! For example, make sure you use gluten free taco seasoning - and if you can't find one, there's a recipe for gluten free taco seasoning below.

1. Vegan Enchilada Casserole - Debra Klein

This gluten free enchilada casserole is made with bean spread and veggies. Enchilada sauce tops this for a delicious gluten-free comfort food casserole that everyone will love

2. Keto Beef Enchiladas (Paleo) - Cassidy's Craveable Creations

These classic gluten free enchiladas are delicious, come together quickly, and are full of your favorite Mexican comfort food flavors!

3. Cauliflower Tacos (Low Carb) - A Mummy Too 

These delicious cauliflower tacos are naturally low carb and utterly delicious. The tortillas are made with egg, cheese and cauliflower, while the filling is a sizzling mix of chicken, veggies and spice.

4. Homemade Fajita Seasoning Mix – (Keto, Whole30, Sugar Free) - Cook At Home Mom

With this easy gluten free taco/fajita seasoning recipe, you'll never need to buy seasoning again!

5. 7 Layer Taco Dip (Keto) - Wholesome Family Living

For a tasty Mexican dip, try 7 layer dip! If you don’t like or tolerate beans don’t worry! This dip uses eggplant instead of refried beans for the base layer!

6. Mexican Zucchini Boats (Vegetarian) - Cooktoria  

These delicious Mexican Zucchini Boats are so flavorful and scrumptious. This is the perfect dish if you love vegetarian dishes with some kick.

7. Keto Churros - Wholesome Yum

Keto churros are your favorite fried treat made sugar-free! They're crispy on the outside and soft on the inside, with the perfect sweet cinnamon coating.

8. Peach Guacamole - The Gourmet RD

The best guacamole with fresh peaches on top!

9. Mexican Stuffed Sweet Potatoes (Vegan) - Eat Something Vegan

These Mexican Stuffed Sweet Potatoes can be perfect for lunch or dinner time. It's a healthy and tasty meal that the whole family can enjoy.

10. Chicken Burrito Bowls with Cilantro Lime Cauliflower Rice (Low Carb) - Flavor the Moments

These gluten free burrito bowls are a healthy, low carb meal that comes together in about 30 minutes and it’s great for meal prep!

11. Vegan Fajitas - Texanerin

These vegan fajitas make a hearty and healthy meatless dinner the whole family will enjoy (as they’re not very spicy). They’ve got an amazing flavor combination packed with earthy portobello mushrooms, caramelized onions, bright bell peppers, garlic, and a squeeze of lime all wrapped up in a warm tortilla.

12. Easy Sheet Pan Huevos Rancheros (Vegetarian) - Food Meanderings

These Easy Sheet Pan Huevos Rancheros are made with instant rice, canned refried beans and a quick blender tomato sauce for an easy, spicy delicious vegetarian breakfast in 30 minutes

13. Easy Jalapeno Black Beans (Vegan) - Craving California

Starting with canned beans makes this recipe so quick and easy! Jalapeño black beans are the perfect side dish for all of your favorite Mexican recipes!

14. Easy Vegan Weeknight Nachos with Creamy Cashew Queso - Easy Chickpeasy

Use gluten free tortilla chips to create an epic gluten free and vegan nacho feast, complete with homemade vegan cheese sauce!

15. Gluten Free Mexican Fried Ice Cream - MI Gluten Free Gal 

This easy and gluten free version of Mexican fried ice cream requires no frying at all. So easy, the kids can even help with it. Make it with dairy free or dariy-based ice cream.

16. Crockpot Shredded Chicken Tacos - On My Kid's Plate

Crockpot shredded chicken tacos is an easy family meal for any weeknight. This tender, juicy and flavorful chicken is perfectly seasoned and delicious every time. Pair with your favorite gluten free tortilla and call it a delicious night!

17. Easy Southwestern Quinoa Salad (Vegan) - The Helpful GF

This Southwestern Quinoa salad has all the tex-mex flavors you love! Topped with a homemade salsa lime dressing, this quinoa salad is gluten-free and vegan.

18. Instant Pot Carne Asada (Paleo, Whole 30, Keto) - Momma Fit Lyndsey

Instant Pot Carne Asada is easy and quick to make for delicious instant pot street tacos or instant pot steak nachos. Just a few simple ingredients make this carne asada recipe Whole30 and Keto compliant.

19.  Pork Taquitos - Binky's Culinary Carnival 

These taquitos are a fun appetizer! Basically, pulled pork in a rolled taco! You are going to love this one!!

20. Homemade Gluten Free Tres Leches Cake - Fearless Dining

If you love tres leches, this Gluten Free Tres Leches cake makes a delicious dessert for Cinco de Mayo celebrations! 

21. The Best Mexican Chorizo Egg Bake - Bucket List Tummy

Chorizo Egg Bake is full of Mexican flavors and a great chorizo breakfast casserole recipe for crowds and entertaining. Make this chorizo and egg casserole the night before without sacrificing any of the flavors.

22.  Instant Pot Mexican Rice - Recipes From a Pantry

This Instant Pot Mexican Rice is super easy to make, full of flavour and is the perfect side for your favourite Mexican meal (or any meal that requires a tasty side dish

23. Best Ever Carne Asada - I Food Real

Learn how to make Carne Asada with a citrusy Mexican steak marinade that’s packed with enough flavor to make everyone’s mouths water.

24. Texas Caviar - Amy Casey Cooks

A delicious Texas Caviar recipe. Some people may call it Cowboy Caviar. It’s a hearty bean dip/salad with Tex-Mex spices with a zip from jalapeno, garden freshness from avocado, bell pepper and sweet corn, and a tang from a light lime and balsamic vinegar dressing.

25. Lentil Mushroom Tacos with Mango Salsa (Vegan) - Vegan Huggs

Taco night will never be the same after you try these Lentil Mushroom Tacos w/ Mango Salsa. They are sweet, savory and downright delicious!

26. Huevos Rancheros Mexican Breakfast Pizza (Vegetarian) - Two Healthy Kitchens

A perfect start to the day, these gluten free Mexican pizzas will keep you energized and satisfied! 

27. Mexican Elote Street Corn Kale Salad with Spicy Yogurt Lime Dressing - XOXO Bella

A street corn kale salad is light, refreshing and totally delicious. Inspired by Mexican elote, this recipe boasts a rich variety of colours and textures in every mouthful. Mix it all together, and you have a fiesta of flavours in your mouth!

28. Roasted Salsa With Mint - Peel with Zeal

This salsa is for those that love chips and dip but aren't a fan of cilantro. Cilantro is a finicky herb that people love or love to hate. This salsa features roasted tomatoes and mint for a unique take the classic dip.

29. Easy Mexican Bean Soup (Vegan) - Veggie Desserts

This easy vegan Mexican Bean Soup is a hearty bowl full of flavour. It's rammed with beans and veggies, and is deliciously spiced and warming. The best thing is you can make this recipe in just 15 minutes!

30. Easy Guacamole Salad - Marathons and Motivation

Guacamole is a great way to enjoy some fresh heart-healthy avocados, but if you're looking for a lighter dip, try whipping up this recipe for guacamole salad instead.

31. Sweet Potato Bites with Avocado and Shrimp (Whole 30, Paleo, Dairy Free) - Pink Fortitude

These sweet potato bites with avocado and shrimp are a delicious southwestern Tex-Mex style appetizer that is guaranteed to please everyone. 

32. Vegan Cauliflower and Tofu "Chicken" Tacos - The Vgn Way

These versatile gluten-free vegan tacos are flavorful, healthy and filling. Simple to make and a very versatile vegan gluten-free taco recipe to make for the family or a crowd.

33. Cilantro Lime Chicken - Key to My Lime

This easy cilantro lime chicken recipe is full of delicious flavor! Enjoy this melt in your mouth Mexican-inspired chicken recipe coated with a delicious sauce.

34. Quinoa and Black Bean Enchiladas - A Plantiful Path

These oil free, vegan enchiladas are filled with black beans and quinoa. It's an easy and delicious gluten-free, dairy-free entree the whole family will love!

35. Air Fryer Tortilla Chips - Your Home, Made Healthy

These air fryer tortilla chips are perfectly crispy and crunchy, made with corn tortillas to be gluten free, and packed full of whatever flavor you choose to season them with.

36. Walnut Meat Tacos (Soy Free, Dairy Free) - V Nutrition and Wellness

These walnut meat tacos are a great alternative to beef and pack a punch of protein. They are so easy to make and the walnut taco meat is so tasty that even omnivores will want second helpings!

37. Chipotle Chicken Copycat - Budget Delicious

Save money by skipping takeout and enjoy this copycat Chipotle chicken at home. It’s so easy to make this flavorful Mexican marinade and tender chicken. Plus, it’s tastier and healthier than eating out

38. Mexican Rice Pudding - Salt and Baker

This Mexican Rice Pudding (Arroz con Leche) is ultra creamy and infused with vanilla and hints of cinnamon. Enjoy this gluten-free Cinco de Mayo dessert hot or cold

39. One-Pot Creamy Taco Pasta with Black Beans (Vegan) - Alternative Dish

This creamy vegan taco pasta with black beans is an easy and healthy weeknight dinner. Pasta is cooked in enchilada sauce, onion, garlic and peppers and then tossed with yogurt for a delightfully creamy sauce.

40. Paleo Taco Skillet (Dairy Free, Whole 30) - Organically Addison

This gluten free taco skillet is packed with flavor and free of most allergens!

41. Mexican Street Corn Salad - Served From Scratch

This Mexican Street Corn Salad recipe (also known as Esquites) is packed with fresh flavors and cotija cheese! This is the perfect side dish that turns the classic Mexican street food into a delicious and easy to make salad!

42. Vegetarian Tacos with Quinoa (Vegetarian) - The Daring Kitchen

With quinoa, veggies, and zesty curry sauce, these tacos are a delish twist on the Mexican classic. And, they are 100 percent vegetarian and gluten-free!

43. Keto Mexican Ground Beef Casserole (Low Carb) - Wholesome Yum

Everyone loves this keto Mexican ground beef casserole recipe! Make it with simple ingredients and pile it high with toppings.

44. Bacon Pineapple Guacamole (Paleo, Whole 30) - Paleo Gluten Free Guy

The only thing better than homemade guacamole is guacamole with bacon!

45. Paleo Mexican Breakfast Bowls (Low Carb, High Protein) - Hungry Hobby

These gluten free Mexican bowls are a high protein low carb breakfast and veggie packed; it’s a healthy breakfast sure to please all Mexican food lovers!

46. Horchata Mexican Drink (Vegetarian) - House of Nash Eats

Horchata is a classic Mexican drink recipe made with cinnamon and rice soaked overnight, then lightly sweetened. It's a slightly creamy, non-alcoholic agua fresca flavor that is perfect for any Mexican-inspired meal!

47. Grain Free Mexican Chocolate Cake with Cinnamon Cream Cheese Frosting (Paleo, Refined Sugar Free, Vegetarian) - Raia's Recipes

This easy, grain-free Mexican chocolate cake with cinnamon cream cheese frosting is a decadent primal and real food treat with a decadent blend of sweet and spicy!

48. Deconstructed Vegetarian Enchiladas Skillet - Mash Up Mom

Mix it up on your next Meatless Monday or Taco Tuesday with this filling & flavorful Deconstructed Vegetarian Enchiladas Skillet recipe. So easy, and naturally gluten free!

49. Sheet Pan Shrimp Fajitas (Low Carb) - Low Carb Yum

Whipping up a large batch of Shrimp Fajitas made easier with this sheet pan low carb, gluten-free, and keto recipe.

50. Baked Gluten-Free Hatch Chiles Rellenos - Moon and Spoon and Yum

A super easy and tasty take on classic Chiles Rellenos! A gluten-free, baked, cheese-filled egg dish with deliciously spicy roasted New Mexican Hatch green chiles.

51. Vegan Mexican Rice Casserole - My Pure Plants

The easiest Mexican Vegan Rice Casserole with the meatiest vegan ground beef, lots of beans, sweet corn in a spicy tomato sauce.

52. Jalapeno Cheddar Creamy Corn Casserole - Little Home in the Making

Creamy with a little kick, this jalapeño cheddar corn casserole is the perfect way to dress up frozen corn for Cinco de Mayo!

53. Keto Instant Pot Carnitas - Joy Filled Eats

Flavorful, delicious, and fall-apart-tender, this easy carnitas recipe is perfect all year!

54. Gluten Free Churros Con Chocolate - Gluten Free on a Shoestring

Gluten free churros are made the traditional way, with a simple choux pastry piped into neutral oil, for a crisp outside and light and fluffy inside. Don't forget the chocolate.

55. Pineapple Salsa - Little Sunny Kitchen

This refreshing and easy pineapple salsa recipe is vibrant, flavorful, healthy, and delicious! Perfect on tacos, or to enjoy with corn tortilla chips.

56. Chicken Tinga Tostadas - Wheat By the Wayside

Chicken Tinga is a super simple recipe that doesn't skimp on flavor! This easy instant pot shredded chicken is cooked in a smoky chipotle sauce and is served on tostada shells.

57. Keto Cheese Shell Taco Cups with Jalapeno Cilantro Sauce (Low Carb) - When Is Dinner

These easy to make Keto Cheese Shell Taco Cups with Jalapeno Cilantro Sauce are a perfect Cinco de Mayo Recipe or for Taco Tuesday. Ready to eat in just 25 minutes!

58. Cilantro Lime Rice In Instant Pot (Vegan) - Culinary Shades

Gluten free cilantro lime rice is a delicious side for any Mexican meal.

59. Easy Chicken Tostadas - Quiche My Grits

Use gluten free taco seasoning in this yummy combo of crispy corn tortillas topped with black beans, chicken, tomatoes, lettuce and cheese. 

60. Seared Ahi Tuna Tacos & Cabbage-Carrot Slaw - Elise Tries to Cook

Perfectly seared ahi tuna sitting atop a light and crunchy cabbage carrot slaw. Naturally gluten-free, lighter, healthier tacos for any time of year.

61. Best Keto Enchiladas - The Short Order Cook

The best chicken enchilada recipe is a gluten-free, low-carb, and keto dream thanks to the Crepini egg thins. Stuffed with chicken, 2 kinds of cheese, and sour cream to satisfy everyone.

62. Mexican Tofu Scramble (Vegan) - Conflicted Vegan

A super easy and filling Mexican inspired breakfast. Ready in under 30 minutes

63. Mexican Birria - The Forked Spoon

Birria is a spicy Mexican dish from the state of Jalisco. Traditionally made from goat meat or mutton, here you’ll find delicious chunks of juicy lamb and beef simmering in a flavorful broth made from dried chilis and toasted spices.

Gluten Free Cinco De Mayo: Enjoy Your Gluten Free Mexican Food!

Whether you celebrate Cinco de Mayo or not, I hope you get to dig into some yummy gluten free Mexican food soon. And the next time you find yourself craving some, I hope these gluten free Mexican food recipes give you all the tasty inspiration you need!

Let me know in the comments - what's your favorite gluten free Mexican food?