Go Back

Grilled Fish Tacos with Spicy Mayo & Fresh Pico

Grilled Fish Tacos combine smoky white fish, spicy mayo, and fresh pico de gallo.
Season and grill the fish, then serve in warm tortillas with cabbage and lime.
This easy, flavorful seafood dinner is ready in just 30 minutes.
Print Recipe Pin Recipe
Prep Time 15 minutes
Course Dinner, Main Course
Cuisine Mexican-inspired

Ingredients
  

For the Fish

  • 1½ pounds firm white fish fillets such as cod, tilapia, or mahi-mahi, cut into 1-inch strips
  • 2 tablespoons olive oil
  • 1 teaspoon chili powder
  • 1 teaspoon ground cumin
  • ½ teaspoon garlic powder
  • ½ teaspoon smoked paprika
  • ¾ teaspoon salt
  • ¼ teaspoon black pepper

For the Zesty Spicy Mayo

  • ½ cup mayonnaise
  • 2 tablespoons fresh lime juice
  • 1 tablespoon sriracha or hot sauce
  • 1 teaspoon honey
  • 1 small garlic clove minced
  • Pinch of salt

For the Fresh Pico de Gallo

  • 2 medium ripe tomatoes diced
  • ½ small red onion finely diced
  • 1 jalapeño seeded and minced
  • ¼ cup chopped fresh cilantro
  • 2 tablespoons fresh lime juice
  • ¼ teaspoon salt

For Serving

  • 8 small corn or flour tortillas
  • 1 cup shredded cabbage or lettuce
  • Lime wedges
  • Optional sliced avocado
  • Optional crumbled cotija cheese

Instructions
 

Step 1: Prepare the Fresh Pico de Gallo

  • Combine the diced tomatoes, red onion, jalapeño, cilantro, lime juice, and salt in a medium bowl.
  • Stir gently until everything is evenly mixed.
  • Set aside while preparing the remaining ingredients so the flavors have time to develop.

Step 2: Make the Zesty Spicy Mayo

  • In a small bowl, whisk together the mayonnaise, lime juice, sriracha, honey, minced garlic, and a pinch of salt.
  • Continue whisking until the sauce is smooth and creamy.
  • Taste and adjust the heat with additional hot sauce or add more lime juice for extra brightness.
  • Cover and refrigerate until ready to assemble the tacos.

Step 3: Season the Fish

  • Pat the fish strips dry with paper towels.
  • Place them in a shallow dish and drizzle with olive oil.
  • Sprinkle the chili powder, cumin, garlic powder, smoked paprika, salt, and black pepper over the fish.
  • Toss gently until every piece is evenly coated with the seasoning mixture.

Step 4: Preheat the Grill

  • Heat a gas or charcoal grill to medium-high, approximately 400–425°F.
  • Clean the grill grates thoroughly and lightly oil them to prevent sticking.
  • For delicate fish strips, a lightly oiled grill basket can make cooking and turning easier.

Step 5: Grill the Fish

  • Arrange the seasoned fish on the hot grill.
  • Cook for approximately 3–4 minutes per side, depending on the thickness of the pieces.
  • Turn carefully once the fish releases easily from the grill.
  • The fish should develop lightly golden edges and a delicate smoky flavor.
  • Cook until the thickest part reaches an internal temperature of 145°F.
  • Transfer the cooked fish to a clean plate.

Step 6: Warm the Tortillas

  • Place the tortillas directly on the grill for approximately 20–30 seconds per side.
  • Remove once they are warm, flexible, and lightly toasted.
  • Wrap them in a clean kitchen towel to keep them soft until serving.

Step 7: Assemble the Tacos

  • Spread a spoonful of spicy mayo over each warm tortilla.
  • Add several pieces of grilled fish, followed by a generous spoonful of fresh pico de gallo.
  • Top with shredded cabbage or lettuce for extra crunch.
  • Finish with another drizzle of spicy mayo and a squeeze of fresh lime.
  • These Grilled Fish Tacos are best served immediately while the fish is warm and the toppings are fresh.

Notes

Fish Substitutions
Mahi-mahi, cod, tilapia, and other firm white fish varieties can be used interchangeably.
Cooking times may vary slightly depending on the thickness of the fillets.
Tortilla Options
Corn tortillas offer a slightly earthy flavor and traditional taco texture.
Flour tortillas provide a softer, more flexible alternative.
Additional Toppings
Sliced avocado, extra cilantro, thinly sliced radishes, or crumbled cotija cheese make delicious additions.
Serving Suggestions
Pair these tacos with cilantro lime rice, black beans, grilled corn, or a simple avocado salad.
For a lighter meal, serve the seasoned fish over shredded lettuce with pico de gallo and spicy mayo.
Halal-Friendly Preparation
Choose mayonnaise, hot sauce, tortillas, and optional cheese made without alcohol-derived or non-halal ingredients. Use vegetarian or halal-certified cheese if adding cotija.