Grilled Fish Tacos: Easy Recipe with Spicy Mayo & Pico de Gallo

Posted on July 26, 2025

The sun is shining, and the tantalizing aroma of grilled fish wafts through the air—it’s taco time! Honestly, there’s nothing quite like the joy of biting into a perfectly made fish taco, especially when paired with a zesty pico de gallo and a creamy, spicy mayo. These grilled fish tacos are not just a meal; they’re an experience that transports you straight to a sunny beachside fiesta.

I first discovered my love for fish tacos during a summer road trip along the coast. Stopping at a little shack, I took my first bite and was hooked. The combination of fresh fish and bright toppings was a game changer. Since then, I’ve made it my mission to recreate that joyful flavor at home. Let’s face it, who doesn’t want a little taste of summer all year round?

What makes this grilled fish taco recipe a must-try? Well, it’s simple, delicious, and perfect for any occasion—be it a quick weeknight dinner or a weekend gathering with friends. Plus, it’s loaded with fresh ingredients that’ll make your taste buds dance! So grab your apron, and let’s get cooking some grilled fish tacos that you and your family will love!

Why You’ll Love This Recipe

These grilled fish tacos are packed with flavor and are surprisingly easy to make! Here’s why you’ll absolutely adore this recipe:

Quick & Easy: You can whip these up in under 30 minutes, making them perfect for busy nights or last-minute cravings.
Simple Ingredients: All the ingredients are pantry staples or easy to find at your local market. No need for any fancy grocery trips!
Perfect for Gatherings: These tacos are great for parties, taco nights, or even a casual family dinner.
Crowd-Pleaser: Trust me, these fish tacos get rave reviews from kids and adults alike. Everyone loves them!
Unbelievably Delicious: The combination of grilled fish, spicy mayo, and fresh pico de gallo is next-level comfort food.

What truly sets these grilled fish tacos apart is the technique and flavors. The fish is marinated to perfection, ensuring every bite is juicy and full of flavor. The spicy mayo adds a creamy kick, while the pico de gallo brings in a refreshing crunch. It’s comfort food reimagined—healthier, faster, and just as satisfying!

Ingredients Needed

This recipe uses simple, wholesome ingredients to deliver bold flavor without the fuss. Here’s what you’ll need:

For the fish:
- 1 pound white fish fillets (like tilapia or cod), skinless
- 2 tablespoons olive oil
- 2 teaspoons chili powder
- 1 teaspoon cumin
- 1 teaspoon garlic powder
- Salt and pepper to taste
For the spicy mayo:
- ½ cup mayonnaise
- 1-2 tablespoons sriracha (adjust for heat preference)
- 1 teaspoon lime juice
For the pico de gallo:
- 2 medium tomatoes, diced
- ½ small red onion, finely chopped
- 1 jalapeño, seeds removed and diced
- ¼ cup fresh cilantro, chopped
- Juice of 1 lime
- Salt to taste
For assembly:
- 8 small corn or flour tortillas
- Lime wedges for serving

Most of these ingredients are things you might already have in your kitchen, making it easy to whip up these tasty tacos any night of the week! If you’re looking for a gluten-free option, corn tortillas are the way to go. And if you can’t find fresh fish, frozen fillets work just fine!

Equipment Needed

For this recipe, you’ll need a few kitchen essentials:

Grill or grill pan
Mixing bowls
Whisk or fork (for mixing the mayo)
Knife and cutting board
Measuring spoons and cups

If you don’t have a grill, a grill pan on the stovetop works perfectly for this recipe. Just make sure to preheat it well to get those beautiful grill marks on your fish!

Preparation Method

Marinate the Fish: In a mixing bowl, combine olive oil, chili powder, cumin, garlic powder, and a pinch of salt and pepper. Add the fish fillets and coat them evenly. Cover and let them marinate for about 15 minutes while you prepare the rest.
Make the Spicy Mayo: In a small bowl, whisk together mayonnaise, sriracha, and lime juice until well combined. Taste and adjust the spice level as needed. Set aside.
Prepare the Pico de Gallo: In another bowl, combine diced tomatoes, red onion, jalapeño, cilantro, lime juice, and salt. Mix well and let it sit to allow the flavors to meld.
Grill the Fish: Preheat the grill or grill pan over medium-high heat. Once hot, place the marinated fish on the grill and cook for about 3-4 minutes per side, depending on thickness, until the fish flakes easily with a fork.
Warm the Tortillas: While the fish is cooking, warm the tortillas on the grill for about 30 seconds on each side until they’re soft and pliable.
Assemble the Tacos: Once the fish is done, remove it from the grill and break it into pieces. Layer the fish onto each tortilla, drizzle with spicy mayo, and top with pico de gallo.
Serve: Serve immediately with lime wedges on the side for squeezing over the tacos. Enjoy your delicious grilled fish tacos!

Keep an eye on the fish while it cooks; you want it to be perfectly flaky but not dry. And honestly, the smell while it’s grilling? It’s heavenly!

Cooking Tips & Techniques

Here are some tips to ensure your grilled fish tacos turn out amazing every time:

Choosing the Right Fish: Opt for mild, flaky fish like tilapia or cod. They hold up well on the grill and absorb flavors beautifully.
Don’t Overcook: Fish cooks quickly, so keep a close eye on it. Aim for an internal temperature of 145°F (63°C) to ensure it’s perfectly cooked.
Customize the Spice: If you’re not a fan of spicy mayo, feel free to skip the sriracha or replace it with a milder sauce. Your tacos, your rules!
Prep Ahead: You can marinate the fish a few hours in advance or even the night before for deeper flavor. Just cover it tightly in the fridge.

Don’t be afraid to play around with the toppings too! Add avocado, shredded cabbage, or even pickled onions for a twist. The more, the merrier!

Variations & Adaptations

There are plenty of ways to mix up these grilled fish tacos to suit your taste:

Different Proteins: Swap fish for shrimp or even grilled chicken for a fun variation.
Seasonal Vegetables: Add grilled veggies like bell peppers or zucchini for a little extra crunch and nutrition.
Flavor Twists: Try adding mango salsa instead of pico de gallo for a sweet and spicy flavor combo.

And if you’re looking for a lower-carb option, you can skip the tortillas altogether and serve the fish and toppings in lettuce wraps. It’s just as delicious!

Serving & Storage Suggestions

These tacos are best served fresh, right off the grill. Here are some serving ideas:

Serve with fresh lime wedges for squeezing over the top.
Pair with a light salad or chips and guacamole for a complete meal.

For leftovers, store the grilled fish and toppings separately in airtight containers in the fridge. The fish will keep for about 2 days, while the pico de gallo is best enjoyed within a day or two for freshness. Reheat the fish gently in the oven or on the stovetop to avoid drying it out.

Nutritional Information & Benefits

These grilled fish tacos are not only delicious, but they’re also packed with nutrients:

High in protein from the fish, which is essential for muscle growth and repair.
Rich in healthy fats from the fish and avocado (if added), promoting heart health.
Low in carbs, especially if you choose to use lettuce wraps instead of tortillas.

Each taco is a balanced meal that’s light yet satisfying, making it perfect for those looking to eat healthier without sacrificing flavor!

Conclusion

In summary, these delicious grilled fish tacos with spicy mayo and pico de gallo are an absolute delight that you won’t want to miss. They’re quick to prepare, bursting with flavor, and sure to impress everyone at your table. I love making them for family gatherings or just a cozy dinner at home!

Feel free to customize this recipe to fit your preferences and make it your own. I’d love to hear how you enjoyed these tacos, so drop a comment below or share your variations! Happy cooking!

FAQs

Can I use frozen fish for this recipe? Yes! Just make sure to thaw it completely before marinating and grilling.
What type of fish works best for tacos? Mild white fish like tilapia, cod, or mahi-mahi are great options.
Can I make the spicy mayo ahead of time? Absolutely! It can be made a day in advance and stored in the refrigerator.
How do I store leftovers? Keep the fish and toppings in separate airtight containers in the fridge for up to 2 days.
What can I serve with fish tacos? Chips, guacamole, or a fresh salad are great side dishes to complement your tacos!

Pin This Recipe!

grilled fish tacos recipe