There’s nothing quite like the aroma of grilled fish wafting through the air on a warm evening, beckoning you to gather around the table. As the sun sets, I love to whip up these Easy Grilled Fish Tacos, bursting with bright flavors and wrapped snugly in soft tortillas. With flaky fish topped with zesty citrus slaw and a creamy cilantro-lime mayo, this dish turns ordinary evenings into extraordinary moments. Not only are these tacos incredibly satisfying, but they also come together quickly—perfect for those busy weeknights or leisurely weekends by the grill. Whether you’re feeding a hungry family or entertaining friends, these Grilled Fish Tacos are sure to impress. So, are you ready to dive into a fresh, homemade feast that will transform your dinner routine?

Why are Grilled Fish Tacos a Must-Try?
Flavor Explosion: The combination of flaky grilled fish, zesty citrus slaw, and creamy cilantro-lime mayo creates a taste sensation that your taste buds will adore.
Quick and Easy: This recipe comes together in no time, making it perfect for busy weeknights or impromptu gatherings.
Healthy and Fresh: Made with fresh ingredients, these tacos are packed with nutrients without sacrificing flavor.
Versatile Options: Feel free to substitute the fish with shrimp or chicken, as well as customize toppings like avocado or pico de gallo to suit your preference.
Crowd-Pleaser: Whether you’re hosting a backyard barbecue or enjoying dinner with the family, these fish tacos will be the star of the table—similar to the beloved Baked Chicken Tacos that everyone raves about.
Transform your meals with these delicious Grilled Fish Tacos!
Grilled Fish Tacos Ingredients
• Dive into these delicious Grilled Fish Tacos with all the essential ingredients you’ll need!
For the Cilantro-Lime Mayo
- Cilantro – Adds fresh, herbal flavor; use parsley as a substitute if cilantro is unavailable.
- Baby Spinach – Provides color and mild earthiness; can be omitted for a lighter mayo.
- Garlic – Enhances flavor depth; use garlic powder in a pinch.
- Mayonnaise – Acts as the base for creaminess; Greek yogurt can substitute for a tangier option.
- Fresh Lime Juice – Adds acidity and brightness; lemon juice can be used as an alternative.
- Kosher Salt and Black Pepper – Seasoning to taste; adjust as necessary if using table salt due to its higher salinity.
For the Citrus Slaw
- Honey – Adds subtle sweetness to the slaw dressing; agave syrup can be used instead.
- Vegetable Oil – Used to emulsify and add richness to dressings; can swap with olive oil for flavor.
- Coleslaw Mix – Provides crunch and color (cabbage and carrots); homemade mix of shredded cabbage and carrots is an option.
For the Grilled Fish
- Firm-Fleshed White Fish (e.g., cod, halibut, or mahi-mahi) – Main protein, flaky when grilled; tilapia can be a budget-friendly alternative.
- Spice Mix (Chili Powder, Cumin, Garlic Powder, Onion Powder, Paprika) – Adds flavor complexity to the fish; adjust spice levels to preference.
For Assembling Tacos
- Flour or Corn Tortillas – Vehicle for tacos; warm corn tortillas for authentic flavor.
- Lime Wedges – For serving, adds extra zest; can use lemon wedges if preferred.
Get ready to create a delightful grilling experience with these Grilled Fish Tacos!
Step‑by‑Step Instructions for Easy Grilled Fish Tacos with Zesty Citrus Slaw and Creamy Cilantro-Lime Mayo
Step 1: Prepare the Cilantro-Lime Mayo
In a blender, combine 1 cup of fresh cilantro leaves, a handful of baby spinach, and 1 clove of minced garlic. Add 1 cup of mayonnaise along with the juice from 1 lime and a pinch of kosher salt and black pepper. Blend until smooth, then scrape the mixture into a bowl and refrigerate while you prepare the rest of the components for the grilled fish tacos.
Step 2: Make the Citrus Slaw Dressing
In a small bowl, whisk together 2 tablespoons of honey, the juice of 1 lime, a dash of salt, black pepper, and 3 tablespoons of vegetable oil until combined. This dressing brings a zesty brightness that will complement your slaw perfectly. Set this aside, ready for when you toss everything together for the tacos.
Step 3: Toss the Slaw
Just before serving, take 4 cups of coleslaw mix and toss it into a large bowl. Pour the dressing over the slaw mixture and add a handful of whole cilantro leaves for freshness. Mix everything together until the slaw is coated evenly, ensuring that it stays crisp and vibrant when you assemble your Easy Grilled Fish Tacos.
Step 4: Season and Grill the Fish
Slice your 1 pound of firm-fleshed white fish into strips, and rub them generously with your prepared spice mix and a drizzle of olive oil. Preheat your grill to medium-high heat (about 400°F) and oil your fish grill basket. Grill the fish for 5–6 minutes, flipping halfway through, until they are flaky and opaque, reaching an internal temperature of 145°F.
Step 5: Assemble the Tacos
Take warm flour or corn tortillas and layer them with a generous portion of the citrus slaw. On top, place the grilled fish strips and drizzle with the creamy cilantro-lime mayo prepared earlier. Serve your tacos immediately, with lime wedges on the side for an extra zing, and enjoy the delicious flavors of your homemade Easy Grilled Fish Tacos!

Make Ahead Options
These Grilled Fish Tacos with Citrus Slaw and Cilantro-Lime Mayo are perfect for meal prep enthusiasts! You can prepare the cilantro-lime mayo and citrus slaw dressing up to 24 hours in advance, ensuring the flavors develop beautifully. Simply blend the mayo ingredients and whisk the dressing, storing each in airtight containers in the refrigerator. For optimal crunch, mix the slaw just before serving. When you’re ready to enjoy, grill the fish (which you can also season and prep ahead of time) and assemble your tacos with the cooled slaw and creamy mayo for a fresh and satisfying meal—just as delicious as if made on the spot!
What to Serve with Easy Grilled Fish Tacos
There’s nothing better than creating a colorful, balanced meal to complement the vibrant flavors of your homemade tacos.
-
Crispy Tortilla Chips: These provide a satisfying crunch and are perfect for dipping in salsa or guacamole while you savor your tacos.
-
Mango Salsa: A sweet and tangy salsa brightens up your plate, adding a tropical flair that pairs beautifully with the grilled fish.
-
Frijoles Negros (Black Beans): Rich in protein and fiber, these seasoned black beans create a hearty side that pairs well with the lightness of the tacos.
-
Chilled Avocado Salad: Creamy avocado mixed with fresh tomatoes and onions brings a refreshing contrast, enhancing the creamy cilantro-lime mayo.
-
Zesty Coleslaw: Add a second slaw with a different dressing, like a spicy vinaigrette, for a textural contrast that keeps things exciting.
-
Pineapple Agua Fresca: Hydrating and fruity, this drink offers a sweet counterbalance to the savory tacos, keeping your meal light and refreshing.
-
Grilled Corn on the Cob: Slather with a hint of lime and chili powder for a classic outdoor grilling experience that complements the Mexican flavors of your feast.
Elevate your taco night with these delightful sides and drinks, ensuring a full meal that everyone will rave about!
Grilled Fish Tacos Variations & Substitutions
Let your creativity shine as you customize these flavorful tacos to suit your tastes and dietary needs!
- Seafood Swap: Use shrimp or scallops instead of fish for a delightful seafood twist. Both options grill quickly and add a juicy texture.
- Chicken Delight: Swap fish for grilled chicken breast, marinated in the same spices. The chicken will soak up all the flavors, making it an irresistible alternative.
- Avocado Boost: Add sliced avocado on top of your tacos for a rich, creamy finish that balances the zest of the slaw beautifully.
- Heat It Up: Spice things up by adding diced jalapeños or a splash of hot sauce to the cilantro-lime mayo for that extra kick of flavor.
- Gluten-Free: Substitute regular tortillas with gluten-free corn tortillas to make sure everyone can enjoy this taco feast regardless of dietary preferences.
- Veggie Option: For a plant-based version, use grilled portobello mushrooms or marinated tofu instead of fish, with all the same seasonings for a heartwarming flavor profile.
- Herb Twist: Experiment with fresh herbs like dill or basil in the slaw for a different aromatic experience, making each bite unique.
- Tropical Flair: Add pineapple salsa to the mix for a sweet and tangy twist that will transport you straight to a tropical paradise. Just like the beloved Baked Chicken Tacos, these variations will surely impress any crowd!
How to Store and Freeze Grilled Fish Tacos
- Room Temperature: Enjoy your Grilled Fish Tacos fresh, but they can be left out for up to 2 hours during gatherings before they need to be refrigerated.
- Fridge: Store leftover assembled tacos in an airtight container for up to 3 days. It’s best to keep the fish, slaw, and mayo separate to maintain freshness.
- Freezer: For longer storage, freeze unassembled ingredients. Wrap grilled fish tightly in plastic wrap and store in a freezer bag for up to 3 months. Thaw in the fridge before reheating.
- Reheating: To reheat fish, warm in the oven or on a skillet over low heat until heated through. Assemble tacos just before serving for that fresh taste.
Expert Tips for Grilled Fish Tacos
- Think Fresh: Always use the freshest fish possible for the best flavor and texture in your grilled fish tacos. Frozen fish can work, but fresh is always preferred.
- Avoid Overcooking: Grill the fish until just opaque and flaky; overcooking can lead to dry fish tacos. Use a thermometer to check that it reaches 145°F.
- Prep Ahead: Make the cilantro-lime mayo and citrus slaw dressing the day before to save time and enhance flavors. Mix the slaw just before serving to keep it crisp.
- Texture Contrast: For added crunch, consider adding sliced radishes or diced bell peppers to your slaw, elevating the texture of your grilled fish tacos.
- Warm Tortillas: Never skip warming your tortillas on the grill for a few seconds; this enhances their flavor and makes them more pliable for easy wrapping.

Grilled Fish Tacos Recipe FAQs
How do I select the best fish for grilling?
Absolutely! When choosing fish for your Grilled Fish Tacos, look for firm-fleshed options like cod, halibut, or mahi-mahi. The fish should have a fresh scent, bright color, and be free from any dark spots. If you’re on a budget, tilapia is a great alternative that holds up well on the grill.
What’s the best way to store leftover grilled fish tacos?
After enjoying your delicious tacos, you can store the leftovers in an airtight container in the fridge for up to 3 days. I recommend separating the fish, slaw, and mayo to keep everything fresh and prevent sogginess.
Can I freeze grilled fish for later use?
Very! To freeze your grilled fish, let it cool completely, then wrap it tightly in plastic wrap and place it in a freezer bag. This can last for up to 3 months. When you’re ready to use it, simply thaw it in the fridge overnight and reheat gently in a skillet or oven.
What should I do if my fish sticks to the grill?
If your fish sticks while grilling, it might not be cooked enough on one side. Use a generously greased fish grill basket or a well-oiled cast-iron skillet. Preheating the grill and allowing the fish to release naturally before attempting to flip it also help. Grilling spray or oil can make it easier too!
Are grilled fish tacos suitable for those with allergies?
Indeed! You can easily modify these Grilled Fish Tacos to accommodate dietary needs. If anyone has seafood allergies, you might try grilled chicken or tempeh instead. Plus, always check for other allergens in your mayo and slaw dressings, ensuring they’re suitable for anyone with specific food sensitivities or allergies.
How should I serve grilled fish tacos for a crowd?
For a gathering, set up a taco bar! Lay out warm tortillas, grilled fish, citrus slaw, cilantro-lime mayo, and various toppings like avocado, pico de gallo, or extra lime wedges. This way, everyone can customize their Grilled Fish Tacos exactly how they like them—more the merrier!

Grilled Fish Tacos with Zesty Slaw for a Flavorful Feast
Ingredients
Equipment
Method
- In a blender, combine cilantro, spinach, minced garlic, mayonnaise, lime juice, kosher salt, and black pepper. Blend until smooth and refrigerate.
- In a small bowl, whisk together honey, lime juice, salt, black pepper, and vegetable oil to make the citrus slaw dressing.
- Toss coleslaw mix with the dressing and add cilantro leaves. Mix until coated evenly.
- Slice the fish into strips and rub with the spice mix and olive oil. Preheat the grill to medium-high heat and grill the fish until flaky.
- Assemble the tacos with tortillas, citrus slaw, grilled fish, and cilantro-lime mayo. Serve with lime wedges.

Leave a Reply