Grilled Fish Tacos with Spicy Mayo & Pico de Gallo

Total Time: 40 mins Difficulty: Intermediate
Crisp-grilled cod nestled in warm corn tortillas, brushed with smoky spices, topped with creamy sriracha mayo and zesty pico de gallo, for a vibrant bite
pinit

Get ready to fire up the grill and dive into a fiesta of flavors with these Grilled Fish Tacos with Spicy Mayo & Pico de Gallo. Flaky fillets seasoned with smoky chili and cumin are tucked into warm corn tortillas, then crowned with creamy Sriracha-infused mayo and fresh pico de gallo. This balanced blend of spice, creaminess, and crunch is perfect for an easy weeknight dinner or a summer cookout. Let’s taco ‘bout it!

Key Ingredients

These tacos rely on a handful of fresh, pantry-friendly ingredients that come together in no time. From perfectly grilled white fish to a tangy pico de gallo and rich spicy mayo, each component pulls its weight to build layers of flavor.

  • 1 pound white fish fillets (such as cod or tilapia): Flaky, mild protein that takes on the smoky spices beautifully.
  • 2 tablespoons olive oil: Helps seasonings adhere to the fish and promotes a golden grill sear.
  • 1 teaspoon chili powder: Adds a warm, smoky heat to the fish.
  • 1 teaspoon cumin: Lends earthy, slightly nutty notes to the seasoning blend.
  • 1 teaspoon garlic powder: Infuses savory depth without excess moisture.
  • 1/2 teaspoon salt: Enhances all the flavors and balances the spices.
  • 1/4 teaspoon black pepper: Adds a subtle sharpness and fragrance.
  • 8 small corn tortillas: The perfect warm, gluten-free base for these vibrant tacos.
  • 1 cup shredded red cabbage: Provides crisp texture and a pop of color.
  • 1 avocado, sliced: Offers creamy richness to balance the spices.
  • 1 lime, cut into wedges: Brightens each bite with fresh citrus juice.
  • 1/2 cup mayonnaise: Forms the creamy base of the spicy mayo.
  • 1 tablespoon Sriracha (or to taste): Kicks up the heat in the mayo to your preference.
  • 1 teaspoon lime juice: Brings zesty tang to the spicy mayo.
  • 1 cup tomatoes, diced: The fresh foundation of the pico de gallo.
  • 1/2 cup red onion, finely chopped: Adds sharp, sweet crunch to the salsa.
  • 1/4 cup cilantro, chopped: Brings herby, citrusy notes to the pico.
  • 1 jalapeño, seeded and minced: Gives the pico a gentle, peppery heat.
  • 1 lime, juiced: Brightens the pico de gallo with fresh acidity.
  • Salt to taste: Adjusts seasoning and balances the pico de gallo flavors.

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

You’ll master this recipe in under 30 minutes by starting with sauces that build flavor and ending with perfectly charred fish. First, whip up a spicy mayo and a vibrant pico de gallo. Then, season and grill the fish to flaky perfection before warming the tortillas. Assembly is all about layering: tender fish, crisp cabbage, creamy avocado, tangy salsa, and spicy mayo. Follow these detailed steps, highlighting key techniques like preheating and resting, to ensure every taco is a flavor-packed delight.

1. Begin by preparing the spicy mayo. In a small bowl, whisk together the mayonnaise, Sriracha, and lime juice until smooth and well combined. This creamy mixture adds a bright, spicy kick to every taco. Set aside.

2. Next, prepare the pico de gallo. In a medium bowl, combine the diced tomatoes, red onion, cilantro, jalapeño, lime juice, and a pinch of salt. Stir gently until the ingredients are evenly coated, then let it sit for a few minutes to allow the flavors to meld.

3. Preheat your grill or grill pan over medium-high heat. While it heats, pat the fish fillets dry and brush with olive oil. Season both sides evenly with chili powder, cumin, garlic powder, salt, and black pepper.

4. Place the seasoned fillets on the hot grill. Cook for about 3–4 minutes per side, or until the fish turns opaque and flakes easily with a fork. Remove from the grill and let the fish rest for a few minutes to lock in juices.

5. While the fish rests, warm the corn tortillas on the grill for about 30 seconds per side, until they are pliable and lightly charred.

6. To assemble the tacos, place a few pieces of grilled fish in the center of each tortilla. Top with shredded red cabbage, avocado slices, and a generous spoonful of pico de gallo.

7. Drizzle the spicy mayo over each taco, then serve with lime wedges on the side for an extra burst of citrus freshness.

Serving Suggestions

Once everything’s ready, these tacos really shine when paired with complementary sides and garnishes. Whether you lean into an all-Mexican spread or keep it simple, a few thoughtful touches can elevate this meal to a true celebration on your plate. Use these ideas to serve like a pro and turn taco night into a memorable feast for family and friends.

  • Fresh lime wedges: Offer extra citrus brightness—squeeze right before each bite to balance the spices.
  • Cilantro sprigs: Garnish with herbaceous notes and a pop of green for a restaurant-style finish.
  • Pickled onions: Provide a tangy crunch that contrasts beautifully with the creamy avocado.
  • Creamy slaw: Serve a side of shredded cabbage tossed in lime juice and a touch of mayo for added creaminess and texture.

Tips For Perfect Grilled Fish Tacos with Spicy Mayo & Pico de Gallo

Want your Grilled Fish Tacos with Spicy Mayo & Pico de Gallo to hit every mark? A few tweaks can take these handheld delights from great to unforgettable. Choosing the right protein, balancing the heat, and prepping ahead are your secret weapons. Plus, little finishing touches like extra crunch can make each bite fun. Keep these friendly tips in mind next time you fire up the grill or plan a taco night, and you’ll be serving up tacos that have everyone asking for seconds.

  • Feel free to use any type of white fish available, or even shrimp or chicken for different flavors.
  • You can adjust the spiciness of the spicy mayo by adding more or less Sriracha.
  • These tacos can be made ahead of time; simply prepare the spicy mayo and pico de gallo a few hours in advance for easy assembly later.
  • For an extra crunch, consider adding some crushed tortilla chips on top before serving.

How To Store It

When it comes to leftovers, keeping each component fresh and flavorful is key. The beauty of this recipe is that you can make the sauces and salsa in advance, store the grilled fish separately, and assemble tacos on demand. Proper storage not only preserves taste but also makes reheating easy and prevents sogginess. Try these methods to maintain all the bright flavors and crisp textures when enjoying your tacos later in the week.

  • Refrigerate components separately: Store grilled fish, spicy mayo, and pico de gallo in airtight containers in the refrigerator for up to 3 days.
  • Wrap tortillas: Keep corn tortillas in foil or a resealable bag to maintain warmth and pliability.
  • Reheat gently: Warm fish and tortillas in a low oven or on a grill pan to prevent drying out.
  • Assemble fresh: Wait until you’re ready to eat before topping tortillas to maintain the perfect texture.

Frequently Asked Questions

Got questions? Here are some quick answers to help you nail these tacos every time:

  • How long does it take to prepare and cook this recipe?

It takes about 10 minutes to prepare the spicy mayo and pico de gallo, 5 minutes to season the fish and preheat the grill, and 8–10 minutes to grill the fish and warm the tortillas. In total, you’ll spend approximately 25 minutes from start to finish.

  • Can I use a different protein if I don’t have white fish?

Yes. You can substitute shrimp, chicken breast, or even firm tofu. Adjust cooking times accordingly: shrimp takes about 2–3 minutes per side, chicken pieces need 5–7 minutes per side, and tofu grills for about 3–4 minutes per side until grill marks appear and it’s heated through.

  • How can I adjust the spiciness of the mayo and tacos?

To reduce heat, start with ½ tablespoon of Sriracha in the spicy mayo and omit the jalapeño from the pico de gallo. To increase heat, add more Sriracha, leave some jalapeño seeds in, or sprinkle extra chili powder on the fish before grilling. Taste and adjust gradually until you reach your desired spice level.

  • What’s the best way to store leftovers and how long will they last?

Store leftover grilled fish, pico de gallo, and spicy mayo separately in airtight containers in the refrigerator for up to 3 days. Keep tortillas wrapped in foil or in a resealable bag. When ready to eat, reheat fish and tortillas gently in a warm oven or on the grill, then assemble tacos fresh.

  • Can I prepare any components ahead of time for easier weeknight assembly?

Absolutely. Make the spicy mayo and pico de gallo up to 24 hours in advance and store them in the fridge to allow flavors to meld. Season the fish and store it on a tray covered in plastic wrap. When ready to cook, simply grill the fish and warm the tortillas, then assemble the tacos.

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

Ensure your grill or grill pan is preheated to medium-high and lightly oiled. Pat the fish fillets dry with paper towels before brushing them with olive oil. Place the fish on the grill and avoid moving it for the first 3–4 minutes; this will allow a sear to form and help release the fillets cleanly.

What Makes This Special

Crisp-grilled cod nestled in warm corn tortillas, brushed with smoky spices, topped with creamy Sriracha mayo and zesty pico de gallo for a vibrant bite—this recipe truly delivers on all fronts. Flaky, chili-spiced fish grills to perfection, and each element, from the spicy mayo’s creamy heat to pico de gallo’s tangy crunch, comes together in glorious harmony. It’s an intermediate-level crowd-pleaser that turns taco night into a flavor-packed celebration. Feel free to print and save this guide for later, and let me know in the comments if you give it a whirl or have any questions!

Grilled Fish Tacos with Spicy Mayo & Pico de Gallo

Difficulty: Intermediate Prep Time 20 mins Cook Time 15 mins Rest Time 5 mins Total Time 40 mins
Calories: 550

Description

Flaky, chili-spiced fish grills to perfection, its smoky aroma mingling with spicy mayo’s creamy heat and fresh pico de gallo’s tangy crunch in every colorful, handheld taco.

Ingredients

Instructions

  1. Begin by preparing the spicy mayo. In a small bowl, whisk together the mayonnaise, Sriracha, and lime juice until well combined. Set aside.
  2. Next, prepare the pico de gallo. In a medium bowl, mix together the diced tomatoes, red onion, cilantro, jalapeño, lime juice, and a pinch of salt. Stir until evenly combined and set aside to allow the flavors to meld.
  3. Preheat your grill or grill pan over medium-high heat. While it's heating, rub the fish fillets with olive oil and season them with chili powder, cumin, garlic powder, salt, and black pepper.
  4. Once the grill is hot, place the seasoned fish fillets on the grill. Cook for about 3-4 minutes on each side, or until the fish is opaque and easily flakes with a fork. Remove from the grill and let it rest for a few minutes.
  5. While the fish is resting, warm the corn tortillas on the grill for about 30 seconds on each side until they are pliable.
  6. To assemble the tacos, start by placing a few pieces of grilled fish in the center of each tortilla. Top each taco with a handful of shredded red cabbage, a few slices of avocado, and a generous spoonful of pico de gallo.
  7. Drizzle the spicy mayo over the top of each taco, then serve with lime wedges on the side for added freshness.

Note

  • Feel free to use any type of white fish available, or even shrimp or chicken for different flavors.
  • You can adjust the spiciness of the spicy mayo by adding more or less Sriracha.
  • These tacos can be made ahead of time; simply prepare the spicy mayo and pico de gallo a few hours in advance for easy assembly later.
  • For an extra crunch, consider adding some crushed tortilla chips on top before serving.
Keywords: grilled fish tacos, spicy mayo, pico de gallo, fish tacos, corn tortillas, seafood tacos
Did you make this recipe?

Tag #wpdelicious and #deliciousrecipesplugin if you made this recipe. Follow @wpdelicious on Instagram for more recipes.

Pin this recipe to share with your friends and followers.

pinit
Recipe Card powered by WP Delicious

Frequently Asked Questions

Expand All:

How long does it take to prepare and cook this recipe?

It takes about 10 minutes to prepare the spicy mayo and pico de gallo, 5 minutes to season the fish and preheat the grill, and 8–10 minutes to grill the fish and warm the tortillas. In total, you’ll spend approximately 25 minutes from start to finish.

Can I use a different protein if I don’t have white fish?

Yes. You can substitute shrimp, chicken breast, or even firm tofu. Adjust cooking times accordingly: shrimp takes about 2–3 minutes per side, chicken pieces need 5–7 minutes per side, and tofu grills for about 3–4 minutes per side until grill marks appear and it’s heated through.

How can I adjust the spiciness of the mayo and tacos?

To reduce heat, start with ½ tablespoon of Sriracha in the spicy mayo and omit the jalapeño from the pico de gallo. To increase heat, add more Sriracha, leave some jalapeño seeds in, or sprinkle extra chili powder on the fish before grilling. Taste and adjust gradually until you reach your desired spice level.

What’s the best way to store leftovers and how long will they last?

Store leftover grilled fish, pico de gallo, and spicy mayo separately in airtight containers in the refrigerator for up to 3 days. Keep tortillas wrapped in foil or in a resealable bag. When ready to eat, reheat fish and tortillas gently in a warm oven or on the grill, then assemble tacos fresh.

Can I prepare any components ahead of time for easier weeknight assembly?

Absolutely. Make the spicy mayo and pico de gallo up to 24 hours in advance and store them in the fridge to allow flavors to meld. Season the fish and store it on a tray covered in plastic wrap. When ready to cook, simply grill the fish and warm the tortillas, then assemble the tacos.

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

Ensure your grill or grill pan is preheated to medium-high and lightly oiled. Pat the fish fillets dry with paper towels before brushing them with olive oil. Place the fish on the grill and avoid moving it for the first 3–4 minutes; this will allow a sear to form and help release the fillets cleanly.

Sophie Reynolds Food and Lifestyle Blogger

Hey there—welcome to Faded Mix! I’m Sophie Reynolds, a home cook who believes every meal should tell a story. Born and raised in a bustling suburban kitchen, I fell in love with. My cooking style blends classic comfort—think rich sauces and tender meats—with fresh twists like unexpected spice blends or seasonal produce swaps

Leave a Comment

Your email address will not be published. Required fields are marked *