In America, Cinco de Mayo is a fiesta of food, flavor, and fun. One of the most rewarding ways to celebrate is by cooking up culinary creations that embody the spirit of Mexico. Whether you grew up making tamales in Abuela’s cocina or you just enjoy a good taco every now and then, these easy Cinco de Mayo recipes will help you round out your Mexican-inspired meal with honest ingredients and real flavor.

Recipes with Mayo

Here at Primal Kitchen, it’s pronounced Cinco de MAY-oh (see what we did there?). Way back when, our founder Mark Sisson had the not-so-crazy idea to create a keto, no-dairy real mayonnaise that everyone could enjoy. In honor of this legacy, check out these delicious Mexican-inspired eats made with mayo.

Shrimp Tacos

Shrimp Tacos

We made the savory topping for these handheld snacks with our fresh and zesty Pesto Mayo, but you can also sub Chipotle Lime Mayo or our original creamy spread. 

 

Mexican Street Corn Salad
 

Mexican Street Corn Salad

In our effortless 4-step recipe, this creamy, cheesy street food staple gets an upgrade from our real mayo made with simple ingredients you can trust. 

 

Tilapia Tacos

Tilapia Fish Tacos

This easy recipe, ready in 10 minutes or less, combines the smoky flavor of Chipotle Lime Mayo with flaky white fish and crunchy cabbage slaw.

 

More Mexican-Inspired Recipes

Fried Guacamole
 

Air-Fried Guacamole Fritters

Your fave dippable appetizer in handheld form, covered in crunchy tortilla chip crumbs and neatly rolled into little air-fried balls of deliciousness.

 

Shrimp Ceviche
 

Mexican Shrimp Ceviche  

Channel coastal Baja breezes with this fresh and easy crowd-pleaser, which needs just minutes of cooking time. Serve with tortilla chips or bread, and get to dippin’!

 

Chicken Taquitos
 

Chicken Taquitos

Baked in the oven, rather than deep-fried, these crunchy cheese-and-chicken-filled treats are served with our delectable Avocado Lime Dipping Sauce for a creamy, zingy finish. 

 

Gordita Crunch Wrap
 

Cheesy Gordita Crunch Wrap

Our copycat fast food recipe, rated 4.7 stars out of 5 by those who’ve tried it, replaces the soft outer shell with eggs for more protein in every bite.

 

Chicken Queso
 

Pollo Con Queso

Our no-dairy Plant-Based Queso Dip is the star of this hearty, veggie-filled plate that goes from skillet to oven to ensure a mouthwatering taste and texture.

 

Beef Enchiladas
 

Low-Carb Beef Enchiladas

Made with gluten-free tortillas and grass-fed meat cooked in Pure Avocado Oil, this savory dish smothered in red sauce is the whole enchilada!

 

Chicken Tacos
 

Rotisserie Chicken Tacos with Avocado Lime Sauce

Ready in 15 minutes! Pre-cooked chicken and creamy dressing provide an easy shortcut for a delicious dinner you can feel good feeding to your family. 

IF YOU LIKED THIS...
You'll Also Love These Recipes

Adding this recipe to your rotation? Don't stop there. Keep the deliciousness coming with these other crave-worthy dishes cooked up in the Primal Kitchen.

A white baking dish filled with Easy Buffalo Chicken Dip made with Primal Kitchen Original Buffalo Sauce. Chips, pretzels, and celery and carrot sticks in the background. Easy Buffalo Chicken Dip
5 MIN PREP TIME • 25 MIN TOTAL TIME • 10 SERVINGS
With just four core ingredients, this tailgate-ready buffalo chicken dip is super simple to make! Our plant-based Original Buffalo Sauce is the MVP and creamy mayo backs up this snack play, making it a hearty game-day appetizer your watch party team will go wild over.  
A white bowl filled with an autumn salad of bacon, cranberries, pecans and more, with a bottle of Primal Kitchen Poppyseed Dressing in the background. Autumn Salad with Poppyseed Dressing
20 MIN PREP TIME • 50 MIN TOTAL TIME • 6 SERVINGS
As customizable as it is cozy, this delicious salad combines the season’s best harvest—think crisp apples, buttery pecans, and creamy sweet potatoes—with a savory poppy seed dressing made from real ingredients you’ll love. It’s like a crisp fall day in a bowl!  For a more substantial meal with an extra rich flavor, add goat cheese or feta and top with grilled chicken.
A sheet pan of chicken and vegetables for fajitas Sheet Pan Chicken Fajitas
15 MIN PREP • 6 SERVINGS • 60 MIN TOTAL TIME
This no-mess, no-fuss chicken dinner is as easy as it gets. You simply preheat the oven, chop some vegetables, season the chicken, then pop it in the oven. It’s the perfect weeknight recipe to make when you don’t want to wash a bunch of dishes or spend a lot of time thinking about what to cook.
BROWSE MORE RECIPES