Grilled Fish Tacos with Zesty Spicy Mayo and Fresh Pico

By Rowan Pierce

On July 9, 2026

Servings

4 people

Prep time

20 minutes

Cooking time

10 minutes

Total time

30 minutes

Cuisine

Mexican-American

There is nothing quite like the first bite of Grilled Fish Tacos when the weather starts to warm up. Imagine holding a warm, toasted flour tortilla filled with charred flaky white fish, topped with a creamy orange spicy mayo that has just the right amount of kick. This recipe isn’t just about eating; it’s about the sensory experience of bright, diced red tomatoes, crisp chopped white onions, and the unmistakable aroma of fresh cilantro leaves. If you have been searching for a restaurant-quality meal that you can make in your own backyard, these tacos are the ultimate Pinterest-worthy dinner.

Close up of Grilled Fish Tacos featuring diced red tomatoes, white onions, and cilantro on toasted flour tortillas.
Fresh pico de gallo adds the perfect crunch to these handheld tacos.

Why These Are the Best Grilled Fish Tacos You’ll Ever Make

  • The Perfect Char: We use high-heat grilling techniques to ensure the fish develops those beautiful dark grill marks while remaining moist and flaky inside.
  • Vibrant Flavor Contrast: The heat from the creamy orange spicy mayo is perfectly balanced by the zing of a lime wedge and the crunch of fresh pico.
  • Skilled Simplicity: Using simple, fresh ingredients allows the natural sweetness of the white fish to shine through without being masked by heavy batters.
  • Visual Masterpiece: With the bright reds, greens, and oranges, these tacos are as beautiful on the plate as they are delicious to eat.

If you love the smoky charred flavors of the grill, you might also enjoy our Portuguese Grilled Chicken or perhaps a fresh Grilled Shrimp Bowl for your next meal prep session.

Essential Ingredients for Flaky Grilled Fish Tacos

To achieve that authentic handheld look and taste, every ingredient serves a culinary purpose. Here is what you need to gather for your Grilled Fish Tacos:

The Protein and Base

  • 1.5 lbs (680g) White Fish Fillets: Opt for firm varieties like Mahi Mahi, Cod, or Halibut. These hold up well on the grill grates and provide that signature flaky texture.
  • 12 Small Flour Tortillas: Flour tortillas offer a soft, pillowy contrast to the charred fish. We will be toasting these to add a subtle nutty flavor.
  • 2 tbsp (30ml) Neutral Oil: Essential for preventing the fish from sticking to the grill and aiding in the Maillard reaction (browning).

The Zesty Orange Spicy Mayo

  • 1/2 cup (120ml) Mayonnaise: The rich, creamy base for our drizzle.
  • 2 tbsp (30ml) Sriracha or Adobo Sauce: This provides the “orange-pink” hue and a smoky heat.
  • 1 tbsp (15ml) Fresh Lime Juice: Acidity is key to cutting through the richness of the mayo.

The Fresh Pico Topping

  • 2 Large Red Tomatoes: Diced finely to provide juicy sweetness in every bite.
  • 1 Small White Onion: Provides a sharp, crisp bite that clears the palate.
  • 1/2 cup (15g) Fresh Cilantro: Finely chopped to add an earthy, citrusy finish.
  • 1 tsp (5g) Sea Salt: To draw out the juices of the vegetables.

Looking for a different handheld twist? Our Smash Burger Tacos are another viral favorite that uses the same tortilla-base logic!

Step-By-Step: Mastering the Charred Fish and Assembly

1. Prepare the Fish for the Grill

Start by patting your white fish fillets completely dry with paper towels. Moisture is the enemy of a good sear. Once dry, brush both sides with oil and season generously with salt and pepper. You want the fish to be a blank canvas for the charred grill marks.

2. Whisk the Creamy Spicy Mayo

In a small bowl, combine the mayonnaise, sriracha, and lime juice. Whisk until the color is a consistent creamy orange. Transfer this to a squeeze bottle or a small plastic bag with the corner snipped off. This allows you to create that professional zig-zag pattern seen in the photos.

3. Create the Fresh Pico de Gallo

Combine the diced red tomatoes, chopped white onions, and fresh cilantro in a bowl. Toss with a pinch of salt and a squeeze of lime. Let this sit for 10 minutes; the salt will macerate the tomatoes, creating a natural sauce that coats the onions.

A handheld photo of three grilled fish tacos on a white ceramic plate with charred fish and creamy orange mayo. (Grilled Fish Tacos)
Look at those charred grill marks on the flaky white fish!

4. Grilling to Perfection

Preheat your grill to medium-high heat (about 400°F/200°C). Place the fish fillets directly over the heat. Do not move them for at least 3-4 minutes. You are looking for dark, charred grill marks. Flip carefully using a thin metal spatula and cook for another 2-3 minutes until the fish is opaque and flakes easily with a fork.

5. Toasting the Tortillas

While the fish rests for a moment, place your flour tortillas directly on the grill grates for 30 seconds per side. You want them to be slightly toasted and pliable, with faint golden spots.

6. The Art of Assembly

Break the charred fish into large, chunky flakes. Place a generous portion into the center of a toasted tortilla. Using your squeeze bottle, apply the creamy orange spicy mayo in a bold zig-zag pattern across the length of the fish. Top with a heavy spoonful of the tomato-onion-cilantro mix. Serve with a fresh lime wedge on the side for that final pop of acidity.

For more seafood inspiration, don’t miss our Grilled Cod with Dill Sauce which uses a similar white fish base but with a totally different flavor profile.

Expert Tips for Success

  • Oil the Grates, Not Just the Fish: To ensure your fish doesn’t tear, dip a folded paper towel in oil and use tongs to rub it over the hot grill grates right before cooking.
  • Don’t Overcrowd the Tacos: It’s tempting to pile everything on, but for the best handheld smartphone photo look, keep the ingredients centered so the textures of the fish and the drizzle remain visible.
  • The Flake Test: Fish continues to cook once removed from the heat. Take it off the grill when it is just barely starting to flake; the residual heat will finish it to a moist, flaky texture.
  • Temperature Control: If using frozen fish, ensure it is fully thawed and brought to room temperature before grilling to prevent the outside from charring while the inside remains cold.

Storage, Reheating & Freezing

Storage: Keep the grilled fish, spicy mayo, and pico de gallo in separate airtight containers in the refrigerator. The fish will stay fresh for up to 2 days, while the mayo lasts for a week.

Reheating: To maintain the flaky white fish texture, reheat the fish in a skillet over medium heat with a splash of water or lime juice. Avoid the microwave, as it can make the fish rubbery.

Freezing: We do not recommend freezing the assembled tacos or the fresh toppings. However, you can freeze the seasoned, uncooked fish fillets for up to 3 months.

What to Serve With Grilled Fish Tacos

These tacos are a complete meal on their own, but they pair beautifully with a side of Mexican street corn (elote) or a light cilantro-lime rice. If you’re looking for more bowl-style options, try serving the taco fillings over our Grilled Steak Bowl base for a “surf and turf” dinner party.

Frequently Asked Questions

Absolutely! While this recipe uses toasted flour tortillas for a soft bite, corn tortillas offer a more traditional, earthy flavor. Just be sure to warm them on the grill first.

The fish is done when it reaches an internal temperature of 145°F (63°C) or when it easily flakes apart with a fork and is opaque throughout.

First, pat the fish completely dry. Second, ensure your grill is very hot and the grates are well-oiled. Don’t try to flip the fish until it naturally releases from the grates.

The spice level is medium. The mayonnaise and lime juice mellow out the heat from the sriracha, resulting in a zesty, creamy orange sauce that enhances rather than overpowers the fish.

Firm white fish like Mahi Mahi, Cod, Snapper, or Halibut are best. They have a sturdy texture that doesn’t fall apart on the grill but remains moist and flaky when cooked.

The Ultimate Grilled Fish Tacos Recipe

A handheld photo of three grilled fish tacos on a white ceramic plate with charred fish and creamy orange mayo. (Grilled Fish Tacos)

Grilled Fish Tacos with Zesty Spicy Mayo and Fresh Pico

These Grilled Fish Tacos feature charred flaky white fish, a creamy orange spicy mayo, and fresh pico de gallo inside toasted flour tortillas. A fast, restaurant-quality dinner perfect for summer grilling and Pinterest-worthy plating.
Prep Time 20 minutes
Cook Time 10 minutes
Total Time 30 minutes
Servings: 4 people
Course: Dinner, Lunch
Cuisine: Mexican-American
Calories: 345

Ingredients
  

Main Ingredients
  • 1.5 lbs White Fish Fillets Cod, Mahi Mahi, or Snapper (680g)
  • 2 tbsp Neutral Oil 30ml
  • 12 Small Flour Tortillas Toasted
  • 1/2 cup Mayonnaise 120ml
  • 2 tbsp Sriracha 30ml
  • 2 Red Tomatoes Diced
  • 1 small White Onion Chopped
  • 1/2 cup Fresh Cilantro 15g, chopped
  • 4 Lime Wedges For serving

Equipment

  • 1 Outdoor Grill Or a cast-iron grill pan
  • 1 Squeeze Bottle For the mayo drizzle

Method
 

Preparation
  1. Pat white fish fillets dry and brush with oil. Season with salt and pepper.
  2. Whisk mayonnaise, sriracha, and lime juice until a creamy orange color is achieved.
Grilling
  1. Grill fish over medium-high heat for 3-4 minutes per side until charred grill marks appear and fish is flaky.
  2. Place flour tortillas on the grill for 30 seconds per side until slightly toasted.
Assembly
  1. Fill tortillas with fish, zig-zag the spicy mayo, and top with diced tomatoes, onions, and cilantro.

Notes

Use a firm white fish to prevent it from falling through the grates.
Always toast your tortillas for maximum flavor and flexibility.
Three grilled fish tacos on a white plate with charred white fish, orange spicy mayo, and fresh pico de gallo. (Grilled Fish Tacos)
The ultimate charred and flaky Grilled Fish Tacos drizzled with spicy mayo.

Save This Recipe to Pinterest!

Are you ready to level up your taco Tuesday? Make sure to save this recipe to your Pinterest boards so you never lose it! We love seeing your culinary creations, so if you make these Grilled Fish Tacos, snap a handheld photo and share it in the comments below. Don’t forget to follow Bite_Journey for more high-flavor, charred-to-perfection recipes. If you loved the contrast of the spicy mayo and fresh cilantro, please leave us a 5-star rating below!

You might also like these recipes

Leave a Comment

Recipe Rating