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 and Pico de Gallo on a wooden platter

Grilled Fish Tacos with Spicy Mayo and Pico de Gallo: 25-Minute Magic

5 Stars 4 Stars 3 Stars 2 Stars 1 Star No reviews
  • Author: Jennifer
  • Prep Time: 15 minutes
  • Cook Time: 10 minutes
  • Total Time: 25 minutes
  • Yield: 4 servings (8 tacos) 1x
  • Category: Main Course
  • Method: Grilling
  • Cuisine: Mexican-Inspired

Description

These Grilled Fish Tacos with Spicy Mayo and Pico de Gallo are quick, fresh, and bursting with smoky, creamy, and zesty flavor. Perfect for weeknight dinners or casual gatherings, they deliver restaurant-style tacos straight from your grill.


Ingredients

Scale
  • 1 lb white fish fillets (mahi-mahi, cod, halibut, or tilapia)
  • 1 tablespoon olive oil
  • 1 teaspoon chili powder
  • 1 teaspoon paprika
  • 1/2 teaspoon garlic powder
  • 1/2 teaspoon ground cumin
  • Salt and pepper to taste
  • 8 corn tortillas
  • 1/2 cup mayonnaise
  • 1–2 tablespoons sriracha (adjust to taste)
  • 1 tablespoon lime juice (for spicy mayo)
  • 2 Roma tomatoes, diced
  • 1/4 red onion, finely chopped
  • 2 tablespoons fresh cilantro, chopped
  • 1/2 jalapeño, minced (optional)
  • 1 tablespoon lime juice (for pico de gallo)
  • Salt to taste

Instructions

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

2. In a small bowl, mix mayonnaise, sriracha, and lime juice until smooth. Refrigerate until ready to serve.

3. In another bowl, combine diced tomatoes, red onion, cilantro, jalapeño (if using), lime juice, and salt to make the pico de gallo. Set aside.

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

5. Warm tortillas on the grill for about 30 seconds per side until soft and pliable.

6. Flake the grilled fish into chunks and divide evenly among the warm tortillas.

7. Top with spicy mayo and fresh pico de gallo. Serve immediately with extra lime wedges if desired.


Notes

For extra crunch, add shredded cabbage or a squeeze of fresh lime over the tacos before serving.

Adjust the sriracha to control the heat level.

These tacos pair well with Mexican rice, black beans, or a light avocado salad.

Use flour tortillas if preferred, though corn tortillas offer a more traditional flavor.


Nutrition

  • Serving Size: 2 tacos
  • Calories: 450 kcal
  • Sugar: 4 g
  • Sodium: 720 mg
  • Fat: 24 g
  • Saturated Fat: 4 g
  • Unsaturated Fat: 18 g
  • Trans Fat: 0 g
  • Carbohydrates: 32 g
  • Fiber: 4 g
  • Protein: 28 g
  • Cholesterol: 70 mg