You probably know I’m casually obsessed with guacamole. And margaritas. Specifically, spicy margaritas. And therefore, I looove all things about Cinco de Mayo. Why? Because, even though it might not seem like it at first, it’s SUPER EASY to be gluten-free with all kinds of mexican food, because most things are made with corn and rice! But what about a Paleo Cinco de Mayo? Easy Peasy. Just sub cauliflower rice for regular rice, and get a little creative with the subs on corn, and ya goood. Don’t believe me? Oh. Just you check out the plantain tortillas, cassava tortilla chips, chilaquiles, and all sorts of other goodies in this Paleo Cinco de Mayo recipes roundup! And of course, copious amounts of margaritas and other fun drinks involved as well.
To start: Guacamole, Chips & Dips
Spicy Mango Guacamole | Real Food with Dana
Caramelized Pineapple Salsa | Get Inspired Everyday
Pico de Gallo & Sassy Habanero Salsa | Studio Botanica
Strawberry Basil Guacamole | Real Food with Dana
Secret Recipe Guacamole | Real Food with Dana
P.S. You absolutely MUST try the Siete Foods Cassava tortilla chips and tortillas! THEY ARE TO DIE FOR.
Elote (Mexican Street Corn) | Real Food with Dana
Main Meats
Instant Pot Barbacoa | Zenbelly
Easiest Crock Pot Taco Meat | Delicious Obsessions
Paleo Pork Verde | Popular Paleo
Authentic Carne Asada | the Stay at Home Chef
Slow Cooker Carnitas with Kombucha | Real Food with Dana
Tequila Carnitas | Popular Paleo
Chili Lime Pork Spare Ribs | What Great Grandma Ate
Chili Cilantro Lime Chicken Sheet Pan Bake | Real Food with Dana
Crock Pot Mexican Meatballs with Fire-Roasted Chipotle Sauce | Rubies & Radishes
Slow Cooker Chipotle Chicken | Get Inspired Everyday
Green Chile Chicken | Stupid Easy Paleo
Slow Cooker Salsa Chicken with Sweet Potato Rice | Little Bits Of Real Food
Chili Lime Chicken Wings | Real Food with Dana
Cilantro Lime Chicken Thighs | The Mediterranean Dish
Cilantro Lime Chicken Bowls | Real Simple Good
Buffalo Burrito Bowls | Real Food with Dana
Pineapple Chipotle Shrimp Cauliflower Rice Bowls | Real Food with Dana
Chocolate Chili | Mel Joulwan’s Well Fed
Chiles Rellenos | Code to Wellness
Pork and Plantain Bowls | Real Simple Good
Sweet Potato Chorizo Hash with Avocado Crema | Wicked Spatula
Grain Free Nacho Pot Pie | Beauty and the Foodie
Skirt Steak Fajitas | Delicious Obsessions
Seafood Dishes
Cilantro Lime Roasted Shrimp | Zenbelly
Mexican Baked Salmon in Foil | Isabel Eats
Blackened Salmon with Mango Avocado Salsa | Against All Grain
Mahi Mahi Mango Ceviche Tacos | PaleOMG
Cajun Fish Tacos | Prepare and Nourish
Fish Taco Bowls | Cavegirl Cuisine
Mexican Salmon Cakes with Mango Relish | Pretend It’s a Donut
Tacos & Traditional Favorites
Paleo Chilaquiles | Anya’s Eats
Paleo Chorizo & Potato Tacos | Plaid & Paleo
Cajun Fish Tacos | Prepare and Nourish
Pork Tamales Verdes | Beauty and the Foodie
Chipotle Chicken Taco Bowls | Get Inspired Everyday
Fish Taco Slaw Bowls with Mango Salsa & Chipotle Aioli | Get Inspired Everyday!
Fish Taco Bowls | Cavegirl Cuisine
Short Rib Breakfast Tacos | PaleOMG
Instant Pot Taco Stuffed Sweet Potatoes | PaleOMG
Chipotle Copycat Carnitas Bowl | 40 Aprons
Soups & Salads
Paleo Mexican Taco Salad | Plaid & Paleo
5-Minute Mexican Chicken Salad | Raising Generation Nourished
15-Minute Chicken Tortilla Soup | Raising Generation Nourished
Mexican Shakshuka | What Great Grandma Ate
Chicken Posole Soup | That Paleo Couple
Sides
Tostones (Fried Green Plantains) | Real Food with Dana
Plantain Tortillas | Zenbelly
Tostones with Mango Salsa & Cilantro Chimichurri | Get Inspired Everyday
Spanish Chorizo Seasoning Blend | Raising Generation Nourished
10-Minute Paleo Enchilada Sauce | Raising Generation Nourished
DIY Taco Seasoning Mix | Raising Generation Nourished
Sea Salt & Cinnamon Fried Plantains | Real Food with Dana
Healthy Cocktails!
Mango-Lime Margaritas (with a Spicy Jalapeno option!) | Real Food with Dana
Cucumber Jalapeno Margaritas | a Happy Food Dance
Aloe Vera Margaritas | Wicked Spatula
Pomegranate Ginger Margaritas | Real Food with Dana
Blood Orange Margaritas | Edible Perspective
Hibiscus Coconut Margaritas | Plaid & Paleo
Frozen Strawberry Pineapple Margaritas | PaleOMG
Clementine Margaritas | 40 Aprons
Roasted Grapefruit, Strawberry & Jalapeno Palomas | Real Food with Dana
The Paloma | Zenbelly
Cucumber Lime Agua Fresca | Delicious Obsessions
Lavenade Mojitos | Anya’s Eats
Honeydew Lime Agua Fresca | Recipes to Nourish
Desserts
Spicy Mango Margarita Creamsicles | Wicked Spatula
Mexican Chocolate Pots de Crème | Wicked Spatula
Cantaloupe Mint Paletas | Rubies & Radishes
Paleo Horchata | What Great Grandma Ate
Paleo Flan | Paleo Cupboard
Salted Mexican Chocolate Ganache Tarts | Slim Palate
Like this? Pin it & Save for later!
Can’t wait for Cinco de Mayo! Thanks for including some of our recipes!
Of course! 🙂
Wow this sis such a fun collection! LOVE all of these festive flavors! Thanks for including my agua fresca 🙂
These recipes look fantastic, makes me want to party!
These all look so freaking good!! I want them ALL!
The skirt steak fajitas look amazing! Thank you for all of the great ideas!
SUCH a great list of foods! Forget Cinco de Mayo, this might just be my meal plan for the next few weeks 😉
What a brilliant roundup! There are so many on this list I want to try – thanks for compiling them!
This is the prettiest roundup I’ve seen in a long time! So much colour. I am also casually obsessed with guac and margaritas… who isn’t? 😉
Oh my… I want everything on this list, but I’m especially craving the tostones with a big side of guacamole!
YUM ! So many great options and choices ! Thank you for putting it together !
What a great collection of deliciousness! I love cinco de Mayo because of the food. Well, mostly because of the food. Thanks for including my Cajun Fish Tacos.
Yes!! me too! And you’re so welcome 🙂
What a great round up! I could eat all this food every day- not just today 🙂
So many great Mexican food dishes made paleo 🙂 Thanks for including me.
Of course! Thanks for making such a delicious dish!
KILLER ROUNDUP! Wish I could have partaken in the festivities. But a nasty cold got me this year (and I’m on a Whole30) so my funnest bevvy was some bone broth with lemon lol
Thank you! And uuugh the cold is the worst!!
Such an INCREDIBLE recipe round-up for one of my fave holidays! Thanks for sharing lady!