As I flipped through my favorite cookbook this week, a wave of nostalgia washed over me, transporting me to the vibrant shores of a tropical island. That’s the magic these Grilled Fish Tacos can conjure! With tender, flaky fish nestled in a warm tortilla and topped with crunchy citrus slaw and a zesty cilantro-lime mayo, this recipe captures the essence of a beloved Disney destination. Not only is it quick to prepare, perfect for busy weeknights, but it also introduces fresh ingredients that make home cooking a delight. Whether you’re a passionate home chef eager to try something new or someone looking to escape fast food routines, these tacos are your ticket to a culinary mini-vacation. Curious about how to bring the taste of the Polynesian Village Resort to your kitchen? Let’s dive in!

b23262c2 dcab 43db 8543 4632c61b746ctr g8vn34

Why Love Grilled Fish Tacos?

Elevated Flavor: The combination of flaky fish, crunchy citrus slaw, and zesty cilantro-lime mayo creates a delightful explosion of taste in every bite!

Quick & Easy: This recipe is incredibly straightforward, perfect for busy weeknights when you crave something delicious but don’t have too much time.

Fresh Ingredients: Enjoy a burst of freshness with every ingredient, making these tacos not only tasty but also healthy.

Endless Variations: Feel free to swap in shrimp or grilled chicken for a fun twist, or try different tortillas for unique flavors!

Family-Friendly Appeal: These tacos are sure to please even the pickiest eaters, making them an ideal choice for family dinners.

Pair them with a side of fresh pico de gallo or guacamole, and you’re in for a treat! Ready to embark on this culinary adventure? You might also love our Garlic Parmesan Grilled for another quick and satisfying meal!

Grilled Fish Tacos Ingredients

For the Cilantro-Lime Mayo

Mayonnaise – A creamy base that adds richness and flavor.
Fresh Cilantro – Provides a vibrant herbaceous note, enhancing the taco experience.
Lime Juice – Brings a zesty brightness; feel free to adjust for desired tang!
Garlic – Adds aromatic depth; fresh or powdered works well.
Salt & Pepper – Essential seasonings to elevate the mayo’s flavors.
Spinach (optional) – Blend in for an extra pop of color and nutrients.

For the Citrus Slaw

Coleslaw Mix – The crunch factor; use pre-packaged or shred your own.
Honey – A touch of sweetness that balances the acidity of lime.
Lime Juice – Infuses the slaw with fresh citrus flavor, making it zingy.
Vegetable Oil – Helps meld the ingredients together; can substitute with olive oil.
Salt & Pepper – Essential for enhancing the overall flavor mix.
Fresh Cilantro Leaves – Adds freshness, tying the slaw to the fish tacos!

For the Fish

Firm-Fleshed White Fish (e.g., cod, halibut) – Provides a flaky and tasty base; choose your favorite!
Olive Oil – Keeps fish moist while grilling; it’s versatile and heart-healthy.
Chili Powder, Cumin, Garlic Powder, Onion Powder, Paprika – A savory blend of spices that gives flavor to the fish; adjust to suit your palate.
Salt – Enhances all the lovely flavors of the fish.

For Assembling

Small Flour or Corn Tortillas – The perfect vehicle for taco goodness; warm them up to avoid tears!
Lime Wedges – Serve on the side for squeezing over the tacos, adding a fresh finish.

Optional Extras

Pico de Gallo – A fresh salsa that pairs beautifully with tacos.
Guacamole – For a creamy addition that complements the flavors perfectly.

Ready to dive into these delicious Grilled Fish Tacos? Let’s start bringing this tropical taste to your kitchen!

Step‑by‑Step Instructions for Grilled Fish Tacos with Cilantro-Lime Mayo

Step 1: Prepare the Cilantro-Lime Mayo
In a blender, combine fresh cilantro, spinach (if using), garlic, mayonnaise, lime juice, salt, and pepper. Blend until smooth, ensuring the mixture achieves a creamy consistency. Once blended, transfer the cilantro-lime mayo to a container, cover it, and refrigerate for at least 30 minutes to allow the flavors to meld beautifully.

Step 2: Make the Citrus Slaw
In a large mixing bowl, whisk together honey, lime juice, vegetable oil, and a sprinkle of salt and pepper. Add the coleslaw mix and whole cilantro leaves, tossing until everything is well coated. For the freshest crunch, combine the slaw ingredients just before serving, ensuring it stays crisp to complement your grilled fish tacos.

Step 3: Prepare the Fish
Slice your firm-fleshed white fish into 1×4-inch strips, allowing for easy grilling and handling. Drizzle the fish with olive oil and season generously with chili powder, cumin, garlic powder, onion powder, paprika, and salt, ensuring all sides are evenly coated. Let the fish sit for a few minutes to absorb the flavors while you preheat the grill.

Step 4: Preheat the Grill
Preheat your grill to medium-high heat, aiming for around 375°F to 400°F. Grease your fish grill basket thoroughly to prevent sticking, and keep your eye on the grill as it heats up, ensuring it’s ready for perfectly cooked fish tacos.

Step 5: Grill the Fish
Place the seasoned fish strips in the greased grill basket, closing it to secure the fish inside. Grill the fish for 2-3 minutes on each side, checking occasionally for flakiness. The internal temperature should reach 145°F, indicating your grilled fish is perfectly cooked and ready to join your tacos!

Step 6: Assemble Your Tacos
Warm small flour or corn tortillas on the grill for about 30 seconds on each side, making them pliable. Layer a generous amount of citrus slaw onto the tortillas, followed by the succulent grilled fish. Drizzle the cilantro-lime mayo on top and garnish with lime wedges on the side to give your Grilled Fish Tacos a zesty kick!

Step 7: Serve and Enjoy
Present the assembled tacos on a platter, offering the lime wedges and any optional extras like pico de gallo or guacamole alongside. The vibrant colors, fresh ingredients, and delightful flavors make these Grilled Fish Tacos a feast for both the eyes and the taste buds, perfect for a joyful family dinner!

b23262c2 dcab 43db 8543 4632c61b746cbl kvqc2t

Make Ahead Options

These Grilled Fish Tacos are a fantastic choice for meal prep, allowing you to enjoy fresh flavors while saving time during busy weeknights! You can prepare the cilantro-lime mayo and store it in the refrigerator for up to 3 days to let the flavors deepen. The citrus slaw can also be mixed in advance, but it’s best to combine the slaw ingredients just 24 hours before serving to maintain that delightful crunch. On the day you’re ready to enjoy your tacos, simply grill the seasoned fish for 2-3 minutes per side, assemble the tacos, and savor the delicious flavors that feel like a tropical getaway!

Storage Tips for Grilled Fish Tacos

Fridge: Store any leftover grilled fish in an airtight container in the refrigerator for up to 1-2 days to maintain freshness and flavor.

Cilantro-Lime Mayo: Keep the remaining mayo in the fridge, stored in a jar with a tight lid, where it can last for up to a week.

Citrus Slaw: To preserve the crunch, store the slaw ingredients separately and mix just before serving. It can last in the fridge for about 2 days when stored properly.

Reheating: When ready to enjoy your grilled fish tacos again, reheat the fish gently in the oven or a skillet at medium-low heat until warmed through, to retain its flaky texture.

What to Serve with Grilled Fish Tacos?

Elevate your taco night with delightful side dishes that perfectly complement the fresh and zesty flavors.

  • Crispy Tortilla Chips:
    Serve with fresh salsa or guacamole for a satisfying crunch that mirrors your tacos.

  • Mexican Street Corn Salad:
    This vibrant dish adds a sweet and creamy flavor, marrying beautifully with the spice of the tacos.

  • Zesty Avocado Salsa:
    An avocado salsa provides a creamy, cool contrast, enhancing the bright notes of cilantro and lime.

  • Tropical Fruit Salad:
    A refreshing medley of mango, pineapple, and lime creates a sweet and tangy side that elevates the meal.

  • Cilantro Rice:
    Fluffy rice seasoned with lime and cilantro offers a hearty base that pairs wonderfully with your grilled fish tacos.

  • Sparkling Agua Fresca:
    This light and fizzy drink complements the tacos’ zestiness, providing a refreshing sip between bites.

  • Churros for Dessert:
    End the meal on a sweet note! Crispy churros dusted with cinnamon sugar bring a delightful crunch after savory tacos.

Your taco night is sure to shine with these vibrant and delicious pairings!

Expert Tips for Grilled Fish Tacos

Fish Selection: Choose firm-fleshed white fish like cod or halibut to ensure your grilled fish tacos hold together well. Avoid softer varieties, as they may break apart on the grill.

Even Cooking: Cut fish into uniform strips for even cooking. This helps ensure all pieces cook through at the same rate and have the perfect texture.

Tortilla Warmth: Warm tortillas on the grill for a few seconds before assembling. This prevents tearing and adds a delightful, soft bite to your tacos.

Mayo Prep: Prepare the cilantro-lime mayo and citrus slaw a day in advance for a flavor boost. Just remember to combine the slaw ingredients right before serving for ideal crunch.

Spice Adjustment: Adjust the spice levels in the fish seasoning according to your family’s taste preferences. A little kick can elevate the flavor profile of your grilled fish tacos!

Grill Basket Use: Always grease your fish grill basket thoroughly to prevent sticking, making cleanup easier and ensuring your fish stays intact while grilling.

Grilled Fish Tacos Variations & Substitutions

Feel free to mix and match ingredients to make these tacos truly your own! The possibilities are as refreshing as the ocean breeze.

  • Shrimp: Swap the fish for shrimp, grilling until pink and tender for a delightful change of pace.
  • Grilled Chicken: Use strips of grilled chicken seasoned with similar spices for a heartier taco option your family will love.
  • Spicy Addition: Toss in diced jalapeños in the slaw or sprinkle some cayenne pepper on the fish to kick up the heat.
  • Flavored Tortillas: Experiment with flavored tortillas, such as spinach or sun-dried tomato, to add an exciting twist to your presentation.
  • Greek Yogurt: Substitute Greek yogurt for a lighter version of the cilantro-lime mayo; it’s just as creamy with a protein boost!
  • Vegan Option: Replace the fish with grilled veggies like zucchini or bell peppers and use tofu mayo for a vegetarian delight.
  • Extra Crunch: Add crushed tortilla chips or fried onions to the slaw for a satisfying crunch that elevates each bite!
  • Zesty Lime Dressing: Drizzle an extra lime dressing over the assembled tacos for a burst of brightness, enhancing the overall flavor profile.

For more delicious taco inspiration, why not try our Chicken Street Tacos or make a flavorful twist with Buffalo Chicken Grilled? Each option promises a scrumptious journey to savor!

b23262c2 dcab 43db 8543 4632c61b746cbr ta9fhf

Grilled Fish Tacos with Cilantro-Lime Mayo Recipe FAQs

What type of fish should I use?
Absolutely! For grilling fish tacos, I recommend using firm-fleshed white fish like cod, halibut, or mahimahi. These varieties hold up well during cooking, ensuring a flaky texture without breaking apart. Avoid softer fish like tilapia, as they can easily fall apart on the grill.

How should I store leftover grilled fish tacos?
To keep your grilled fish fresh, store any leftovers in an airtight container in the refrigerator. Fish is best consumed within 1-2 days for optimal flavor and safety. For the cilantro-lime mayo, you can store it separately in a jar with a tight-fitting lid, where it will last up to a week.

Can I freeze the grilled fish for later?
Yes, you can freeze your grilled fish! Allow it to cool completely, then place it in an airtight freezer-safe container or zip-top bag. Squeeze out as much air as possible before sealing. The fish can last for up to 3 months in the freezer. When ready to enjoy, thaw in the refrigerator overnight before reheating gently.

Why is my fish falling apart while grilling?
If your fish is falling apart, you may need to reconsider the type of fish you’re using or the cutting technique. Ensure you’re using firm-fleshed varieties cut into uniform strips for even cooking. Additionally, greasing your grill and the fish grill basket well can prevent sticking, helping to keep your tacos intact.

Are these grilled fish tacos suitable for any dietary restrictions?
While these grilled fish tacos are not gluten-free with standard flour tortillas, you can easily make them gluten-free by opting for corn tortillas or gluten-free flour tortillas. Always check for any seafood allergies, and feel free to substitute the fish with grilled chicken or shrimp for alternative protein options!

How can I enhance the freshness of my citrus slaw?
For the freshest flavor, mix your citrus slaw ingredients just before serving. You can also add extras like sliced radishes or diced jalapeños for an added crunch and a bit of heat. Remember, using freshly squeezed lime juice on your slaw can elevate its brightness and flavor significantly!

Grilled Fish Tacos

Grilled Fish Tacos with Creamy Cilantro-Lime Bliss

Experience the vibrant flavors of Grilled Fish Tacos, combining flaky fish, citrus slaw, and creamy cilantro-lime mayo, perfect for a quick dinner.
Prep Time 30 minutes
Cook Time 10 minutes
Mayo Resting Time 30 minutes
Total Time 1 hour 10 minutes
Servings: 4 tacos
Course: Dinner
Cuisine: Mexican
Calories: 300

Ingredients
  

For the Cilantro-Lime Mayo
  • 1 cup Mayonnaise
  • 1/4 cup Fresh Cilantro Chopped
  • 2 tablespoons Lime Juice Adjust for tang
  • 1 clove Garlic Fresh or powdered
  • to taste Salt
  • to taste Pepper
  • 1 cup Spinach Optional
For the Citrus Slaw
  • 1 bag Coleslaw Mix Pre-packaged or homemade
  • 1 tablespoon Honey
  • 2 tablespoons Lime Juice
  • 2 tablespoons Vegetable Oil Can substitute with olive oil
  • to taste Salt
  • to taste Pepper
  • 1/4 cup Fresh Cilantro Leaves Whole
For the Fish
  • 1 lb Firm-Fleshed White Fish e.g., cod, halibut
  • 2 tablespoons Olive Oil
  • 1 teaspoon Chili Powder
  • 1 teaspoon Cumin
  • 1 teaspoon Garlic Powder
  • 1 teaspoon Onion Powder
  • 1 teaspoon Paprika
  • to taste Salt
For Assembling
  • 8 small Flour or Corn Tortillas
  • 4 Lime Wedges For serving
Optional Extras
  • 1 cup Pico de Gallo For serving
  • 1 cup Guacamole For serving

Equipment

  • blender
  • Mixing bowl
  • Grill
  • Grill Basket

Method
 

Preparation
  1. In a blender, combine fresh cilantro, spinach (if using), garlic, mayonnaise, lime juice, salt, and pepper. Blend until smooth. Refrigerate for at least 30 minutes.
  2. In a large bowl, whisk honey, lime juice, vegetable oil, salt, and pepper. Toss in coleslaw mix and fresh cilantro leaves.
  3. Slice fish into 1x4-inch strips. Drizzle with olive oil and season with spices and salt. Let sit to absorb flavors.
  4. Preheat grill to medium-high heat (375°F to 400°F) and grease the grill basket.
  5. Grill fish in basket for 2-3 minutes per side until flaky and cooked through (145°F internal temperature).
  6. Warm tortillas for 30 seconds on each side. Layer slaw onto tortillas, add grilled fish, and drizzle with mayo. Serve with lime wedges.
  7. Present the tacos with optional extras like pico de gallo or guacamole on the side.

Nutrition

Serving: 1tacoCalories: 300kcalCarbohydrates: 30gProtein: 20gFat: 15gSaturated Fat: 3gPolyunsaturated Fat: 1gMonounsaturated Fat: 5gCholesterol: 45mgSodium: 600mgPotassium: 400mgFiber: 4gSugar: 5gVitamin A: 10IUVitamin C: 15mgCalcium: 4mgIron: 10mg

Notes

For optimal freshness, prepare mayo and slaw a day in advance and combine slaw ingredients prior to serving.

Tried this recipe?

Let us know how it was!