Jump to Recipe Print RecipeAs 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! 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! 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! 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 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. Print Recipe Pin Recipe Prep Time 30 minutes minsCook Time 10 minutes minsMayo Resting Time 30 minutes minsTotal Time 1 hour hr 10 minutes mins Servings: 4 tacosCourse: DinnerCuisine: MexicanCalories: 300 Ingredients Equipment Method Nutrition Notes Ingredients 1x2x3x? For the Cilantro-Lime Mayo1 cup Mayonnaise1/4 cup Fresh Cilantro Chopped2 tablespoons Lime Juice Adjust for tang1 clove Garlic Fresh or powderedto taste Saltto taste Pepper1 cup Spinach OptionalFor the Citrus Slaw1 bag Coleslaw Mix Pre-packaged or homemade1 tablespoon Honey2 tablespoons Lime Juice2 tablespoons Vegetable Oil Can substitute with olive oilto taste Saltto taste Pepper1/4 cup Fresh Cilantro Leaves WholeFor the Fish1 lb Firm-Fleshed White Fish e.g., cod, halibut2 tablespoons Olive Oil1 teaspoon Chili Powder1 teaspoon Cumin1 teaspoon Garlic Powder1 teaspoon Onion Powder1 teaspoon Paprikato taste SaltFor Assembling8 small Flour or Corn Tortillas4 Lime Wedges For servingOptional Extras1 cup Pico de Gallo For serving1 cup Guacamole For serving Equipment blenderMixing bowlGrillGrill Basket Method PreparationIn a blender, combine fresh cilantro, spinach (if using), garlic, mayonnaise, lime juice, salt, and pepper. Blend until smooth. Refrigerate for at least 30 minutes.In a large bowl, whisk honey, lime juice, vegetable oil, salt, and pepper. Toss in coleslaw mix and fresh cilantro leaves.Slice fish into 1x4-inch strips. Drizzle with olive oil and season with spices and salt. Let sit to absorb flavors.Preheat grill to medium-high heat (375°F to 400°F) and grease the grill basket.Grill fish in basket for 2-3 minutes per side until flaky and cooked through (145°F internal temperature).Warm tortillas for 30 seconds on each side. Layer slaw onto tortillas, add grilled fish, and drizzle with mayo. Serve with lime wedges.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 NotesFor 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!