Flavor-Packed Grilled Fish Tacos with Cilantro-Lime Mayo
Last Updated on March 4, 2026 by Stella Recipes
When the sun starts to set and that warm evening breeze rolls in, I can t help but crave something light yet bursting with flavor. Enter these easy Grilled Fish Tacos! Inspired by the vibrant atmosphere of Disney s Polynesian Village Resort, this recipe brings a touch of tropical bliss right to your kitchen. Imagine sinking your teeth into soft tortillas filled with tender, well-seasoned fish, all topped off with a zesty cilantro-lime mayo and a crunchy citrus slaw.
These tacos are not just quick to prepare; they are also a family-friendly meal that delights taste buds of all ages. Whether you re gathered around the dinner table with loved ones or hosting a casual get-together, these crowd-pleasers are sure to impress. Join me as we indulge in a delicious and effortless way to elevate your weeknight meals with a hint of vacation flair!
Why are Grilled Fish Tacos a must-try?
Flavor explosion: Each bite of these tacos brings a burst of tropical zest thanks to the cilantro-lime mayo and citrus slaw.
Quick and easy: With minimal prep time, these tacos are a fantastic choice for busy evenings.
Family-friendly: Delight kids and adults alike with this fun and interactive meal that everyone can customize.
Versatile options: Swap the fish for shrimp or chicken to keep things exciting!
Perfect for gatherings: Whether it s a cozy dinner or a lively get-together, these tacos are sure to wow your guests!
Grilled Fish Tacos Ingredients
For the Cilantro-Lime Mayo
Fresh Cilantro Leaves Provides herbal freshness and flavor; substitute with parsley for a milder taste.
Baby Spinach Leaves Adds color and a nutritional boost; can be omitted or replaced with additional cilantro.
Garlic Enhances depth of flavor in the mayo; fresh or powdered garlic can be used interchangeably.
Mayonnaise Acts as the creamy base for the cilantro-lime mayo; Greek yogurt can be a lighter option.
Fresh Lime Juice Provides acidity and brightness; lemon juice can serve as a substitute.
Kosher Salt and Black Pepper Essential for seasoning; adjust salt quantity if using table salt.
For the Citrus Slaw
Fresh Lime Juice (for slaw) Brightens the slaw; same as above for substitutions.
Honey Adds a touch of sweetness to the slaw dressing; maple syrup is a great alternative.
Vegetable Oil Used in the slaw dressing; other neutral oils can be used.
Coleslaw Mix Consists of green and purple cabbage with carrots for crunch; freshly shredded cabbage can be used instead.
Whole Cilantro Leaves Adds extra flavor and freshness; keep them whole for a lovely presentation.
For the Fish
Firm-Fleshed White Fish (Cod, Halibut, or Mahi Mahi) The main protein, flaky and tender when grilled; substitute with another firm fish like pollock.
Chili Powder, Ground Cumin, Garlic Powder, Onion Powder, Paprika Spice mix for seasoning the fish; adjust the spices according to taste preference.
Vegetable Oil (for fish) Keeps the fish moist while grilling; olive oil can also be utilized.
For Assembly
Small Flour or Corn Tortillas Serves as the taco base; use gluten-free tortillas if needed.
Lime Wedges Serve for additional zing; perfect for squeezing over tacos just before enjoying!
How to Make Grilled Fish Tacos
Make the Cilantro-Lime Mayo: Blend fresh cilantro, baby spinach, garlic, mayonnaise, lime juice, salt, and pepper until smooth and creamy. Set aside in the refrigerator to let the flavors meld together until you re ready to serve.
Prepare Citrus Slaw: In a mixing bowl, whisk together honey, fresh lime juice, salt, pepper, and vegetable oil until well combined. Toss this dressing with the coleslaw mix and whole cilantro leaves just before serving to keep everything crunchy.
Grill the Fish: Season the firm-fleshed white fish of your choice with chili powder, ground cumin, garlic powder, onion powder, paprika, and a drizzle of vegetable oil. Preheat the grill to medium-high, grease a fish basket, and grill the fish for 2-3 minutes per side until it reaches 145 °F and is flaking easily.
Assemble Tacos: Warm your tortillas briefly on the grill or in a skillet. Layer a generous amount of citrus slaw, the grilled fish, and a drizzle of your cilantro-lime mayo onto each tortilla. Serve with lime wedges for an extra squeeze of goodness right before digging in.
Optional: Top with avocado slices for a creamy touch.
Exact quantities are listed in the recipe card below.
How to Store and Freeze Grilled Fish Tacos
Fridge: Store any leftover grilled fish tacos in an airtight container for up to 3 days. Keep the fish, slaw, and mayo separate to maintain texture.
Freezer: If you have extra grilled fish, wrap it tightly in plastic wrap and foil, and freeze for up to 2 months. Thaw in the fridge before reheating.
Reheating: To reheat the fish, place it in a preheated oven at 350 °F for about 10-15 minutes until warmed through. Avoid microwaving to retain texture.
Make-Ahead Tips: Prepare the cilantro-lime mayo and slaw dressing a day in advance. Just toss the slaw components together right before serving to keep it crisp and fresh!
Make Ahead Options
These easy Grilled Fish Tacos are a fantastic choice for busy evenings, allowing for a smoother meal prep experience! You can prepare the cilantro-lime mayo up to 24 hours in advance; just blend the ingredients and store it in an airtight container in the refrigerator to keep it fresh. The citrus slaw dressing can also be whisked together and refrigerated for up to 3 days; simply mix it with the coleslaw right before serving to maintain that delightful crunch. For the fish, season it ahead of time and store it covered in the fridge for about 24 hours before grilling. This way, you can enjoy restaurant-quality Grilled Fish Tacos with minimal effort on the day of serving!
What to Serve with Grilled Fish Tacos?
Enhance your mealtime experience with delightful sides that perfectly complement your tacos, bringing together a full and satisfying dinner.
Crispy Tortilla Chips: Perfect for scooping up salsa or guacamole, these chips add an irresistible crunch to your meal.
Zesty Mexican Rice: Fluffy rice laced with lime and cilantro is a flavorful companion that balances the freshness of the tacos.
Refreshing Guacamole: Creamy and rich, guacamole pairs wonderfully with the citrus notes of the tacos, creating a delightful contrast.
Simple Black Beans: Hearty and nutritious, black beans seasoned with cumin make for a protein-packed side that everyone loves.
Margaritas: A fresh, tangy margarita completes the tropical vibe, bringing a celebratory essence that enhances the overall dining experience.
Chilled Corn Salad: Bursting with sweetness, this easy-to-make salad adds a refreshing crunch that pairs beautifully with your fish taco s flavors.
Tropical Fruit Salsa: Incorporate diced mango or pineapple for a sweet twist that pairs well with the savory elements of the tacos.
Spicy Pickled Vegetables: Add a zingy kick to your meal with colorful veggies that offer a delightful contrast to the creamy cilantro-lime mayo.
Light Coconut Pudding: A smooth and aromatic dessert to end on a sweet note, resonating with the tropical inspiration behind the tacos.
Tips for the Best Grilled Fish Tacos
Pat the Fish Dry: Ensure the fish is completely dry before seasoning to help the spices adhere better for maximum flavor.
Fish Basket Use: Employ a fish grill basket to prevent delicate fish pieces from sticking or falling through grates, ensuring easy cooking.
Crunchy Slaw: To keep your citrus slaw crispy, toss it with the dressing just before serving instead of letting it sit for too long.
Spice Adjustments: Feel free to modify the spice mix according to your taste; this flexibility allows everyone to enjoy their perfect grilled fish tacos.
Tortilla Warmth: Warm your tortillas before assembling the tacos for an extra layer of flavor and to make them easier to fold without breaking.
Grilled Fish Tacos Variations
Feel free to mix it up and personalize these tacos to suit your taste buds!
Shrimp Swap: Use shrimp instead of fish for a sweet, juicy bite; just grill until they re pink and opaque.
Chicken Twist: Substitute grilled chicken for a heartier option; season with a similar spice blend for cohesive flavors.
Mango Slaw: Replace coleslaw mix with a vibrant mango slaw for an exotic sweetness that brightens each bite.
Avocado Addition: Top with creamy avocado slices to add rich texture; the smoothness elevates every mouthful.
Pineapple Salsa: Add a fresh pineapple salsa on top for a sweet and tangy explosion; it complements the fish wonderfully.
Spicy Kick: Amp up the heat by incorporating diced jalape os into your slaw; the extra spice adds excitement!
Herb Variety: Experiment with different herbs such as dill or mint in the mayo for a unique flavor experience.
Gluten-Free Option: Use corn tortillas for a gluten-free version; they re perfect for holding all those crispy, flavorful fillings.
Grilled Fish Tacos Recipe FAQs
What type of fish should I use for Grilled Fish Tacos?
Absolutely! Firm-fleshed white fish like cod, halibut, or mahi-mahi works best for grilling. If you prefer, you can substitute with pollock or even shrimp for a delightful variation. Just ensure the seafood is fresh for the tastiest results!
How can I store leftover fish tacos?
You can store any leftover grilled fish tacos in an airtight container for up to 3 days. I recommend keeping the fish, slaw, and cilantro-lime mayo separate to maintain their individual textures and flavors. Simply reassemble when you re ready to enjoy them again!
Can I freeze grilled fish? If so, how?
Yes, you can! If you have extra grilled fish, wrap it tightly in plastic wrap and foil, and freeze it for up to 2 months. When you re ready to enjoy it, thaw it in the fridge overnight, and for reheating, place it in a preheated oven at 350 °F for about 10-15 minutes until warmed through. Avoid using a microwave to preserve the fish s flaky texture.
How do I keep the slaw crunchy?
To keep your citrus slaw crunchy, mix the coleslaw mix with the dressing just before serving. If you prepare the dressing a day in advance, simply wait until right before serving to combine them. This will ensure that your slaw maintains that delightful crunch that pairs so well with the tender fish!
Are there any dietary considerations for this recipe?
If you or someone you re serving has dietary restrictions, no worries! You can easily make these tacos gluten-free by opting for gluten-free tortillas. Additionally, if anyone has allergies to certain spices or ingredients, feel free to adjust the seasoning to suit your needs. This recipe s flexibility means everyone can enjoy delicious grilled fish tacos!
Can I prepare the cilantro-lime mayo in advance?
Very much so! You can prepare the cilantro-lime mayo a day in advance, allowing the flavors to meld beautifully. Just store it in an airtight container in the fridge until you re ready to use it. It s a fantastic make-ahead option that saves time when you re ready to assemble your fish tacos!