Print
clock clock iconcutlery cutlery iconflag flag iconfolder folder iconinstagram instagram iconpinterest pinterest iconfacebook facebook iconprint print iconsquares squares iconheart heart iconheart solid heart solid icon
Grilled Fish Tacos with Spicy Mayo & Pico de Gallo

Grilled Fish Tacos with Spicy Mayo & Pico de Gallo

Grilled Fish Tacos with Spicy Mayo & Pico de Gallo are a vibrant, flavor-packed meal that will elevate your weeknight dinners. In just 25 minutes, you can bring the taste of the coast to your table with fresh ingredients and bold flavors. This recipe features perfectly grilled fish nestled in warm corn tortillas, topped with a creamy spicy mayo and zesty pico de gallo. Not only is this dish quick to prepare, but it’s also customizable; adjust the spice levels to suit your palate. Whether you’re hosting a casual get-together or simply enjoying a family meal, these tacos promise satisfaction in every bite.

  • Total Time: 25 minutes
  • Yield: Serves 4 (2 tacos per serving) 1x

Ingredients

Scale
  • 1 lb white fish fillets (mahi-mahi, cod, halibut, or tilapia)
  • 1 tbsp olive oil
  • 1 tsp chili powder
  • 1 tsp paprika
  • 1/2 tsp garlic powder
  • 1/2 tsp ground cumin
  • Salt and pepper to taste
  • 8 corn tortillas
  • 1/2 cup mayonnaise
  • 12 tbsp sriracha (adjust to taste)
  • 1 tbsp lime juice
  • 2 Roma tomatoes, diced
  • 1/4 red onion, finely chopped
  • 2 tbsp fresh cilantro, chopped
  • 1/2 jalapeño (optional), minced
  • 1 tbsp lime juice
  • Salt to taste
  • Extra lime wedges

Instructions

  1. Pat the fish dry and brush with olive oil. Season both sides with spices.
  2. Prepare the spicy mayo by mixing mayonnaise with sriracha and lime juice in a small bowl. Chill until serving.
  3. Combine diced tomatoes, red onion, cilantro, jalapeño (if using), lime juice, and salt for pico de gallo.
  4. Preheat grill or grill pan over medium-high heat and grill fish for 3-4 minutes per side until cooked through.
  5. Warm corn tortillas on the grill for about 30 seconds on each side.
  6. Flake grilled fish into pieces and assemble tacos by layering fish on tortillas topped with spicy mayo and pico de gallo.
  7. Serve immediately with extra lime wedges.
  • Author: Jennifer
  • Prep Time: 15 minutes
  • Cook Time: 10 minutes
  • Category: Main
  • Method: Grilling
  • Cuisine: Mexican

Nutrition

  • Serving Size: 2 tacos (approx. 200g)
  • Calories: 400
  • Sugar: 2g
  • Sodium: 800mg
  • Fat: 18g
  • Saturated Fat: 3g
  • Unsaturated Fat: 12g
  • Trans Fat: 0g
  • Carbohydrates: 38g
  • Fiber: 6g
  • Protein: 30g
  • Cholesterol: 75mg

Keywords: Use fresh fish for the best flavor and texture. Preheat your grill to avoid sticking. Customize pico de gallo by adding ingredients like corn or avocado.