Grilled Fish Tacos are the ultimate summer meal, bringing the vibrant flavors of the coast right to your kitchen. There is something irresistible about char-grilled white fish flakes nestled inside a soft flour tortilla, especially when topped with a creamy orange spicy mayo drizzle and a mountain of fresh vegetables. This recipe focuses on achieving those perfect dark brown grill marks while keeping the fish moist and tender.
Whether you are hosting a backyard BBQ or looking for a quick weeknight dinner that feels like a vacation, these Grilled Fish Tacos deliver on every level. The contrast between the warm, smoky fish and the cold, crisp pico de gallo creates a sensory experience that will have everyone asking for seconds. Let’s dive into how to make the best tacos you’ve ever tasted.

Why You’ll Crave These Easy Grilled Fish Tacos
- Perfectly Flaky Texture: We use high-heat grilling techniques to ensure large, moist chunks of white fish that fall apart with a fork.
- Signature Spicy Drizzle: The pale orange spicy mayo provides a thick, creamy zigzag of heat that balances the citrus notes.
- Garden-Fresh Crunch: A heap of chunky pico de gallo made with bright red tomatoes and crisp white onions adds essential freshness.
- Quick & Professional: This recipe looks like a 5-star restaurant dish but comes together in under 30 minutes.
The Secret Ingredients for Flavorful Fish Tacos
To make world-class Grilled Fish Tacos, you need ingredients that provide a balance of smoke, fat, acid, and crunch. Here is what you will need to gather:
The Fish Base: Use 1.5 lbs (680g) of firm white fish like Mahi-Mahi, Halibut, or Cod. These hold up beautifully on the grill grates without falling through.
The Marinade: A blend of 2 tbsp (30ml) avocado oil, 1 tsp (5g) cumin, and 1 tsp (5g) smoked paprika ensures the fish develops those distinct dark brown grill marks.
The Tortillas: 8-10 soft flour tortillas. Flour tortillas provide a sturdy, pillowy base that complements the creamy orange spicy mayo drizzle better than corn in this specific preparation.
Creamy Orange Spicy Mayo: Mix 1/2 cup (120ml) mayonnaise with 1 tbsp (15ml) sriracha and a squeeze of lime. This creates that iconic thick, creamy drizzle seen in professional food photography.
Fresh Pico de Gallo: You will need 2 cups (300g) of diced red tomatoes, 1/2 cup (75g) chopped white onion, and 1/4 cup (10g) fresh cilantro leaves.
If you love vibrant outdoor cooking, you might also enjoy our Grilled Seafood Skewers or our famous Honey Garlic Chicken Skewers.

How To Grill Fish for Tacos Like a Pro
Preparing the Fish and the Grill
Start by patting your fish fillets completely dry with a paper towel. This is the most important step for achieving a sear rather than steaming the fish.
Brush the fillets generously with your oil and spice blend. Ensure your grill is preheated to medium-high heat (about 400°F/200°C) and the grates are scraped clean and lightly oiled.
Achieving the Perfect Char
Place the fish on the grill and do not touch it for at least 4 minutes. You are looking for the fish to naturally release from the grates, signifying those distinct dark brown grill marks have formed.
Flip carefully and cook for another 3-4 minutes. The fish should be opaque and reach an internal temperature of 145°F (63°C). Once finished, let it rest for 2 minutes before using a fork to create large, flaky chunks.
Whisking the Spicy Mayo and Pico
While the fish rests, whisk your mayo and sriracha until it reaches a uniform pale orange hue. Transfer this to a small squeeze bottle or plastic bag with the corner snipped off for a professional zigzag drizzle.
Toss your diced red tomatoes, chopped white onion, and fresh cilantro leaves in a bowl with a generous amount of lime juice and salt. This creates a lime juice glisten that makes the tacos look mouthwatering.
For a different take on taco night, check out our Ground Turkey Taco Skillet for a quick one-pan meal.
Expert Tips for the Best Grilled Fish Tacos
- Toast the Tortillas: Briefly place your soft flour tortillas directly on the grill grates for 20 seconds per side. This adds a “lightly toasted” flavor and makes them more pliable.
- Don’t Overcrowd: Give the fish space on the grill to ensure the heat stays high enough for char-grilled edges.
- Acid is Key: Always finish with an extra squeeze of lime juice. The lime juice glisten isn’t just for looks; it cuts through the richness of the creamy orange spicy mayo.
- Cold Toppings, Hot Fish: Keep your pico de gallo in the fridge until the very second you assemble to maximize the temperature contrast.
Storage, Reheating, and Make-Ahead Instructions
Storage: Store the grilled white fish flakes in an airtight container for up to 2 days. Keep the pico de gallo and spicy mayo in separate containers to prevent the tacos from becoming soggy.
Reheating: Reheat the fish gently in a skillet over medium heat with a splash of water or lime juice to maintain its moist texture. Avoid the microwave if possible, as it can make the fish rubbery.
Make-Ahead: You can prepare the creamy orange spicy mayo and the pico de gallo up to 24 hours in advance. The flavors in the pico actually improve as they sit!
What to Serve With This Recipe
These Grilled Fish Tacos are a complete meal on their own, but they pair beautifully with a side of cilantro lime rice or a charred corn salad. If you want to lean into the fresh theme, try our Authentic Greek Salad.
For dessert, keep the tropical vibes going with Mango Sticky Rice Rolls or a refreshing Unicorn Lemonade.
Commonly Asked Questions About Fish Tacos
Yes! The creamy orange spicy mayo can be made up to 3 days in advance and stored in the refrigerator in an airtight container.
The fish is done when it becomes opaque and reaches an internal temperature of 145°F (63°C). It should flake easily with a fork.
First, pat the fish completely dry. Second, ensure your grill grates are preheated, cleaned, and well-oiled before placing the fish down.
While both work, soft flour tortillas are often preferred for grilled fish because their pillowy texture complements the creamy spicy mayo perfectly.
Firm white fish like Mahi-Mahi, Halibut, Grouper, or Cod are best because they hold their shape on the grill and provide large, flaky chunks.
The Ultimate Grilled Fish Tacos Recipe

Grilled Fish Tacos with Creamy Spicy Mayo and Fresh Pico de Gallo
Ingredients
Equipment
Instructions
- Pat fish dry and coat with oil, cumin, and paprika. Season with salt and pepper.
- Grill over medium-high heat for 4 minutes per side until distinct dark brown grill marks appear and fish is opaque.
- Whisk mayo and sriracha into a pale orange sauce. Toss tomatoes, onion, and cilantro with lime juice.
- Flake fish into large chunks, place in toasted tortillas, drizzle with spicy mayo, and top with pico de gallo.
Notes
Lightly toast the flour tortillas on the grill for 20 seconds for the best flavor.

Save This Recipe to Pinterest!
Did these Grilled Fish Tacos hit the spot? If you loved the char-grilled white fish flakes and that creamy orange spicy mayo drizzle, please save this pin to your favorite “Dinner Ideas” or “Summer Recipes” board on Pinterest!
We would love to see your creations! Follow @sadiesavor for more delicious inspiration, and if you make this recipe, please upload a photo in the comments and give us a 5-star rating below. Your feedback helps our community grow!