Irresistibly Grilled Fish Tacos with Zesty Cabbage Slaw
There’s something incredibly satisfying about the sound of fish sizzling on a grill, with the tantalizing aroma of spices wafting through the air. When I first cooked these grilled fish tacos, I never imagined they would become a staple in my homeโand the reason for that is simple. The vibrant flavors of chili-rubbed mahi-mahi or Pacific halibut, perfectly complemented by a crunchy cabbage slaw, strike the perfect balance between health and indulgence.
As summer days are drawing near, these tacos serve as a delightful escape from the monotonous fast-food routine, inviting you to gather around the table with loved ones. They are not only quick to prepare but also offer a world of customization, allowing you to tailor the toppings to your taste. So, roll up those sleeves and fire up the grillโlet’s dive into the art of making mouthwatering grilled fish tacos that are sure to become a go-to in your kitchen!

Why Are Grilled Fish Tacos So Special?
Irresistible Flavor: The smoky chili rub combined with fresh fish creates a flavor explosion thatโs hard to resist.
Quick and Easy: With minimal prep, these tacos are perfect for busy weeknights or spontaneous gatherings.
Healthy Option: Grilled fish provides lean protein, making this dish aligned with a healthier lifestyle.
Customization at Its Finest: Whether you prefer avocado, mango salsa, or spicy jalapeรฑos, the toppings are wholly up to youโeveryone can create their perfect taco.
Crowd-Pleasing Delight: Serve them at your next barbecue, and watch your friends and family go back for seconds! Enjoy a break from fast food with something that feels like a treat while also being wholesome.
Grilled Fish Taco Ingredients
For the Fish
โข Mahi-Mahi or Pacific Halibut (2 lbs) โ This firm fish holds up well on the grill and is the star of your grilled fish tacos!
โข Chili Powder โ Adds a spicy kick; if you prefer milder flavors, try taco seasoning instead.
โข Lime Juice โ Fresh lime juice brightens the dish; always opt for fresh over bottled when you can.
โข Extra-Virgin Olive Oil โ Helps the spices adhere and adds richness; avocado oil can work beautifully too!
โข Ground Cumin โ Provides an earthy depth; coriander can be a lovely substitute if desired.
โข Onion Powder โ Adds subtle sweetness; fresh onion can be swapped in, just be sure to adjust the amount.
โข Garlic Powder โ Enhances flavor; fresh minced garlic shines with a fragrant pungency.
โข Salt โ Key for basic seasoning; adjust to your personal taste and preference.
โข Freshly Ground Pepper โ Delivers a hint of heat; pre-ground works in a pinch.
For the Slaw
โข Reduced-Fat Sour Cream (ยผ cup) โ The creamy base of your slaw; Greek yogurt is a great healthy swap.
โข Low-Fat Mayonnaise (ยผ cup) โ Adds creaminess; use avocado for a dairy-free alternative if preferred.
โข Fresh Cilantro (2 tbsp) โ Provides a fresh, vibrant flavor; if youโre not a fan, parsley can be substituted.
โข Lime Zest (1 tsp) โ Intensifies the lime flavor in your slaw; if absent, a little extra lime juice works too!
โข Sugar (1 tsp) โ Balances the acidity of the slaw; honey is an excellent natural alternative.
โข Finely Shredded Cabbage (3 cups) โ The crunchy foundation of your slaw; pre-packaged mixes can be a time-saver.
For Serving
โข Corn Tortillas (12) โ Essential for your tacosโ base; lettuce wraps can be a great low-carb substitute!
Enjoy the joy of creating your own grilled fish tacos as you gather around the grill!
How to Make Grilled Fish Tacos
Prepare the Fish: In a mixing bowl, blend together chili powder, lime juice, olive oil, cumin, onion powder, garlic powder, salt, and pepper to form a vibrant marinade. Rub this mixture over your mahi-mahi or halibut, ensuring itโs evenly coated. Let it marinate for 20-30 minutes to absorb those delicious flavors.
Make the Slaw: In another bowl, combine reduced-fat sour cream, low-fat mayonnaise, cilantro, lime zest, lime juice, sugar, salt, and pepper. Stir until the mixture is smooth and creamy. Gently fold in the finely shredded cabbage, and refrigerate the slaw until youโre ready to assemble the tacos.
Grill the Fish: Preheat your grill to medium-high heat, ensuring the grates are well-oiled to prevent sticking. Grill the marinated fish for about 3-5 minutes on each side until it flakes easily with a fork and has lovely grill marks. Remove from heat and flake into large pieces.
Assemble Tacos: Warm your corn tortillas on the grill for a few seconds on each side. Serve the grilled fish generously on top of the tortillas, and add a heaping scoop of the creamy cabbage slaw for that perfect crunch.
Optional: Top with avocado slices and a squeeze of fresh lime for an extra punch of flavor.
Exact quantities are listed in the recipe card below.

What to Serve with Grilled Fish Tacos?
Elevate your taco night by pairing these delicious grilled fish tacos with sides that enhance their vibrant flavors and textures.
- Cilantro Lime Rice: Fluffy rice tossed with zesty lime and fresh cilantro adds a refreshing touch, balancing the spices in the tacos beautifully.
- Black Bean Salad: A hearty salad with black beans, corn, and diced peppers provides a satisfying crunch and protein boost that complements the fish perfectly.
- Grilled Corn on the Cob: Sweet corn, lightly charred and topped with lime and chili powder, adds a smoky sweetness that pairs harmoniously with the fish.
- Pico de Gallo: This fresh salsa of tomatoes, onions, and jalapeรฑos adds a burst of flavor and juiciness, enhancing every bite of the grilled fish tacos.
- Margaritas: A classic pairing! The tartness of a lime margarita contrasts delightfully with the smoky flavors, making your meal a festive affair.
- Chips and Guacamole: Crispy tortilla chips served with creamy guacamole make for a perfect appetizer that keeps the fiesta going while you grill.
- Fruit Salad: A refreshing mix of watermelon, mango, and pineapple can cleanse the palate and provide a sweet counterpoint to the savory tacos.
- Sour Cream and Salsa Verde: Offer these as condiments for drizzling on the tacos, creating even more layers of flavor and vibrant color on your plate.
- Cabbage and Apple Slaw: A crunchy side slaw with a hint of apple brings a sweet crunch, echoing the textures of the tacos while adding a hint of sweetness.
Grilled Fish Tacos Variations
Feel free to mix things up and create your perfect fish taco experienceโit’s all about making this dish your own!
- Cod Delight: Swap mahi-mahi for cod for a flakier texture that pairs beautifully with the spices.
- Tropical Mango Salsa: Top your tacos with zesty mango salsa for a burst of sweetness and color that complements the fish perfectly.
- Creamy Avocado: Add smashed avocado to your slaw for a rich and creamy texture thatโs to die for.
- Spicy Kick: Mix in diced jalapeรฑos or banana peppers with your cabbage slaw for a fiery punch that spice lovers will adore.
- Pickled Perfection: Use pickled red onions instead of fresh cabbage for a tangy twist that brightens each bite.
- Zesty Citrus: Squeeze a bit of orange juice into your slaw for a refreshing citrus note that elevates the flavors.
- Gluten-Free Wraps: Substitute corn tortillas with gluten-free versions or lettuce leaves for a light and fresh alternative.
- Herb Explosion: Experiment with fresh herbs like dill or basil in your slaw for a fragrant and herby update that takes the dish to new heights.
Embrace the joy of customization, allowing each bite of your tacos to reflect your unique taste and creativity!
How to Store and Freeze Grilled Fish Tacos
Fridge: Store any leftover grilled fish separately from the slaw in an airtight container for up to 2 days. This helps preserve the fish’s texture and the slaw’s crunch.
Freezer: You can freeze the marinated fish before grilling for up to 3 months. Just thaw in the fridge overnight before grilling. Avoid freezing the slaw, as it will become soggy after thawing.
Reheating: When ready to enjoy leftovers, reheat the fish in the oven at 350ยฐF for about 10-15 minutes until warmed through. Avoid microwaving to keep the texture intact.
Make-Ahead: Marinated fish can be prepared up to 1 hour in advance, while the slaw can be made and stored in the fridge for up to 3 days prior to serving your grilled fish tacos.
Make Ahead Options
These Grilled Fish Tacos are a fantastic option for meal prep enthusiasts! You can marinate the fish up to 24 hours in advance, allowing those vibrant flavors to deeply infuse every bite. Simply mix the chili rub and coat the fish, then refrigerate until it’s time to grill. For the slaw, you can prepare it ahead and store it in the fridge for up to 3 daysโthis keeps the cabbage crisp and the flavors meld beautifully. When you’re ready to serve, just grill the marinated fish for a few minutes and assemble your tacos. With these make-ahead tips, youโll enjoy delicious, stress-free dinners on busy weeknights!
Tips for the Best Grilled Fish Tacos
Marinate Time: Allow the fish to marinate for at least 20-30 minutes. This enhances the flavor of your grilled fish tacos and brings all the spices to life.
Preheat Properly: Ensure your grill is nice and hot before adding the fish to prevent sticking. This ensures beautiful grill marks and perfect texture.
Use a Grill Basket: If your fish is delicate, a grilling basket can help prevent it from breaking apart when flipping, making it easier to manage on the grill.
Customize the Slaw: Don’t be afraid to experiment! Adding diced mango or pickled vegetables can elevate your slaw and give your grilled fish tacos a unique twist.
Tortilla Tip: Warm your corn tortillas on the grill to make them more pliable and enhance their flavor. A little char adds authenticity!
Serve Fresh: For the best taste, serve the tacos immediately after assembling. The fresh crunch of the slaw paired with the grilled fish is simply unbeatable!

Grilled Fish Tacos Recipe FAQs
What type of fish is best for grilling?
Absolutely! Mahi-mahi and Pacific halibut are fantastic options because of their firm texture, which holds up well on the grill. Other good substitutes include cod and tilapia, but be mindful that they tend to be flakier, so handle them gently to prevent breaking.
How do I store leftover grilled fish tacos?
Store any leftover grilled fish in an airtight container in the fridge for up to 2 days. Be sure to keep the slaw separate to maintain its crunchiness. If you find yourself with too many tacos, simply store the components separately as best practice for freshness.
Can I freeze grilled fish tacos?
Yes! You can freeze the marinated fish for up to 3 months. Just make sure to thaw it overnight in the fridge before grilling. It’s important to avoid freezing the slaw, as it will lose its texture and become soggy when thawed.
What if my fish sticks to the grill?
Very! Ensuring your grill is sufficiently preheated and well-oiled is essential to prevent sticking. If you’re worried, using a grilling basket is a great alternative, as it offers ease of flipping and holds the fish together neatly while cooking.
Are grilled fish tacos a healthy option?
Definitely! They provide lean protein from the fish and plenty of fresh veggies from the slaw. You can also customize the toppings to make them even healthierโtry adding avocado slices or a sprinkle of fresh herbs for an extra nutritional boost!
Can I use a different dressing for the slaw?
Of course! While the creamy slaw is delicious, feel free to switch it up! A vinaigrette made with olive oil, lime juice, and a hint of honey can offer a fantastic tangy alternative that pairs beautifully with grilled fish tacos.

Irresistibly Grilled Fish Tacos with Zesty Cabbage Slaw
Ingredients
Equipment
Method
- In a mixing bowl, blend together chili powder, lime juice, olive oil, cumin, onion powder, garlic powder, salt, and pepper to form a vibrant marinade. Rub this mixture over your mahi-mahi or halibut, ensuring itโs evenly coated. Let it marinate for 20-30 minutes to absorb those delicious flavors.
- In another bowl, combine reduced-fat sour cream, low-fat mayonnaise, cilantro, lime zest, lime juice, sugar, salt, and pepper. Stir until the mixture is smooth and creamy. Gently fold in the finely shredded cabbage, and refrigerate the slaw until youโre ready to assemble the tacos.
- Preheat your grill to medium-high heat, ensuring the grates are well-oiled to prevent sticking. Grill the marinated fish for about 3-5 minutes on each side until it flakes easily with a fork and has lovely grill marks. Remove from heat and flake into large pieces.
- Warm your corn tortillas on the grill for a few seconds on each side. Serve the grilled fish generously on top of the tortillas, and add a heaping scoop of the creamy cabbage slaw for that perfect crunch.





