Grilled Fish Tacos with Spicy Mayo & Pico de Gallo

Name: Grilled Fish Tacos with Spicy Mayo & Pico de Gallo
Prep time: 15 min
Cook time: 15 min
Total time: 30 min
Cuisine: Mexican
Ingredients: Fish fillets (such as tilapia, cod, or mahi-mahi); Olive oil; Salt; Pepper; Corn or flour tortillas; Spicy mayo (mayonnaise mixed with sriracha or another hot sauce); Tomatoes, diced; Onion, diced; Cilantro, chopped; Lime juice; Avocado (optional)

By:

Marla Jennings

April 4, 2026

Grilled fish tacos topped with spicy mayo and pico de gallo

Jump to Recipe·Print Recipe

Grilled Fish Tacos with Spicy Mayo & Pico de Gallo

Imagine sitting on a sun-drenched patio, the aroma of the ocean surrounding you as you bite into a perfectly seasoned grilled fish taco. Grilled fish tacos with spicy mayo and fresh pico de gallo are a delightful culinary escape that can transport you to the beach any day of the week! Whether it’s a weeknight dinner or a festive gathering, these tacos offer an explosion of flavors and a hint of zest that make them a standout choice.

Why You’ll Love This Dish

What makes these grilled fish tacos truly special is their versatility and freshness. They are both quick to prepare and budget-friendly, which makes them ideal for busy weeknights or casual hangouts. Packed with wholesome ingredients, they can satisfy both the health-conscious eater and the taco lover alike. Picture this: flaky fish, creamy spicy mayo, and vibrant pico de gallo hugging a warm tortilla. It’s a taste sensation that promises to please even the pickiest eaters.

"These tacos were a hit at our last dinner party! Fresh, flavorful, and everyone wanted the recipe. Highly recommend trying this out!" — Happy Home Cook

The Cooking Process Explained

Making grilled fish tacos with spicy mayo and pico de gallo is straightforward and rewarding. Here’s what to expect: you’ll be grilling juicy fish fillets seasoned to perfection, whipping up a quick homemade pico de gallo, and bringing it all together with a creamy spicy mayo.

Ingredients

What You’ll Need

Fish fillets (such as tilapia, cod, or mahi-mahi)
Olive oil
Salt
Pepper
Corn or flour tortillas
Spicy mayo (mayonnaise mixed with sriracha or another hot sauce)
Tomatoes, diced
Onion, diced
Cilantro, chopped
Lime juice
Avocado (optional)

Feel free to swap fish types based on your preference or availability, and use Greek yogurt instead of mayo for a lighter option.

Directions

Step-by-Step Instructions

Preheat the grill to medium-high heat.
Brush the fish fillets with olive oil and season them generously with salt and pepper.
Grill the fish for about 3-4 minutes on each side, or until fully cooked and flaky.
While the fish cooks, prepare the pico de gallo by mixing diced tomatoes, onion, cilantro, and lime juice in a bowl. Add salt to taste.
Warm the tortillas on the grill for about 30 seconds per side until soft and pliable.
Assemble your tacos by placing grilled fish on the tortillas, drizzling with spicy mayo, and topping with pico de gallo.
If desired, add avocado slices on top and serve immediately.

Best Ways to Enjoy It

Elevate your taco experience by garnishing with extra cilantro or a squeeze of fresh lime juice. Serve these tacos alongside a refreshing mango salsa or a crisp slaw for some exciting crunch. Pair with a light Mexican beer or a zesty lime margarita to complete the feast!

Storage and Reheating Tips

To keep your leftovers fresh, store components separately in airtight containers. The grilled fish can be refrigerated for up to 2 days, while pico de gallo is best eaten within a day for optimal freshness. When reheating fish, do so gently in a microwave or on a skillet to avoid drying it out. Never reheat toppings like pico de gallo or creamy sauces; these are best enjoyed fresh.

Helpful Cooking Tips

Fish Choice: Opt for fresh fish; frozen can work but has a different texture.
Make Ahead: Prepare the spicy mayo and pico de gallo a few hours ahead for flavors to meld.
Grill it Right: Ensure your grill is hot enough to create those perfect grill marks.

Creative Twists

Tropical Flair: Add diced pineapples to your pico de gallo for a sweet twist.
Spice it Up: Include jalapeños in your spicy mayo for an extra kick.
Herb Substitutes: Try swapping cilantro for fresh parsley or dill, depending on your taste preference.

Common Questions

How long does it take to prepare?

Preparation and cooking time for these tacos is approximately 30 minutes, making it a quick yet flavorful meal option.

Can I substitute the fish?

Absolutely! Feel free to use your favorite firm fish varieties, or even shrimp if you prefer seafood.

How should I store leftovers?

Store leftover fish and toppings separately in the refrigerator in airtight containers. Consume within 2 days for the best quality.

Are these tacos suitable for gluten-free diets?

You can easily make these tacos gluten-free by using corn tortillas instead of flour.

In conclusion, grilled fish tacos with spicy mayo and pico de gallo are not only a treat for your taste buds but also a quick and fun meal for any occasion. Get ready to impress your friends or family and savor every bite of these delicious fish tacos!