Grilled Fish Tacos
If you’re looking for a delicious way to brighten up your weeknight meals or impress your friends at a gathering, these Grilled Fish Tacos are just the ticket. They’re loaded with fresh flavors and textures that will make your taste buds dance! What I love most about this recipe is how it brings a taste of the coast right into your kitchen, reminiscent of those delightful fish tacos from Disney’s Polynesian Village Resort. Whether it’s Taco Tuesday or just a cozy family dinner, these tacos are sure to become a favorite.
These Grilled Fish Tacos are not only tasty but also easy to prepare, making them perfect for busy nights or special occasions. Get ready to enjoy flaky fish wrapped in soft tortillas, topped with a zesty cilantro-lime mayo and crunchy slaw!
Why You’ll Love This Recipe
- Quick and Easy: With just 30 minutes from start to finish, you can whip up these tacos without any fuss.
- Flavor-Packed: The combination of spices and fresh ingredients creates a burst of flavor in every bite.
- Family-Friendly: Kids and adults alike will love building their tacos with all the fun toppings!
- Make-Ahead Goodness: You can prep the slaw and sauce in advance, making dinner even easier on busy nights.
- Customizable: Everyone can create their perfect taco with their choice of toppings and sauces!

Ingredients You’ll Need
Let’s gather some simple, wholesome ingredients that bring this dish to life! With fresh herbs and colorful veggies, you’ll love how vibrant these tacos are.
For the Cilantro-Lime Mayo
- ¼ cup packed fresh cilantro leaves
- ¼ cup packed baby spinach leaves
- 1 clove garlic
- ½ cup mayonnaise
- 1 tablespoon fresh lime juice
- Kosher salt and freshly ground black pepper
For the Slaw
- 2 tablespoons fresh lime juice
- 1 teaspoon honey
- ½ tablespoon vegetable oil
- Kosher salt and freshly ground black pepper
- 1 (12-ounce) bag coleslaw mix (a combination of green and purple cabbage, and carrots)
- ½ cup packed fresh cilantro leaves
For the Fish
- 1 ½ pounds firm-fleshed white fish such as cod, halibut, or mahimahi (cut into approximately 1-inch-by-4-inch pieces)
- 1 ½ teaspoons kosher salt
- 1 teaspoon chili powder
- 1 teaspoon ground cumin
- ½ teaspoon garlic powder
- ½ teaspoon onion powder
- ½ teaspoon paprika
- 1 ½ teaspoons vegetable oil
For Serving
- 14 to 16 small flour tortillas (approximately 6-inch diameter), or corn tortillas (gently heated to soften)
- Lime wedges
Variations
This recipe is wonderfully flexible! Feel free to mix things up based on what you have on hand or your personal preferences.
- Swap the protein: Try shrimp or grilled chicken if you’re looking for something different!
- Add more crunch: Toss in some sliced radishes or avocado for added texture.
- Spice it up: Include diced jalapeños in your slaw for an extra kick.
- Go vegan: Use tofu instead of fish for a plant-based option that’s equally delicious.
How to Make Grilled Fish Tacos
Step 1: Prepare the Sauce
Start by making the cilantro-lime mayo because it needs time for the flavors to meld. In a food processor, combine the cilantro leaves, baby spinach, garlic, mayonnaise, lime juice, and a pinch of salt and pepper. Blend until smooth. This creamy sauce adds richness and brightness to your tacos!
Step 2: Make the Slaw
In a large bowl, whisk together lime juice, honey, vegetable oil, salt, and pepper. Add the coleslaw mix and chopped cilantro. Toss everything together until well combined. This crunchy slaw adds freshness that perfectly complements the fish.
Step 3: Season the Fish
In another bowl, mix together kosher salt, chili powder, cumin, garlic powder, onion powder, and paprika. Rub this spice mixture all over your fish pieces. This will give them tons of flavor while grilling.
Step 4: Grill the Fish
Heat a grill or grill pan over medium-high heat. Brush it lightly with vegetable oil. Place your seasoned fish on the grill and cook for about 3–4 minutes per side until they are cooked through and flaky. Don’t skip this step; grilling enhances the taste beautifully!
Step 5: Assemble Your Tacos
Warm your tortillas on the grill for about 30 seconds on each side until they’re pliable. To assemble each taco, place some grilled fish on a tortilla, top it generously with slaw and drizzle with cilantro-lime mayo. Add a squeeze of lime for that extra zing!
Enjoy these Grilled Fish Tacos with friends or family—they’re sure to be a hit!
Pro Tips for Making Grilled Fish Tacos
Get ready to impress your family and friends with these delicious Grilled Fish Tacos! Here are some handy tips to make sure your tacos turn out perfectly every time.
-
Choose the Right Fish: Opt for firm-fleshed white fish like cod, halibut, or mahimahi. These varieties hold up well on the grill and provide a lovely texture in each bite.
-
Marinate for Flavor: Letting your fish marinate for at least 15 minutes before grilling allows the spices to penetrate the fish, enhancing its flavor and making it more succulent.
-
Preheat Your Grill: Make sure your grill is properly preheated to medium-high heat. This ensures that the fish cooks evenly and gets those beautiful grill marks while locking in moisture.
-
Watch Your Cooking Time: Fish can overcook quickly. Aim for about 2-3 minutes per side, depending on thickness. You’ll know it’s done when it flakes easily with a fork.
-
Warm Your Tortillas: Gently heating your tortillas helps them become more pliable and less prone to cracking. You can warm them on the grill or briefly in the microwave wrapped in a damp paper towel.
How to Serve Grilled Fish Tacos
These Grilled Fish Tacos not only taste amazing but also look vibrant and inviting when served. Here are some great ideas for presenting this delightful dish!
Garnishes
- Fresh Lime Wedges: A squeeze of lime adds a zesty kick that enhances the flavors of the fish and slaw.
- Sliced Jalapeños: For those who enjoy a bit of heat, sliced jalapeños can bring an extra zing to each taco.
- Avocado Slices: Creamy avocado complements the crunch of the slaw beautifully and adds richness to your tacos.
Side Dishes
- Mexican Street Corn Salad: This refreshing side combines sweet corn, lime, cilantro, and a hint of chili powder, making it a perfect match for the tacos.
- Black Bean Salad: A hearty mix of black beans, red onion, bell peppers, and a light vinaigrette provides protein and fiber while balancing the meal.
- Cilantro Rice: Fluffy rice flavored with fresh cilantro and lime juice makes for a satisfying accompaniment to your tacos.
- Chips and Salsa: Keep it classic with crispy tortilla chips served alongside fresh salsa or guacamole for dipping—perfect for munching while you enjoy your tacos!
Now that you have all these tips and serving suggestions at your fingertips, it’s time to gather your loved ones around the table and dig into these delightful Grilled Fish Tacos! Enjoy!

Make Ahead and Storage
These Grilled Fish Tacos are not only delicious but also perfect for meal prep! You can whip them up ahead of time, making weeknight dinners a breeze.
Storing Leftovers
- Store leftover fish and slaw in airtight containers in the refrigerator for up to 2 days.
- Keep tortillas separate to avoid sogginess.
- Reassemble tacos just before serving for the best texture.
Freezing
- The fish can be frozen if you want to prep in advance!
- Wrap individual portions tightly in plastic wrap and place them in a freezer bag. They will last for up to 3 months.
- Slaw does not freeze well; prepare it fresh when you’re ready to eat.
Reheating
- To reheat fish, place it on a baking sheet and warm it in the oven at 350°F (175°C) for about 10 minutes until heated through.
- Alternatively, you can use a microwave, but ensure not to overcook it.
- Tortillas can be warmed on a skillet or wrapped in a damp paper towel and heated in the microwave for a few seconds.
FAQs
Here are some common questions about making Grilled Fish Tacos:
Can I use other types of fish for grilled fish tacos?
Absolutely! While firm-fleshed white fish like cod or halibut works best, you can also try tilapia or snapper for a different flavor.
What goes well with grilled fish tacos?
Grilled Fish Tacos pair wonderfully with sides like black beans, rice, or a fresh avocado salad. Don’t forget extra lime wedges!
How do I make grilled fish tacos spicy?
You can add chopped jalapeños to the slaw or sprinkle some cayenne pepper over the seasoned fish before grilling for an extra kick!
Final Thoughts
I hope this recipe brings some sunshine into your kitchen! These Grilled Fish Tacos are not just flavorful but also a fun way to bring family and friends together. Enjoy making them as much as I do, and don’t forget to share your creations! Happy cooking!
Grilled Fish Tacos
Grilled Fish Tacos are the perfect addition to your weeknight dinners or gatherings, bursting with fresh flavors and vibrant colors. This recipe captures the essence of coastal cuisine, bringing flaky grilled fish wrapped in soft tortillas together with a zesty cilantro-lime mayo and crunchy slaw. In just 30 minutes, you can create a dish that is not only delicious but also customizable to suit everyone’s tastes. Whether it’s Taco Tuesday or a family feast, these tacos are sure to be a hit!
- Prep Time: 15 minutes
- Cook Time: 15 minutes
- Total Time: 30 minutes
- Yield: Serves 4 (2 tacos each) 1x
- Category: Main
- Method: Grilling
- Cuisine: Coastal
Ingredients
- 1 ½ pounds firm-fleshed white fish (cod, halibut, or mahimahi)
- ¼ cup fresh cilantro leaves
- ¼ cup baby spinach leaves
- ½ cup mayonnaise
- 1 tablespoon fresh lime juice
- 2 tablespoons fresh lime juice
- 1 teaspoon honey
- ½ tablespoon vegetable oil
- Kosher salt and freshly ground black pepper
- 1 (12-ounce) bag coleslaw mix
- 14 to 16 small flour tortillas or corn tortillas
Instructions
- Prepare the cilantro-lime mayo: Blend cilantro, spinach, garlic, mayonnaise, lime juice, salt, and pepper until smooth.
- Make the slaw: In a bowl, whisk lime juice, honey, vegetable oil, salt, and pepper. Toss with coleslaw mix and chopped cilantro.
- Season the fish: Mix kosher salt, chili powder, cumin, garlic powder, onion powder, and paprika; rub over fish pieces.
- Grill the fish: Heat grill to medium-high heat. Cook seasoned fish for about 3–4 minutes per side until flaky.
- Assemble tacos: Warm tortillas on the grill; add grilled fish topped with slaw and drizzle with cilantro-lime mayo.
Nutrition
- Serving Size: 2 tacos (approximately 250g)
- Calories: 400
- Sugar: 4g
- Sodium: 720mg
- Fat: 22g
- Saturated Fat: 3g
- Unsaturated Fat: 17g
- Trans Fat: 0g
- Carbohydrates: 35g
- Fiber: 4g
- Protein: 20g
- Cholesterol: 60mg
