Grilled Fish Tacos with Spicy Mayo & Pico de Gallo

WANT TO SAVE THIS RECIPE?

When I think about the kind of meal that hits every craving—fresh, flavorful, a little spicy, and something that feels like summer all year round—Grilled Fish Tacos with Spicy Mayo & Pico de Gallo is always at the top of my list. These tacos are the perfect combo of smoky grilled fish, creamy heat from the mayo sauce, and the zesty freshness of homemade pico de gallo. Wrapped in a warm, slightly charred tortilla, every bite is full of texture and bold, vibrant taste.

I love making this recipe because it’s surprisingly simple and comes together quickly—ideal for a weeknight dinner or a laid-back weekend gathering. The fish grills in minutes, the sauce can be made in advance, and the pico de gallo adds that colorful, homemade touch that makes everything pop. It’s one of those recipes that feels fancy without requiring hours in the kitchen, and it always gets rave reviews.

---

Why You’ll Love This Grilled Fish Tacos with Spicy Mayo & Pico de Gallo

• Quick and easy: Done in under 30 minutes from start to finish.
• Healthy-ish: Grilled fish means lighter and leaner without sacrificing flavor.
• Customizable: Adjust the spice, toppings, and even the fish based on what you love.
• Crowd-pleaser: Great for taco night, family dinners, or feeding a group.
• Fresh & flavorful: Every component brings something exciting to the table.

---

What Kind of Fish Should I Use for Grilled Fish Tacos?

For the best grilled fish tacos, I go for firm, flaky white fish like cod, mahi-mahi, halibut, or tilapia. These types hold up well on the grill and absorb marinades beautifully. I personally love mahi-mahi for its slightly sweet flavor and meaty texture—it doesn’t fall apart easily, even with high heat. If you’re using a thinner fish like tilapia, just be gentle while flipping it on the grill or use a grill basket to make it foolproof.

---

Options for Substitutions

One of the things I appreciate most about this recipe is how flexible it is.

• No grill? Pan-sear the fish on a stovetop skillet—it’ll still get that gorgeous crust.
• No mayo? Try Greek yogurt or sour cream to keep the creamy texture but lighten it up.
• Not into spicy? Skip the sriracha in the mayo or add a touch of honey to balance the heat.
• Corn tortillas not your thing? Flour tortillas work just as well.
• Need it gluten-free? Make sure your tortillas and seasoning blends are certified gluten-free.
• Want a twist? Add a slaw instead of pico for extra crunch and color.
• Vegan variation? Swap fish for grilled tofu or crispy cauliflower and use vegan mayo for the sauce.

---

Ingredients for Grilled Fish Tacos with Spicy Mayo & Pico de Gallo

White Fish Fillets (like mahi-mahi or cod)
This is the star of the show—mild, tender, and perfect for soaking up seasoning and grill flavor.

Olive Oil
Used for brushing the fish before grilling to prevent sticking and help the seasoning adhere.

Chili Powder & Paprika
These spices bring smoky depth and a gentle heat that pairs beautifully with the creamy sauce.

Garlic Powder & Cumin
They add that earthy, savory base flavor that makes the fish pop without overpowering it.

Salt & Pepper
Simple, essential seasoning that enhances every other flavor.

Corn Tortillas
Soft and lightly charred, they hold everything together and add their own toasty flavor.

Mayonnaise
The creamy base for the spicy sauce that cools and balances the heat.

Sriracha (or hot sauce)
Adds a spicy, tangy kick to the mayo—adjust to taste depending on your heat preference.

Lime Juice
Used in both the sauce and pico de gallo to brighten everything with a citrusy punch.

Roma Tomatoes
They’re firm, juicy, and perfect for fresh pico de gallo.

Red Onion
Adds crunch and sharpness to the salsa, balancing the richness of the fish and sauce.

Fresh Cilantro
Brings herbaceous brightness that ties all the components together.

Optional: Jalapeño
For extra heat in your pico de gallo if you’re into spicier bites.

---

Step 1: Prep the Fish

Pat the fish dry and place it on a tray. Brush each fillet lightly with olive oil, then season both sides with chili powder, paprika, garlic powder, cumin, salt, and pepper. Let it sit for about 10 minutes while the grill heats up—this gives the spices time to settle into the fish.

---

Step 2: Make the Spicy Mayo

In a small bowl, mix together mayonnaise, sriracha (or your favorite hot sauce), and a squeeze of fresh lime juice. Taste and adjust—more lime for tang, more sriracha for heat. Chill in the fridge until ready to use.

---

Step 3: Mix the Pico de Gallo

Dice the tomatoes, red onion, cilantro, and (if using) jalapeño. Combine in a bowl with lime juice and a pinch of salt. Let it sit for at least 10 minutes to let the flavors meld.

---

Step 4: Grill the Fish

Heat a grill or grill pan over medium-high heat. Once hot, place the fish fillets on the grill and cook for 3–4 minutes per side, depending on thickness. You want a nice sear without overcooking. The fish should flake easily when done.

---

Step 5: Warm the Tortillas

While the fish cooks, warm the tortillas over a burner, on the grill, or in a dry pan until soft and slightly charred. Wrap in a clean towel to keep warm.

---

Step 6: Assemble the Tacos

Slice or flake the grilled fish into taco-sized pieces. Place onto warm tortillas, drizzle with spicy mayo, and top generously with fresh pico de gallo. Add extra lime on the side for that final zing.

---

How Long to Cook Grilled Fish Tacos with Spicy Mayo & Pico de Gallo

Grilling fish is quick—about 3 to 4 minutes per side, depending on the thickness of your fillets. You’re looking for a lightly charred exterior with the inside just cooked through and flaky. If using a thinner fish like tilapia, it may only take 2–3 minutes per side. Watch it closely—fish can go from perfect to dry fast.

Warming the tortillas takes about 30 seconds per side, just enough to get those golden spots and a bit of softness. The spicy mayo and pico can be made in advance and take about 10 minutes each.

---

Tips for Perfect Grilled Fish Tacos

• Oil your grill grates before cooking to prevent the fish from sticking.
• Use a fish spatula or wide, thin spatula for easier flipping.
• Let the fish rest for a few minutes before flaking—it stays juicy this way.
• Taste your mayo as you go—some like it spicy, others milder. Adjust to your mood.
• Don’t overload the tacos. A few simple, well-balanced toppings go a long way.
• Fresh lime juice right before serving brings everything to life.
• Serve immediately. These tacos are best hot off the grill with cool toppings.
• Use room-temp tortillas before heating—they’ll char better and won’t crack.

---

Watch Out for These Mistakes While Cooking

• Skipping the oil: Forgetting to oil the grill or the fish can lead to sticking and tearing. A light brush makes all the difference.
• Overcooking the fish: This is the easiest way to ruin a taco. Fish cooks fast—don’t walk away from the grill.
• Too much spice in the mayo: It’s tempting to go heavy, but balance is key. Taste as you build.
• Watery pico de gallo: Let it sit for a few minutes to release excess juice, then drain if needed to keep your tacos crisp.
• Cold tortillas: Serving tacos on stiff, unheated tortillas will dull the whole experience. Warm them just before serving.
• Not drying the fish: Moisture on the surface keeps the spices from sticking and leads to steaming, not searing.
• Overcrowding the grill: Give each fillet room to breathe and sear evenly.
• Assembling too early: Tacos can go soggy fast. Assemble right before eating for best texture.

---

What to Serve With Grilled Fish Tacos with Spicy Mayo & Pico de Gallo?

1. Cilantro Lime Rice

Fluffy, fragrant, and the perfect side to balance bold taco flavors.

2. Black Bean Salad

Colorful and packed with protein, this cold salad adds texture and contrast.

3. Grilled Corn on the Cob

Brushed with chili-lime butter, it’s smoky, sweet, and always a hit.

4. Avocado Slices or Guacamole

Creamy, cooling, and totally taco-friendly—great as a topping or a side.

5. Tortilla Chips with Salsa Verde

Crispy and zesty, this combo makes the perfect snacky starter.

6. Mango Slaw

Sweet, crunchy, and refreshing—adds a fun tropical note to the plate.

7. Spicy Pickled Onions

A tangy crunch that cuts through the richness of the fish and sauce.

8. Mexican Street Corn Dip (Elote Style)

Creamy, cheesy, and loaded with flavor—perfect for scooping up with chips.

---

Storage Instructions

If you have leftovers (which is rare in my house), here’s how to keep them fresh:

• Grilled Fish: Store in an airtight container in the fridge for up to 2 days. Reheat gently in a skillet or microwave—don’t overdo it or the fish can dry out.
• Spicy Mayo: Keep in a sealed jar or container in the fridge for up to 1 week.
• Pico de Gallo: Best enjoyed fresh, but you can store it for 1–2 days max. It gets a bit watery, so drain before using again.
• Tortillas: Store extra in a zip-top bag at room temp for a day or in the fridge for up to 5 days. Reheat on a pan before serving.

Pro Tip: Don’t assemble leftover tacos in advance. Store each component separately to keep the texture and flavors fresh.

---

Estimated Nutrition (per 2 tacos)**

(Values will vary slightly depending on fish type and tortilla size)

• Calories: 400–450
• Protein: 30g
• Carbohydrates: 28g
• Fat: 20g
• Fiber: 4g
• Sugar: 3g
• Sodium: 600–700mg

This recipe offers a great balance of lean protein and healthy fats, with room to tweak the toppings to fit your personal nutrition goals.

---

Frequently Asked Questions

What kind of fish works best for tacos?

Firm white fish like mahi-mahi, cod, halibut, or tilapia are best. They’re mild in flavor, grill beautifully, and flake easily when cooked.

Can I use frozen fish?

Yes! Just make sure it’s fully thawed and patted dry before seasoning and grilling to avoid excess moisture and steaming.

How spicy is the mayo?

It’s totally adjustable. Start with a small amount of sriracha and add more to taste. You can also use a milder hot sauce if preferred.

Can I make this recipe ahead of time?

You can prep the spicy mayo and pico de gallo a day ahead. Grill the fish fresh for the best flavor and texture, but leftovers still reheat well.

How do I prevent the fish from sticking to the grill?

Make sure the grill is hot, clean, and lightly oiled. Also, brush oil on the fish itself. Don’t try flipping too early—let it naturally release.

What’s a good dairy-free option?

Swap the mayo for dairy-free mayo or avocado crema, and double-check your tortillas for dairy-free labeling if needed.

Can I bake the fish instead of grilling?

Absolutely. Bake at 400°F (200°C) for about 12–15 minutes, or until it flakes easily with a fork. It won’t have grill marks but will still taste great.

How can I make these tacos kid-friendly?

Use mild seasonings on the fish and serve the spicy mayo on the side. You can also let them build their own tacos with fun toppings like shredded cheese or plain yogurt.

---

Conclusion

Grilled Fish Tacos with Spicy Mayo & Pico de Gallo are one of those dishes that feel a little like a vacation on a plate—vibrant, satisfying, and bursting with flavor. Whether you’re grilling for a casual dinner or impressing friends at your next cookout, these tacos deliver every time. With just the right mix of heat, freshness, and charred goodness, they’ve become a regular in my dinner rotation. Once you try them, I think you’ll know exactly why.

---

Print