Skip to Content

50 Paleo Cinco de Mayo recipes

Sharing is caring!

This post contains affiliate links. Click here to read my affiliate policy.

Last Updated on December 6, 2020


Cinco de Mayo is a day where we celebrate the Mexican influences in our lives. With great food, drinks, and music, it’s possible to have a very festive gathering with friends and family. Here are 50 Paleo Cinco de Mayo recipes that will get the party started!


1.] Sangria

2.] Paleo Cucumber Refresher and Cantaloupe Margarita

3.] Paleo Margarita

4.] Mexican Hot Chocolate

50 Paleo Cinco de Mayo recipes


5.] Paleo Mexican Chilaquiles

6.] Chorizo Frittata

7.] Mexican Baked Avocado Eggs

8.] Mexican Hash-brown Casserole

9.] Home-made Sausage

50 Paleo Cinco de Mayo recipes

{Tortillas & Shells}:

10.] Plantain Tortillas

11.] Baked Paleo Tortilla Recipe

12.] Paleo Tortillas

13.] Grain-free Taco Shells


14.] Taco Seasoning


15.] Carne Guisada

16.] Paleo Mexican Chicken Soup

17.] Sopa De Lima

18.]  Mexican Fish Ceviche

19.] Easy Shrimp and Avocado Ceviche


20.] Mexican Chicken Salad

21.] Pan-Fried Tilapia Taco Salad

22.] Grilled Chicken Fajita Salad with Guacamole Dressing

50 Paleo Cinco de Mayo recipes


23.] Chicken Enchiladas

24.] Chicken Fajita Burgers

25.] Slow Cooker Chicken Verde

26.] Plantain Tostados with Cilantro Lime Chicken, Ranchero Sauce & Guacamole

{Beef & Pork}:

27.] Paleo Nachos

28.] Sweet Patato Nachos

29.] Crock Pot Taco Meat

30.] Smokey Chipotle Paleo Barbacoa

31.] Crock Pot Chile Verde

32.] Paleo Carne Asada

33.] Carna Asada Bowls

33.] Slow Cooker Carnitas

34.] Paleo Empanada

35.] Weeknight Shredded Pork Tacos with Spicy Pear Salsa

36.] New Mexico Paleo Pork

{ Pastas}:

37.] Enchilada Pasta

50 Paleo Cinco de Mayo recipes

{Chips and Dips}:

38.] Paleo Plantain Chips and Guacamole

39.] Paleo Dipping Chips

40.] Grain-free Tortilla Chips

41.] Paleo Queso Dip

42.] Easy Queso Fundido with Chorizo

43.]  Sweet & Spicy Mango Chipotle Guacamole

44.] Super Simple Guacamole

45.] Bacon Guacamole

46.] Roasted Tomatillo Salsa

47.] Roasted Salsa Verde

48.] Pico De Gallo


49.] Creamy Avocado Pudding

50.] Paleo Mexican Churros

I hope these recipes enhance the great times and awesome memories you will make during your event!


Thursday 7th of May 2015

Thanks for the list. I made the Mexican chicken soup last night, and it was delicious. I added 1 yellow squash and 1 zucchini, and my husband added some red pepper flakes, other than that we stuck to the recipe. I think I will make it again this weekend for my MIL and FIL for Mother's Day. Can't wait to try some more.

Kelly Bejelly

Friday 8th of May 2015

I'm so glad you enjoyed it Tara!


Thursday 7th of May 2015

You had me at Smokey Chipotle Paleo Barbacoa! Wowwwwww.

Kelly Bejelly

Friday 8th of May 2015

I know! It's sounds Ah mah zing!


Monday 4th of May 2015

Thanks for sharing girl! This list is amazing. Now I need a taco in my life!

Kelly Bejelly

Tuesday 5th of May 2015

They look AMAZING! Happy to share hun!

Lauren @ Wicked Spatula

Thursday 30th of April 2015

Thanks so much for sharing my churros! This is a fabulous round-up!

Kelly Bejelly

Sunday 3rd of May 2015

You're welcome hun!