Introduction to Grilled Fish Tacos with Spicy Mayo
Why grilled fish tacos are the ultimate homemade treat?
Grilled fish tacos are not just a meal; they are a delightful culinary experience that transports your taste buds to a sunny beachside! Imagine biting into a warm tortilla filled with flaky, smoky fish, complemented by the creamy zestiness of spicy mayo. They are incredibly versatile, making them perfect for taco nights, family gatherings, or even a quick weeknight dinner using leftover grilled fish.
Not only are these tacos exceptionally flavorful, but they also pack a nutritious punch. Fish like mahi-mahi is rich in omega-3 fatty acids, promoting heart health and overall well-being. Plus, the addition of fresh toppings like avocado and green onions adds a burst of freshness and texture.
Preparation is a breeze—simply grill the fish, whip up a quick spicy mayo sauce, and you’re ready to assemble. If you're looking for complete immersion into the taco experience, consider pairing these with a refreshing fruit salsa or a light salad.
With the right seasoning and a dash of creativity, your grilled fish tacos with spicy mayo will have everyone dreaming about their next taco feast. Ready to get cooking? Let's dive into the recipe!

Ingredients for Grilled Fish Tacos with Spicy Mayo
Essential Ingredients for the Tacos
Creating delicious grilled fish tacos is all about using fresh, high-quality ingredients. For this recipe, you’ll need the following:
- 2 Mahi Mahi fish fillets: These provide a delightful, flaky texture when grilled.
- Corn tortillas: Six warm tortillas are perfect for wrapping up all that flavor.
- Avocado slices: Adding creaminess and a nutritious boost.
- Chopped green onions: For that fresh crunch and mild onion flavor.
- Lime juice: A splash of citrus brightness that elevates the overall dish.
Key Ingredients for the Spicy Mayo Sauce
No taco is complete without a dipping sauce to tie it all together! For the spicy mayo, gather these key ingredients:
- McCormick® Mayonesa con Jugo de Limón: This mayonnaise adds zest and richness.
- Ground cumin and smoked paprika: These spices bring warmth and depth to your sauce.
- Habanero pepper: Chopped finely, it packs a flavorful punch.
- McCormick® Hot Shot with ground red and black pepper: For an extra layer of heat that elevates the entire experience.
These ingredients create a vibrant fusion of flavors, perfect for your next Taco Tuesday or casual gathering. Happy cooking!
Preparing Grilled Fish Tacos with Spicy Mayo
Step 1: Season the mahi-mahi
Begin your culinary adventure by seasoning your mahi-mahi fish fillets. Take a moment to appreciate the fresh smell of the fish. Drizzle some lime juice over the fillets, which not only adds a tangy taste but also helps tenderize the fish. Sprinkle ½ teaspoon of McCormick ground cumin, ½ teaspoon of smoked paprika, and a pinch of coarse ground pepper evenly over both sides. These spices will create a delicious flavor base that complements the mildness of the mahi-mahi. Let your seasoned fish sit while you prep the grill.
Step 2: Grill the fish to perfection
Heat your grill to a high flame—this is where the magic happens. Place your seasoned fish fillets on the grill and cook for about 3-5 minutes on each side. Keep a close watch, as mahi-mahi can dry out quickly if overcooked. Look for a nice char and those beautiful grill marks that not only make your dish Instagram-worthy but also enhance the flavor profiles. Once cooked, set the fish aside to rest. This brief resting period will help lock in the juices, ensuring each bite is as tender as can be.
Step 3: Whip up the spicy mayo sauce
Now let’s talk sauce! Grilled fish tacos spicy mayo is not just a name; it’s the star of the show. Combine 1 cup of McCormick Mayonesa con Jugo de Limón with 1 teaspoon of ground cumin, 1 teaspoon of McCormick Hot Shot, and 1 chopped yellow habanero in a bowl. Whisk it all together until smooth. This zesty condiment adds a creamy, spicy kick perfect for drizzling over your tacos. Take a moment—taste it! Adjust spice levels to your liking; thrilled yet? You can use this sauce on other dishes or as a dip for veggies!
Step 4: Assemble the tacos
It’s time for the fun part—assembling your tacos! Warm 6 corn tortillas either on the grill or in a pan until they’re pliable. Place a piece of grilled mahi-mahi in each tortilla, followed by a slice of avocado for that creamy texture. Finally, drizzle the spicy mayo generously on top and sprinkle with chopped green onions for an extra layer of flavor and a pop of color.
Step 5: Garnish and prepare to serve
Garnish your tacos with additional lime wedges or even some colorful pickled veggies for visual flair. Serve your grilled fish tacos on a platter, and watch your friends and family light up—these vibrant tacos are sure to impress! With a delightful blend of spices and the freshness of ingredients, they’re perfect for a laid-back dinner or entertaining. Just imagine the conversations and laughter that will arise over these mouthwatering bites!
For more delicious taco recipes and cooking tips, don’t forget to check out the McCormick Recipe website. Enjoy your cooking and happy eating!

Variations on Grilled Fish Tacos
Grilled fish tacos are incredibly versatile, allowing for tasty variations that cater to different palates. If you enjoy the zing of spicy mayo, try these delicious alternatives!
Spicy Shrimp Tacos
Transform your typical grilled fish tacos with juicy grilled shrimp. Toss marinated shrimp with a splash of lime and your favorite spices, then grill until they’re just cooked through. Load the shrimp into corn tortillas, add slices of avocado, and drizzle with a homemade spicy mayo mix. Each bite will give you a delightful flavor explosion, perfect for seafood lovers!
Vegetarian Fish Taco Alternative
For a meat-free twist, consider using grilled portobello mushrooms or fried cauliflower as your taco filling. Marinate and grill the mushrooms to mimic the texture of fish, or breadcrumb the cauliflower and fry for an extra crunch. Stuff them into warm tortillas with the same spicy mayo, avocado, and fresh veggies. You'll hardly miss the fish!
Want to explore more about building your perfect taco? Check out The Kitchn's taco fundamentals for inspiration!
Cooking Tips and Notes for Grilled Fish Tacos
Choosing the Right Fish
For the best grilled fish tacos spicy mayo, opt for fresh, firm fish like mahi-mahi, tilapia, or snapper. These varieties have a mild flavor that pairs wonderfully with zesty toppings. When selecting fish, look for fillets that are vibrant in color and have no strong fishy odor. If possible, visit a local fish market or check out resources like Seafood Watch for sustainable options.
Importance of Fresh Ingredients
Using fresh ingredients not only enhances flavor but also elevates your dish to a new level. Fresh tortillas, ripe avocado, and crisp green onions are key to a delightful taco experience. Remember, the quality of your spicy mayo is just as important! For a flavorful kick, choose high-quality mayo like McCormick’s, which will create a creamy contrast to your grilled fish. Freshness truly makes all the difference in every bite!

Serving Suggestions for Grilled Fish Tacos
Complementary Side Dishes
Elevate your grilled fish tacos spicy mayo experience with these delightful side dishes:
- Mexican Street Corn: Creamy, spicy, and topped with cotija cheese, it makes a fantastic pairing.
- Black Bean Salad: A fresh mix of black beans, corn, and lime adds a zesty contrast.
- Cilantro Lime Rice: Fluffy rice with a hint of cilantro provides a lovely base for your meal.
- Pico de Gallo: This fresh salsa can brighten your tacos and offer a burst of flavor.
Beverage Pairings for a Taco Feast
A taco party is always better with the right drinks by your side! Consider:
- Fresh Sparkling Water: Infused with lime or cucumber for a refreshing twist.
- Agua Fresca: A light, fruity drink, perfect to balance the spicy mayo.
- Iced Tea with Mint: A cool, soothing option that complements the heat in your tacos.
With these suggestions, you're set for a mouthwatering feast! Your friends and family will savor every bite.
Time breakdown for Grilled Fish Tacos
Preparation time
Get your ingredients ready in about 15 minutes. This includes seasoning the fish and mixing up that delicious spicy mayo sauce. Quick and easy, right?
Cooking time
Grilling the mahi-mahi only takes around 10 minutes. Just keep an eye on it, so it stays perfectly flaky and juicy.
Total time
From prep to plate, you’re looking at just 25 minutes for these grilled fish tacos spicy mayo! Perfect for a busy weeknight or a fun taco gathering.
Nutritional Facts for Grilled Fish Tacos
Calories per serving
These grilled fish tacos spicy mayo pack a punch at approximately 350 calories per serving. It’s a delightful choice for a low-calorie meal that doesn't compromise on flavor!
Protein content
With about 25 grams of protein per serving, these tacos help you meet your daily protein needs while keeping your meals exciting and nutritious. Perfect for active young professionals looking to fuel their bodies!
Sodium levels
Sodium content hovers around 600 mg per serving, which is moderate. To reduce sodium, you can adjust the seasoning or opt for low-sodium ingredients. Balancing flavor and health is key!
For more details on maintaining a healthy diet and understanding nutritional labels, consider checking out the American Heart Association. Balancing your meals with delicious recipes like these grilled fish tacos can keep you feeling satisfied and energized.
FAQs about Grilled Fish Tacos
What type of fish works best for tacos?
When it comes to grilled fish tacos, varieties like mahi-mahi, tilapia, or even cod shine beautifully. Mahi-mahi is especially popular due to its firm texture and mild flavor, perfect for absorbing the spices and sauces. If you want to switch things up, consider using salmon or snapper for a different taste profile.
Can I prepare the spicy mayo ahead of time?
Absolutely! Making the spicy mayo sauce in advance is not only convenient but allows the flavors to meld beautifully. You can whip it up a day ahead and store it in the fridge. Just give it a quick stir before using to ensure a creamy consistency.
How can I make my tacos milder?
If you prefer milder grilled fish tacos spicy mayo, start by reducing the amount of hot ingredients like the yellow habanero or McCormick® Hot Shot seasoning. You can also balance the heat with extra mayo or a dollop of sour cream to tone it down. Enjoy experimenting to find your perfect level of spiciness!
Conclusion on Grilled Fish Tacos with Spicy Mayo
Grilled fish tacos spicy mayo bring bold flavors to your table, perfect for Taco Tuesday or any casual get-together. The combination of grilled mahi-mahi and creamy, flavorful sauce will impress your guests and leave them craving more. Elevate your meal prep by repurposing leftovers for effortless, tasty lunches!
Explore more delicious taco ideas here and dive into the world of flavor-packed recipes.

Grilled Fish Tacos Spicy Mayo
Equipment
- grill
- Mixing bowl
- tongs
Ingredients
Fish and Tacos
- 2 fillets Mahi Mahi fish
- ½ of a lime
- ½ teaspoon ground cumin McCormick
- ½ teaspoon smoked paprika McCormick®
- 1 pinch coarse ground pepper McCormick®
- 1 cup Mayonesa con Jugo de Limón McCormick®
- 1 teaspoon ground cumin McCormick
- 1 teaspoon Hot Shot with ground red and black pepper McCormick®
- 1 each yellow habanero chopped
- 6 pieces warm corn tortillas
- 6 slices avocado
- ½ cup chopped green onions
Instructions
Cooking Instructions
- Season the fish with lime, cumin, black pepper, and smoked paprika.
- Grill the fish for 3-5 minutes per side on high flame; don't overcook.
- Prepare the spicy mayo sauce by combining all listed ingredients.
- Stuff the warm tortillas with grilled Mahi Mahi, avocado, spicy mayo, and green onions.
- Enjoy the flavors that are perfect for parties!





Leave a Reply