Grilled Fish Tacos with Spicy Mayo & Fresh Pico

I have always loved making grilled fish tacos. The combination of tender, smoky fish wrapped in warm tortillas with fresh, zesty toppings feels like a celebration in every bite. This recipe quickly became one of my favorites because it balances flavors perfectly and brings a taste of summer to my kitchen no matter the season. Every time I prepare these tacos, I’m reminded how simple ingredients can come together to create something extraordinary.

You will love this recipe because it is both flavorful and light. The grilled fish is juicy and full of smoky aroma, while the spicy mayo adds a creamy kick without overpowering the dish. The fresh pico de gallo brightens everything with its vibrant, tangy notes. What’s more, this recipe is incredibly versatile—you can swap the fish for other proteins or add extra toppings based on what you have on hand. It fits well as a quick weeknight dinner or a fun weekend meal to share with family and friends.

Besides its amazing taste, this recipe is also affordable. The ingredients are easy to find and budget-friendly, making it perfect for anyone looking for a delicious meal that doesn’t break the bank. The fresh vegetables, simple spices, and common pantry staples come together effortlessly.

Here are the ingredients you will need:

  • White fish fillets (like tilapia or cod)

  • Olive oil

  • Lime juice

  • Garlic powder

  • Ground cumin

  • Chili powder

  • Salt and pepper

  • Small tortillas (corn or flour)

  • Mayonnaise

  • Hot sauce

  • Fresh tomatoes

  • Red onion

  • Jalapeño pepper

  • Fresh cilantro

  • Fresh lime wedges

These ingredients combine to create a dish that is fresh, spicy, and satisfying. The balance of grilled fish, creamy sauce, and bright pico makes this recipe stand out and keeps me coming back for more.

Preparing these grilled fish tacos is straightforward and perfect for any skill level. Start by marinating the fish to infuse it with vibrant flavors. In a small bowl, combine olive oil, lime juice, garlic powder, ground cumin, chili powder, salt, and pepper. Brush this marinade evenly over the fish fillets, then let them rest for 10 to 15 minutes. This quick marinade not only seasons the fish but also helps keep it moist during grilling.

While the fish is marinating, prepare the spicy mayo. In a small bowl, mix mayonnaise with your favorite hot sauce to taste. Adjust the amount depending on how spicy you prefer it. The creamy mayo with a spicy kick will add depth to the tacos, balancing the fresh and smoky elements beautifully.

Next, make the fresh pico de gallo. Dice the tomatoes, red onion, and jalapeño finely. Combine these in a bowl with chopped cilantro, a squeeze of fresh lime juice, and a pinch of salt. The pico should be fresh and vibrant, offering a burst of flavor with every bite.

Now, preheat your grill to medium-high heat. Grill the fish fillets for about 3 to 4 minutes on each side, or until they flake easily with a fork. The fish should develop beautiful grill marks and a smoky aroma. If you don’t have a grill, a grill pan or broiler works well too.

While the fish cooks, warm the tortillas by placing them on the grill for about 30 seconds on each side. This makes them pliable and enhances their flavor. Once everything is ready, assemble the tacos. Place a grilled fish fillet on each tortilla, drizzle with spicy mayo, and top with fresh pico de gallo. Serve with lime wedges on the side for extra zing.

This recipe is quick and easy to prepare, perfect for busy days or when you want a delicious meal with minimal fuss. It’s highly customizable; you can swap the fish for grilled chicken or beef, or add avocado slices for creaminess. Many people love these tacos because they combine fresh and cooked elements with a balance of heat and brightness.

These grilled fish tacos are sure to be a crowd-pleaser. The smoky fish pairs perfectly with the creamy, spicy mayo and the zesty freshness of the pico de gallo. Whether you’re cooking for family, friends, or just yourself, this recipe brings vibrant flavors and simple preparation to your table.

Print

Grilled Fish Tacos with Spicy Mayo & Fresh Pico

5 Stars 4 Stars 3 Stars 2 Stars 1 Star

No reviews

This recipe delivers perfectly grilled white fish tacos paired with a creamy spicy mayo and fresh pico de gallo. It combines smoky, creamy, and bright flavors, making it an ideal meal for any occasion.

  • Author: Lura Skye
  • Prep Time: 15
  • Cook Time: 10
  • Total Time: 25 minutes
  • Yield: 4 1x

Ingredients

Scale
  • 4 white fish fillets (tilapia or cod)
  • 2 tablespoons olive oil
  • 2 tablespoons fresh lime juice
  • 1 teaspoon garlic powder
  • 1 teaspoon ground cumin
  • 1 teaspoon chili powder
  • Salt and pepper, to taste
  • 8 small tortillas (corn or flour)
  • ½ cup mayonnaise
  • 1 to 2 teaspoons hot sauce (adjust to taste)
  • 2 medium tomatoes, diced
  • ½ red onion, finely diced
  • 1 jalapeño pepper, finely diced (optional)
  • ¼ cup fresh cilantro, chopped
  • Lime wedges, for serving

Instructions

  1. In a small bowl, mix olive oil, lime juice, garlic powder, cumin, chili powder, salt, and pepper to create the marinade.
  2. Brush the marinade evenly over the fish fillets and let them rest for 10–15 minutes.
  3. In another bowl, combine mayonnaise and hot sauce to make spicy mayo. Adjust the spice level as preferred.
  4. Prepare the pico de gallo by mixing diced tomatoes, red onion, jalapeño, cilantro, lime juice, and a pinch of salt.
  5. Preheat the grill to medium-high heat.
  6. Grill the fish fillets for 3–4 minutes on each side until cooked through and easily flaked with a fork.
  7. Warm tortillas on the grill for 30 seconds per side until pliable.
  8. Assemble tacos by placing grilled fish on tortillas, drizzling with spicy mayo, and topping with fresh pico de gallo.
  9. Serve with lime wedges on the side.

Notes

For milder tacos, omit jalapeño or replace it with green bell pepper.

If you prefer, substitute fish with grilled chicken ham or beef slices for variety.

Store leftover components separately to maintain freshness.

Did you make this recipe?

Share a photo and tag us — we can't wait to see what you've made!

FAQs

Can I use frozen fish for this recipe?
Yes, frozen fish works well. Just make sure to thaw it completely and pat it dry before marinating to avoid excess moisture.

What type of fish is best for grilling tacos?
Mild white fish like tilapia, cod, or mahi-mahi are ideal because they hold up well on the grill and absorb flavors nicely.

How spicy is the spicy mayo?
The spice level depends on the hot sauce you use. Start with a small amount and add more to your taste.

Can I make the pico de gallo ahead of time?
Yes, you can prepare pico a few hours ahead. Keep it refrigerated and add fresh lime juice before serving to maintain brightness.

What can I substitute for jalapeño if I want less heat?
You can use mild green bell pepper or omit it entirely for a milder version without losing the fresh crunch.

Can I make these tacos gluten-free?
Absolutely. Use corn tortillas, which are naturally gluten-free, and check all other ingredients to ensure they meet your dietary needs.

How should I store leftovers?
Store grilled fish and pico separately in airtight containers in the refrigerator for up to 2 days. Warm the fish gently before assembling new tacos.

Leave a Comment

Recipe rating 5 Stars 4 Stars 3 Stars 2 Stars 1 Star