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 chicken gyro made with Primal Kitchen Greek Dressing, on a plate. Greek Chicken Gyro
15 MIN PREP • 45 MIN TOTAL TIME • 5 SERVINGS
Craving a flavorful chicken gyro you can make at home? Our take on the classic Greek dish swaps spit-roasting for a simple marinade in our Greek Vinaigrette with avocado oil, making it a delicious Mediterranean meal you can enjoy any night of the week!
Hands holding two halves of a burrata caprese sandwich with gooey cheese oozing out. Burrata Sandwich
Made with cream-stuffed mozzarella cheese, Roma tomatoes, and salty prosciutto, this fresh take on the viral burrata sandwich is undeniably delicious. Creamy avocado oil mayo and tangy balsamic make this caprese sandwich recipe worth putting on repeat.
A Greek salad in a white bowl. Classic Greek Salad
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.
A bowl of white chicken chili on a white plate with a side of tortilla chips. Cutting boards and bowls with various ingredients in the background. Instant Pot White Chicken Chili
Skip the hours of simmering and whip up a cozy, comforting chicken chili with just 20 minutes on the pressure cooker setting. Made with premium ingredients and served with grain-free tortilla chips, this Instant Pot White Chicken Chili recipe is bound to be your new fall favorite.
BROWSE MORE RECIPES