• Skip to primary navigation
  • Skip to main content
  • Skip to primary sidebar
womenrecipe.com

womenrecipe.com

  • Home
  • Recipe Index
  • Dessert
  • Dinner
  • Salad
  • Soup
  • About
  • Contact
  • Privacy Policy
womenrecipe.com
  • Pinterest
  • Home
  • Recipe Index
  • Dessert
  • Dinner
  • Salad
  • Soup
  • About
  • Contact
  • Privacy Policy
  • Pinterest
Home » Recipe Index » Grilled Fish Tacos with Spicy Mayo & Pico de Gallo

Grilled Fish Tacos with Spicy Mayo & Pico de Gallo

April 6, 2026 by AleenaDinner

Jump to Recipe·Print Recipe

These Grilled Fish Tacos with Spicy Mayo & Pico de Gallo are an absolute flavor explosion—quick to make, packed with zesty freshness, and layered with smoky, creamy, and spicy goodness. Perfect for a quick weeknight dinner, casual get-together, or weekend cookout, this easy recipe delivers restaurant-style tacos right from your own grill. A soft tortilla cradles perfectly grilled fish, drizzled with a bold spicy mayo and topped with homemade pico de gallo. If you’re hunting for dinner ideas, quick meal options, or healthy-ish food ideas full of texture and taste, these tacos are for you!

Why You’ll Love This Recipe

  • Quick to Prepare: This recipe takes only 25 minutes from start to finish, making it perfect for busy weeknights.
  • Bursting with Flavor: The combination of spices and fresh ingredients ensures every bite is packed with taste.
  • Versatile Options: You can easily swap the fish based on your preference or availability.
  • Healthy Choice: With lean white fish and fresh veggies, these tacos are a guilt-free indulgence.
  • Party-Friendly: These tacos are great for gatherings; everyone can customize their toppings!

Tools and Preparation

Before you dive into making these delicious tacos, gather your tools. Having everything ready will streamline your cooking process.

Essential Tools and Equipment

  • Grill or grill pan
  • Mixing bowls
  • Whisk or fork
  • Knife
  • Cutting board

Importance of Each Tool

  • Grill or grill pan: Essential for achieving that perfect char on the fish, enhancing the overall flavor.
  • Mixing bowls: Useful for preparing the spicy mayo and pico de gallo without creating a mess.
  • Knife & cutting board: Necessary for chopping vegetables efficiently and safely.

Ingredients

For the Fish

  • 1 lb white fish fillets (mahi-mahi, cod, halibut, or tilapia)
  • 1 tbsp olive oil
  • 1 tsp chili powder
  • 1 tsp paprika
  • 1/2 tsp garlic powder
  • 1/2 tsp ground cumin
  • Salt and pepper to taste

For Assembly

  • 8 corn tortillas

For Spicy Mayo

  • 1/2 cup mayonnaise
  • 1–2 tbsp sriracha (adjust to taste)
  • 1 tbsp lime juice

For Pico de Gallo

  • 2 Roma tomatoes, diced
  • 1/4 red onion, finely chopped
  • 2 tbsp fresh cilantro, chopped
  • 1/2 jalapeño (optional), minced
  • 1 tbsp lime juice
  • Salt to taste

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

Step 1: Prepare the Fish

  1. Pat fish fillets dry and brush them lightly with olive oil.
  2. Season both sides generously with chili powder, paprika, garlic powder, cumin, salt, and pepper.

Step 2: Make the Spicy Mayo

  1. In a small bowl, mix together mayonnaise, sriracha, and lime juice.
  2. Chill in the refrigerator until ready to serve.

Step 3: Prepare Pico de Gallo

  1. Combine diced tomatoes, red onion, cilantro, jalapeño (if using), lime juice, and salt in another bowl.
  2. Set aside to let the flavors meld.

Step 4: Grill the Fish

  1. Preheat your grill or grill pan over medium-high heat.
  2. Grill the seasoned fish for 3–4 minutes per side until cooked through and lightly charred.

Step 5: Warm Tortillas

  1. Place corn tortillas on the grill for about 30 seconds per side until warm.

Step 6: Assemble Tacos

  1. Flake the grilled fish into bite-sized pieces.
  2. Layer the flaked fish onto warm tortillas.
  3. Drizzle generously with spicy mayo and top with pico de gallo.

Step 7: Serve

Serve immediately with extra lime wedges if desired! Enjoy your delicious Grilled Fish Tacos with Spicy Mayo & Pico de Gallo!

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

Grilled Fish Tacos with Spicy Mayo & Pico de Gallo are versatile and can be served in many delicious ways. Whether you’re hosting a party or enjoying a cozy dinner at home, these tacos can be paired with various sides and garnishes to enhance their flavors.

Garnish with Fresh Ingredients

  • Avocado Slices: Creamy avocado complements the spicy mayo perfectly.
  • Lime Wedges: A squeeze of fresh lime adds a bright, zesty flavor.
  • Cabbage Slaw: Crunchy slaw provides texture and balances the spices.

Pair with Refreshing Drinks

  • Margaritas: A classic pairing that brings out the flavors of the tacos.
  • Iced Tea: A refreshing non-alcoholic option that cools down the palate.
  • Lemonade: The sweetness and acidity of lemonade enhance the taco experience.

Create a Taco Bar

  • Taco Fixings: Set up toppings like shredded cheese, salsa, or pickled onions for guests to customize their tacos.
  • Salsas: Offer a variety of salsas, such as mango or corn salsa, for added flavor options.

Serve with Extra Sauce

  • More Spicy Mayo: Keep extra spicy mayo on hand for those who love an extra kick.
  • Creamy Cilantro Sauce: A cooling sauce that pairs well and adds freshness.
Grilled this …

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

To achieve the best Grilled Fish Tacos, consider these helpful tips. They will ensure each bite is packed with flavor and texture.

  • Choose the Right Fish: Select firm white fish like mahi-mahi or cod for grilling success.
  • Don’t Skip Marinating: Letting the fish rest in spices enhances flavor before grilling.
  • Preheat Your Grill: Ensure your grill is hot for perfect searing and grill marks.
  • Watch Cooking Time: Grill fish for just 3–4 minutes per side to prevent dryness.
  • Warm Tortillas Properly: Warm tortillas on the grill to make them pliable and tasty.
  • Experiment with Toppings: Feel free to mix up toppings based on seasonal ingredients or personal preferences.

Best Side Dishes for Grilled Fish Tacos with Spicy Mayo & Pico de Gallo

Grilled Fish Tacos pair wonderfully with various sides that complement their fresh flavors. Here’s a list of great side dishes to consider:

  1. Mexican Street Corn (Elote): Grilled corn on the cob slathered in mayo, cheese, chili powder, and lime juice.
  2. Black Bean Salad: A refreshing salad made with black beans, corn, bell peppers, and a tangy lime dressing.
  3. Chips and Salsa: Crispy tortilla chips served with fresh tomato salsa provide a satisfying crunch.
  4. Guacamole: Creamy avocado dip that contrasts beautifully with spicy tacos—perfect for dipping!
  5. Quinoa Salad: A light salad featuring quinoa, tomatoes, cucumber, and a citrus vinaigrette adds health benefits.
  6. Rice and Beans: Classic sides that offer hearty satisfaction alongside your flavorful tacos.

With these serving suggestions, tips for perfection, and side dish ideas, your meal will surely be delightful! Enjoy your Grilled Fish Tacos with Spicy Mayo & Pico de Gallo!

Common Mistakes to Avoid

Making Grilled Fish Tacos with Spicy Mayo & Pico de Gallo can be straightforward, but there are common pitfalls to watch out for.

  • Skipping the seasoning: Not seasoning the fish properly can lead to bland tacos. Make sure to coat the fish evenly with spices.
  • Overcooking the fish: Fish can dry out quickly on the grill. Keep an eye on the cooking time and aim for 3–4 minutes per side.
  • Using cold tortillas: Cold tortillas can ruin your taco experience. Warm them on the grill for a few seconds before serving.
  • Ignoring pico de gallo freshness: Pico de gallo should be fresh for the best flavor. Prepare it just before serving for optimal taste.
  • Not adjusting spice levels: If you like it spicy, don’t hesitate to add more sriracha to the mayo or jalapeño to the pico de gallo.

Refrigerator Storage

  • Store leftover tacos in an airtight container in the fridge for up to 2 days.
  • Keep components separate (fish, tortillas, and toppings) for better texture.

Freezing Grilled Fish Tacos with Spicy Mayo & Pico de Gallo

  • Freeze cooked fish in an airtight container or freezer bag for up to 3 months.
  • Tortillas can also be frozen; wrap them tightly to prevent freezer burn.

Reheating Grilled Fish Tacos with Spicy Mayo & Pico de Gallo

  • Oven: Preheat to 350°F (175°C). Place tacos on a baking sheet and heat for about 10 minutes until warmed through.
  • Microwave: Heat tacos individually on a microwave-safe plate for 30-45 seconds. Be cautious not to overheat.
  • Stovetop: Use a skillet over medium heat. Warm each taco for 1–2 minutes per side until heated and slightly crispy.

Frequently Asked Questions

What type of fish is best for Grilled Fish Tacos with Spicy Mayo & Pico de Gallo?

Mahi-mahi, cod, or tilapia work great due to their mild flavor and flaky texture when grilled.

Can I make the spicy mayo ahead of time?

Yes! You can mix the spicy mayo and store it in the refrigerator for up to a week. Just give it a stir before using.

How do I customize my pico de gallo?

Feel free to add ingredients like corn, black beans, or avocado according to your taste preferences!

Are these Grilled Fish Tacos healthy?

Absolutely! They are packed with protein from fish and fresh veggies from pico de gallo, making them a nutritious option.

Can I use flour tortillas instead of corn?

Yes, flour tortillas are a good alternative if you prefer them over corn. Just keep in mind that they have a different texture.

Final Thoughts

These Grilled Fish Tacos with Spicy Mayo & Pico de Gallo are vibrant, delicious, and versatile. Perfect for any occasion—from casual dinners to festive gatherings—this recipe allows you to customize each taco according to your taste. So gather your ingredients and give this tasty dish a try!

Print
clock clock iconcutlery cutlery iconflag flag iconfolder folder iconinstagram instagram iconpinterest pinterest iconfacebook facebook iconprint print iconsquares squares iconheart heart iconheart solid heart solid icon
Grilled Fish Tacos with Spicy Mayo & Pico de Gallo

Grilled Fish Tacos with Spicy Mayo & Pico de Gallo


5 Stars 4 Stars 3 Stars 2 Stars 1 Star

No reviews

  • Author: Aleena
  • Total Time: 25 minutes
  • Yield: Serves 4 (2 tacos each) 1x
Print Recipe
Pin Recipe

Description

Grilled Fish Tacos with Spicy Mayo & Pico de Gallo are a delightful culinary experience, bursting with flavor and freshness. These tacos feature perfectly grilled white fish enveloped in warm corn tortillas, topped with a zesty homemade pico de gallo and a creamy spicy mayo that adds an exciting kick. In just 25 minutes, you can bring the taste of a restaurant right to your kitchen, making them ideal for a quick weeknight dinner or casual gatherings. With customizable toppings and a healthy profile, these tacos will satisfy every palate and leave everyone craving more.


Ingredients

Scale
  • 1 lb white fish fillets (mahi-mahi, cod, halibut, or tilapia)
  • 8 corn tortillas
  • For Spicy Mayo: ½ cup mayonnaise, 1-2 tbsp sriracha, 1 tbsp lime juice
  • For Pico de Gallo: 2 Roma tomatoes, ¼ red onion, fresh cilantro, lime juice

Instructions

  1. Prepare the fish by patting it dry and seasoning with olive oil and spices.
  2. Make the spicy mayo by mixing mayonnaise, sriracha, and lime juice; refrigerate until needed.
  3. Combine pico de gallo ingredients in a bowl.
  4. Grill the seasoned fish for about 3-4 minutes per side until charred.
  5. Warm tortillas on the grill for 30 seconds each side.
  6. Assemble tacos by flaking fish onto tortillas, drizzling with spicy mayo, and topping with pico de gallo.
  7. Serve immediately with optional lime wedges.
  • Prep Time: 15 minutes
  • Cook Time: 10 minutes
  • Category: Dinner
  • Method: Grilling
  • Cuisine: Mexican

Nutrition

  • Serving Size: 2 tacos (approximately 200g)
  • Calories: 380
  • Sugar: 3g
  • Sodium: 620mg
  • Fat: 18g
  • Saturated Fat: 3g
  • Unsaturated Fat: 14g
  • Trans Fat: 0g
  • Carbohydrates: 35g
  • Fiber: 5g
  • Protein: 25g
  • Cholesterol: 60mg

Did you make this recipe?

Share a photo and tag us — we can't wait to see what you've made!

« Previous Post
Jerk Meatballs In Coconut Curry Sauce

If you enjoyed this…

10 Minute Juicy Lobster Tail Recipe
Dinner

10 Minute Juicy Lobster Tail Recipe

Dinner

Easy Crock Pot Bourbon Chicken Recipe

Hot Italian Sub Sliders
Dinner

Hot Italian Sub Sliders

Reader Interactions

Leave a Comment Cancel reply

Helpful comments include feedback on the post or changes you made.

Recipe rating 5 Stars 4 Stars 3 Stars 2 Stars 1 Star

Primary Sidebar

Browse by Category

DinnerDinnerDessertDessertSoupSoupSaladSalad
Grilled Fish Tacos with Spicy Mayo & Pico de Gallo

Grilled Fish Tacos with Spicy Mayo & Pico de Gallo

Jerk Meatballs In Coconut Curry Sauce

Jerk Meatballs In Coconut Curry Sauce

Rustic Country French Garlic Soup

Rustic Country French Garlic Soup

  • Recipe Index
  • Privacy Policy
  • Terms of Service
  • Contact
  • About
  • Pinterest

© 2026 · Women Recipe