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

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

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 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

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.

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

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. 

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.

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.

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!

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.