Grilled Fish Tacos with Spicy Mayo

The sizzle of perfectly Grilled Fish Tacos with Spicy Mayo brings the beachside taco stands of Baja California straight to your kitchen. These tacos balance the smoky char of grilled fish with the cooling creaminess of spicy mayo, creating an irresistible flavor combination that’s both refreshing and satisfying. The flaky white fish, kissed by flames and wrapped in warm tortillas, transforms an ordinary weeknight into a coastal fiesta. You’ll learn how to achieve that perfect grill mark on your fish, create a mayo sauce with just the right kick, and assemble tacos that are restaurant-worthy yet surprisingly simple to make.

Why You’ll Love This Recipe

Grilled Fish Tacos with Spicy Mayo deliver that perfect balance of textures and flavors that make you feel like you’re dining oceanside. The fish develops a gorgeous caramelized exterior while maintaining its tender, moist interior—a contrast that makes each bite memorable. Unlike fried versions, these grilled tacos offer a lighter, healthier alternative without sacrificing an ounce of flavor.

The spicy mayo brings a creamy, zesty element that perfectly complements the smokiness of the grilled fish. What’s more, this entire meal comes together in under 30 minutes, making it ideal for both weeknight dinners and casual entertaining. The versatility is another selling point—you can adjust the heat level of your spicy mayo or swap fish varieties based on what’s fresh at your market.

Perhaps best of all is how these tacos combine simple ingredients into something truly extraordinary. The bright crunch of cabbage slaw against the warm fish and tortillas creates a sensory experience that feels far more complex than the effort required.

Ingredients

For the Fish:

• 1½ pounds (680g) firm white fish fillets (cod, mahi-mahi, or halibut)
• 2 tablespoons (30ml) olive oil
• 1 tablespoon (15ml) lime juice
• 2 cloves garlic, minced
• 1 teaspoon (5g) ground cumin
• 1 teaspoon (5g) chili powder
• ½ teaspoon (2.5g) kosher salt
• ¼ teaspoon (1g) black pepper

For the Spicy Mayo:

• ⅓ cup (80ml) mayonnaise
• 2 tablespoons (30ml) sour cream
• 2 tablespoons (30ml) lime juice
• 1-2 chipotle peppers in adobo, finely chopped
• 1 clove garlic, minced
• ¼ teaspoon (1g) salt

For Assembly:

• 8-10 small corn or flour tortillas
• 2 cups (140g) shredded cabbage or coleslaw mix
• ½ cup (30g) fresh cilantro, chopped
• 1 avocado, sliced
• 1 lime, cut into wedges
• ¼ cup (40g) red onion, finely diced

The star of these Grilled Fish Tacos with Spicy Mayo is undoubtedly the fish. Choose a firm white fish that won’t fall apart on the grill. For authentic flavor, chipotle peppers in adobo add a smoky heat to the mayo that can’t be replicated with just hot sauce.

Pro Tips

Master the Marinade Timing
Marinate your fish for exactly 15-20 minutes—no longer! The lime juice in the marinade will begin to “cook” the fish (similar to ceviche) if left too long. This short marinade time is enough to infuse flavor while maintaining the perfect texture. For even cooking, ensure your fish fillets are relatively even in thickness, cutting larger pieces if necessary.

Perfect Grilling Technique
The secret to perfectly grilled fish for Grilled Fish Tacos with Spicy Mayo lies in preparation and temperature. Oil your grill grates well before heating to prevent sticking. Heat your grill to medium-high (about 400°F/205°C) and grill the fish for just 3-4 minutes per side. You’ll know it’s done when it flakes easily with a fork but remains moist. If you don’t have a grill, a cast-iron grill pan works beautifully as an alternative.

Tortilla Treatment
Never serve your fish tacos with cold tortillas! Warm them properly by placing directly over a gas flame for 10-15 seconds per side until slightly charred, or wrap a stack in foil and heat in a 350°F (175°C) oven for 5 minutes. For extra flavor, lightly brush tortillas with olive oil before warming. This simple step elevates your Grilled Fish Tacos with Spicy Mayo from good to memorable.

Instructions

Step 1: Prepare the Fish
In a shallow dish, combine olive oil, lime juice, minced garlic, cumin, chili powder, salt, and pepper to create your marinade. Place the fish fillets in the marinade, turning gently to coat both sides. Let the fish marinate for 15 minutes while you prepare the other components. This brief marinade time ensures the fish absorbs flavor without becoming mushy from the acidic lime juice.

Step 2: Make the Spicy Mayo
While the fish marinates, whisk together mayonnaise, sour cream, lime juice, chopped chipotle peppers, minced garlic, and salt in a small bowl. Taste and adjust the heat by adding more chipotle if desired. The mayo should have a noticeable kick but not overwhelm the delicate fish flavor. Cover and refrigerate until ready to serve your Grilled Fish Tacos with Spicy Mayo.

Step 3: Preheat and Prepare the Grill
Preheat your grill to medium-high heat (about 400°F/205°C). Clean the grates thoroughly and oil them well to prevent sticking. If using a grill pan, heat it over medium-high heat until hot, then add a thin layer of oil.

Step 4: Grill the Fish
Place the marinated fish on the hot grill, flesh side down first if the skin is still on. Cook for 3-4 minutes until you see clear grill marks. Carefully flip with a thin spatula and cook for another 3-4 minutes until the fish flakes easily but remains moist. Transfer to a clean plate and let rest for 2 minutes before gently breaking into large flakes.

Step 5: Warm the Tortillas
While the fish rests, quickly warm your tortillas on the grill for about 30 seconds per side, or according to the Pro Tip method that works best for your setup. Keep them warm wrapped in a clean kitchen towel or tortilla warmer.

Step 6: Assemble Your Tacos
Spread a spoonful of spicy mayo on each warm tortilla. Top with several flakes of grilled fish, a handful of shredded cabbage, diced red onion, fresh cilantro, and sliced avocado. Finish with a squeeze of lime and an additional drizzle of spicy mayo if desired. Serve your Grilled Fish Tacos with Spicy Mayo immediately for the perfect blend of warm fish and cool, crisp toppings.

Variations

Blackened Fish Tacos
For a Cajun twist on traditional Grilled Fish Tacos with Spicy Mayo, coat your fish fillets with blackening seasoning instead of the original marinade. The bold, spicy crust creates an exciting flavor profile that pairs beautifully with a cooling lime crema instead of spicy mayo. Simply mix the mayo with lime juice and zest, omitting the chipotle peppers for a refreshing counterpoint to the blackened fish.

Tropical Fish Tacos
Transform your Grilled Fish Tacos with Spicy Mayo with tropical flair by adding a fresh mango salsa. Dice ripe mango, red bell pepper, red onion, jalapeño, and cilantro, then toss with lime juice and a pinch of salt. The sweet-spicy combination works wonderfully with the grilled fish. For the mayo, add a tablespoon of honey and substitute pineapple juice for half the lime juice to complement the tropical theme.

Vegetarian Cauliflower “Fish” Tacos
For a plant-based version, substitute large cauliflower florets for the fish. Marinate them in the same seasoning mixture, then grill until tender with charred edges. The cauliflower absorbs the flavors beautifully and provides a satisfying texture that works perfectly with the spicy mayo and traditional taco toppings.

Storage and Serving

Grilled Fish Tacos with Spicy Mayo are best enjoyed immediately after preparation, when the contrast between warm fish and cool toppings is at its peak. However, if you need to store components separately, the grilled fish will keep in an airtight container in the refrigerator for up to 2 days. The spicy mayo stays fresh for up to 5 days refrigerated. Reheat the fish gently in a 275°F (135°C) oven until just warmed through to avoid drying it out.

For a complete taco spread, serve your Grilled Fish Tacos with Spicy Mayo with Mexican-style rice and black beans on the side. A simple cucumber and jicama salad dressed with lime juice and chili powder adds refreshing crunch.

These tacos also pair beautifully with either a crisp Mexican lager, a chilled glass of Sauvignon Blanc, or a zesty margarita. For a non-alcoholic option, try agua fresca or sparkling water with plenty of lime. To make the presentation special, serve family-style with all components in separate dishes so everyone can build their perfect taco.

FAQs

What’s the best fish to use for Grilled Fish Tacos with Spicy Mayo?
Firm white fish varieties work best—cod, mahi-mahi, halibut, and snapper are excellent choices. They hold up well on the grill without falling apart and have a mild flavor that complements the spicy mayo perfectly.

Can I make these tacos ahead of time?
While it’s best to grill the fish just before serving, you can prepare the spicy mayo and toppings up to 24 hours in advance. Store everything separately in the refrigerator, then grill the fish and warm the tortillas just before assembly.

How can I make these tacos less spicy?
Reduce the amount of chipotle peppers in the mayo to half a pepper, or substitute with a tablespoon of regular paprika for smokiness without the heat. You can also serve the spicy mayo on the side so everyone can adjust to their preference.

Can I use frozen fish for these tacos?
Yes, but ensure it’s completely thawed and patted dry before marinating. Excess moisture from frozen fish can make it difficult to achieve good grill marks and might make your tacos watery.

What can I substitute for chipotle peppers if I can’t find them?
You can substitute 1-2 teaspoons of smoked paprika plus ¼-½ teaspoon of cayenne pepper to achieve a similar smoky heat in your spicy mayo for Grilled Fish Tacos with Spicy Mayo.

Print