These Grilled Fish Tacos bring together tender, smoky fish, creamy spicy mayo, and fresh pico de gallo for a colorful dinner that tastes like summer. Every bite delivers a delicious combination of juicy tomatoes, crunchy cabbage, warm tortillas, and a bright squeeze of lime.
The best part? This easy fish taco recipe comes together in just 30 minutes, making it perfect for busy weeknights, relaxed weekend dinners, or casual family gatherings.
Whether you’re cooking with cod, tilapia, or mahi-mahi, these homemade fish tacos are simple to prepare and packed with fresh flavor.
Why You’ll Love This Recipe
- Ready in 30 minutes: A quick and satisfying dinner without spending hours in the kitchen.
- Fresh, bold flavors: Smoky grilled fish, tangy lime, spicy mayo, and juicy pico de gallo create a delicious balance.
- Simple ingredients: Everything comes together with everyday seasonings, fresh vegetables, and your favorite white fish.
- Family-friendly: Keep the sauce mild for kids and add extra hot sauce for anyone who enjoys more heat.
- Easy to customize: Choose corn or flour tortillas, switch up the toppings, or use your favorite firm white fish.
- Perfect for entertaining: Prepare the toppings and sauce ahead of time, then grill the fish just before serving.
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.
Tips & Tricks
Choose the Right Fish
Firm white fish works particularly well for grilling because it holds its shape and develops a delicate, flaky texture.
Cod, tilapia, and mahi-mahi are excellent choices. Cut the fillets into evenly sized strips so they cook at approximately the same rate.
Dry the Fish Before Seasoning
Excess moisture can prevent the fish from developing a lightly browned exterior.
Patting the fillets dry helps the olive oil and spices coat the surface evenly.
Prevent Sticking
Always start with clean, well-oiled grill grates.
Allow the fish to cook undisturbed until it releases naturally. If the pieces are particularly delicate, use a grill basket.
Adjust the Spicy Mayo
For a milder fish taco sauce, reduce the sriracha to 1 teaspoon.
For additional heat, increase the hot sauce gradually until the flavor reaches your preferred level.
Keep the Pico Fresh
Prepare the pico de gallo shortly before serving for the best texture.
If it sits for more than 20 minutes, drain excess liquid before adding it to the tortillas.
Warm the Tortillas
Warm tortillas are more flexible and less likely to crack during assembly.
Corn tortillas can also be doubled for additional support when using generous amounts of filling.
Prepare Components Ahead
The spicy mayo and chopped vegetables can be prepared in advance and refrigerated separately.
For the freshest texture, combine the pico ingredients and grill the fish shortly before serving.
Details
- Prep Time: 15 minutes
- Cook Time: 15 minutes
- Total Time: 30 minutes
- Yield: 8 tacos, approximately 4 servings
- Category: Main Course, Dinner
- Method: Grilling
- Cuisine: Mexican-Inspired
- Difficulty: Easy
- Dietary Notes: Halal-friendly when made with suitable condiments and toppings; gluten-free when using certified gluten-free corn tortillas and checking all packaged ingredients.
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.
Nutrition
Approximate nutrition per serving, based on 2 tacos with corn tortillas and the prepared sauce and toppings, excluding optional avocado and cheese:
- Calories: 480 kcal
- Protein: 36 g
- Carbohydrates: 28 g
- Fat: 25 g
- Fiber: 4 g
Nutritional values are estimates and vary depending on the fish, tortillas, mayonnaise, and portion sizes used.
FAQ
1. What is the best fish for grilled fish tacos?
Firm white fish such as mahi-mahi, cod, and tilapia works especially well.
Mahi-mahi has a firm texture that holds together nicely on the grill, while cod offers tender flakes and a mild flavor. Tilapia is another convenient option that cooks quickly and absorbs seasoning beautifully.
Choose fresh or properly thawed fish for the best results.
2. Can I make grilled fish tacos without an outdoor grill?
Yes! A grill pan or cast-iron skillet works well.
Heat the pan over medium-high heat, add a little oil, and cook the seasoned fish for approximately 3–4 minutes per side.
The exact cooking time depends on the thickness of the fish. Always check that the center reaches 145°F.
3. How do I make spicy mayo for fish tacos?
Combine mayonnaise, fresh lime juice, sriracha, honey, minced garlic, and a pinch of salt.
Whisk until smooth and creamy.
This easy fish taco sauce combines tangy, spicy, and slightly sweet flavors that complement the smoky fish and fresh vegetables.
For a milder version, use less sriracha.
4. Can I make healthy grilled fish tacos?
Yes. Grilling fish requires relatively little oil, and the recipe includes fresh vegetables and protein-rich fish.
For a lighter variation, replace part of the mayonnaise with plain Greek yogurt and use corn tortillas.
You can also increase the cabbage and pico de gallo while using a smaller amount of sauce.
5. Can I prepare these tacos ahead of time?
The sauce can be prepared up to 3 days in advance and stored in an airtight container in the refrigerator.
The vegetables can be chopped ahead of time, but the pico is best combined closer to serving.
For the best flavor and texture, grill the fish and warm the tortillas shortly before assembling.
6. What should I serve with fish tacos with pico de gallo?
Cilantro lime rice, black beans, grilled corn, and avocado salad are excellent side dishes.
For a casual family dinner, serve the tacos with extra lime wedges, additional spicy mayo, and a bowl of tortilla chips.
Fresh fruit or a chilled non-alcoholic citrus drink also pairs nicely with the bright flavors.
Storage
Refrigerator
Store leftover grilled fish in an airtight container in the refrigerator for up to 3–4 days.
Keep the spicy mayo, pico de gallo, cabbage, and tortillas in separate containers.
The pico is best enjoyed within 1–2 days for optimal freshness and texture.
Freezer
Cooked fish can be frozen in a freezer-safe container for up to 2–3 months for best quality.
Allow it to cool before freezing, and thaw overnight in the refrigerator before reheating.
Avoid freezing assembled tacos, spicy mayo, or fresh pico de gallo because their textures can deteriorate.
Reheating
Warm the fish gently in a lightly oiled skillet over medium-low heat until heated through to 165°F.
Alternatively, reheat in an oven at 300°F until hot.
Avoid excessive heat, which can dry out the fish.
Warm the tortillas separately and add fresh toppings immediately before serving.
Similar Recipes
If you enjoy fresh, flavorful seafood dinners, these related dishes are worth trying:
- Dynamite Shrimp Recipe – Crispy, Creamy & Spicy
- Sticky Honey Garlic Chicken Thighs – Easy Skillet Recipe
Grilled Fish Tacos with Spicy Mayo & Fresh Pico
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
Conclusion
These Grilled Fish Tacos are proof that a delicious homemade dinner doesn’t need to be complicated.
With smoky seasoned fish, creamy spicy mayo, juicy pico de gallo, and crunchy cabbage, every bite is fresh, colorful, and full of flavor.
The simple preparation makes this recipe easy enough for a busy weeknight, while the bright toppings and beautiful presentation make it special enough for sharing with family and friends.
Serve everything fresh, add an extra squeeze of lime, and enjoy a satisfying taco dinner in just 30 minutes.