The tastiest Paleo Mexican Recipes that you’ll be exited to make for Cinco de Mayo! You won’t miss the dairy, grains, legumes or sugar with these flavor packed recipes perfect for celebrating! From Mexican inspired appetizers and snacks to main dishes, drinks and dessert, you’ll find many Whole30 compliant recipes as well as some low carb and keto friendly.
It’s finally May and that means along with warmer weather hopefully, we have Cinco de Mayo just a fews days away!
And, whether you’re on Whole30 or doing keto or are going to let loose a little and have a drink, maybe a dessert – I got you covered!
Between my own website and a few paleo favorites, I rounded up over 20 totally delicious Mexican inspired recipes that leave out the grains, dairy and legumes.
Yes – I know it might feel weird to go without beans, rice, corn, and cheese for Cinco de Mayo – but there are so many seriously tasty things to eat!
From guacamole and pico (with everything!) to burrito and taco inspired salads and bowls, and of course, a legit margarita and Mexican brownies, we’re absolutely going to have a good time.
Are you ready?! Let’s dive right into the food!
20+ Paleo Mexican Recipes For Cinco De Mayo
Appetizers and Snacks
Paleo Tostones with Avocado Ranch Dip
Peach, Jalapeno and Shrimp Ceviche via Every Last Bite
Loaded Taco Sweet Potato Sliders
Sweet Fried Plantains
Pico de Gallo via Downshiftology
Chili Lime Chicken Wings
Loaded Paleo Chicken Taco Dip
Steak Taco Salad
Easy Paleo Chicken Enchiladas
Easy Fish Taco Bowls
Loaded Taco Sweet Potato Skillet
Chicken Burrito Casserole
Chicken Burrito Bowls
Steak Fajita Bowls
Paleo Mexican Brownies
No Bake Margarita Bars via 40 Aprons
Mexican Chocolate Avocado Mousse via Cotter Crunch
Paleo Friendly Churros via Primal Palate
Paleo Jalapeno Margaritas via Mary’s Whole Life
Strawberry Lemon Collagen Margarita via Against All Grain
Frozen Margarita Mocktail via Unbound Wellness