Grilled Fish Tacos

0 reviews

This post may contain affiliate links. Please read our disclosure policy.

These grilled fish tacos are loaded with tender, flaky white fish and topped with a cilantro lime slaw that will knock your socks off. The spice-rubbed mahi mahi is grilled to perfection, and the crunchy bite of slaw is simply mouthwatering.

Grilled fish tacos on a white serving dish with text overlay - Grilled Fish Tacos.

Grilled Fish Tacos

These grilled fish tacos are classic fish tacos that are perfect for just about any meal. They’re seasoned with my taco-seasoning style Fiesta Rub for an added kick and are topped with the most amazing homemade cilantro lime slaw. 

These tacos are also very versatile and can be tweaked however needed for your family or guests. You can skip the slaw and go with very simple toppings like cilantro, crema, avocado, and lime, or swap out the Fiesta Rub for a more classic Fish and Veggie Rub. The options really are endless for these grilled fish tacos.

Ingredients for fish taco slaw in a glass bowl.

Best Fish for Grilled Fish Tacos

In all honestly, the best fish for grilled fish tacos is whatever you like best!

This recipe calls for mahi mahi, but any firm white fish will work well. If you have a favorite fish, go with that! All you’ll need to do is adjust the cooking times as needed for the thickness of your fish. (Make sure you have a reliable meat thermometer on hand to check the temperature of the fish on the grill).

I used mahi mahi since it’s our family’s favorite, but you can also use cod, halibut, tilapia, turbot, or even salmon if you want to mix things up from the classic.

Fish fillets being seasoned with Hey Grill Hey Fiesta Rub.

How to Grill Fish Tacos

Let’s get to making these fish tacos, shall we? Here’s how to grill fish tacos that will taste way better than those you get from your favorite restaurant.

  1. Preheat and prep grates. Fire up the grill and preheat it to 450 degrees F. Scrape any residue off the grates. Place a paper towel between tongs and dip it in avocado oil. Oil the cleaned grill grates.
  2. Make the slaw. Combine cabbage, cilantro, and green onions in a large bowl. Combine ingredients for the slaw dressing in a separate bowl. Place both in the refrigerator and mix right before assembling the fish tacos.
  3. Season. Season all sides of the fish with Hey Grill Hey Fiesta Rub. You can make this rub from scratch using my recipe for Homemade Fiesta Rub, or you can purchase a bottle from the Hey Grill Hey Store.
  4. Grill the fish. Place the seasoned fish on the oiled grates and grill for 4 minutes per side. Flip once. Continue to cook the fish until the internal temperature reads 145 degrees F. Remove the fish from the grill and tent with foil. Flake the fish just before assembling the tacos.
  5. Grill the tortillas. Place the tortillas on the grill and cook for a few minutes per side until they are warmed through. Remove them from the grill and wrap them in aluminum foil.
  6. Assemble. Combine the vegetables and dressing together for the slaw. Assemble the fish tacos using two tortillas, flaked grilled fish, cilantro lime slaw, and other toppings as desired.

Three seasoned fish fillets on the grill.

Corn tortillas on the grill.

Tips for Keeping Fish From Sticking on the Grill

Honestly, the trickiest part of making grilled fish tacos is keeping the fish from sticking on the grill! Lucky for you, I’ve compiled a few key tips for helping you flip those fillets with ease.

  • Clean your grates thoroughly. Any debris on the grill grates can cause a sticky point while grilling your fish, plus the added char flavor from old stuck-on food is never delicious.
  • Oil your grates. Once the grates are clean, I like to lightly wipe them with a paper towel saturated with high-heat cooking oil, like avocado oil.
  • Preheat your grates thoroughly before grilling your fish. If your grates are still cold, your fish will certainly form quite an attachment and be near impossible to flip.
  • Don’t flip your fish before it’s ready. Once the first side of your fish is ready to flip, it will actually self-release from the grates. Try to flip too soon, and you’ll have sticky fish.

Grilled fish tacos on a white serving dish.

More Grilled Fish Recipes

Looking for some other awesome fish to put in your fish tacos? Check out these other awesome grilled fish recipes from Hey Grill Hey.

Grilled Fish Taco Recipe

Cooking dinner for your friends or family should be easy. If you’re looking for the ultimate way to help you make better BBQ, feed the people you love, and become a backyard BBQ hero, join my members-only group The Grill Squad for full access to all my meat, rubs, sauces, and meat buying masterclasses, podcasts, and so much more.

Grilled Fish Tacos with Cilantro Lime Slaw

By: Susie Bulloch
0 from 0 votes
These grilled fish tacos are loaded with tender, flaky white fish and topped with a cilantro lime slaw that will knock your socks off. The spice-rubbed mahi mahi is grilled to perfection, and the crunchy bite of slaw is simply mouthwatering.
Prep Time20 minutes
Cook Time10 minutes
Total Time30 minutes
Servings4 people
Save this recipe!
Just enter your email and get it sent to your inbox! Plus you'll get the latest from Hey Grill Hey every week!
Please enable JavaScript in your browser to complete this form.


  • 4 mahi mahi fillets or your favorite white fish
  • 1 Tablespoon avocado oil
  • 2 Tablespoons Hey Grill Hey Fiesta Rub
  • 16 small corn tortillas

Cilantro Lime Slaw

  • 1 cup shredded cabbage I like a mix of red and green
  • ¼ cup green onions diced
  • ¼ cup cilantro chopped

Slaw Dressing

  • 1 Tablespoon avocado oil
  • 2 teaspoons honey
  • 2 teaspoons kosher salt
  • 1 Tablespoon lime juice

Optional Toppings

  • lime wedges
  • cilantro
  • Mexican crema
  • avocado sliced


  • Preheat and season grates. Preheat your grill to high heat (around 450 degrees F) for direct heat grilling. Place a folded paper towel between tongs and dip it in avocado oil. Brush the saturated paper towel lightly across clean grill grates.
  • Make the slaw. In a large bowl, combine the cabbage, cilantro, and green onions. In a small bowl, combine all ingredients for the slaw dressing. Set aside and wait to mix the dressing into the slaw until just before serving.
  • Season. Season the fish fillets on all sides with Fiesta Rub.
  • Grill. Place the seasoned fillets on the oiled grill grates and close the lid. Grill the fillets for about 4 minutes per side, flipping gently once the fillets start to release easily from the grates. If your fish are sticking, allow them to cook for another minute or two before attempting to flip. Grill the fish until the fillets reach an internal temperature of 145 degrees F.
  • Grill the tortillas. Remove the fillets to a platter and tent lightly with foil. Quickly grill the tortillas until they are slightly charred and warmed through. Wrap the tortillas tightly in aluminum foil to keep them warm until serving.
  • Assemble the fish tacos. Combine the dressing with the slaw. Assemble your tacos with two warm corn tortillas, some flaked grilled fish, a healthy topping of the cilantro lime slaw, and your favorite toppings. I strongly recommend Mexican crema, avocado, more cilantro, and a squeeze of fresh lime.


Calories: 454kcal | Carbohydrates: 52g | Protein: 38g | Fat: 11g | Saturated Fat: 2g | Polyunsaturated Fat: 3g | Monounsaturated Fat: 6g | Cholesterol: 124mg | Sodium: 302mg | Potassium: 959mg | Fiber: 7g | Sugar: 5g | Vitamin A: 574IU | Vitamin C: 10mg | Calcium: 123mg | Iron: 3mg

Nutrition information is automatically calculated, so should only be used as an approximation.

Like this? Leave a comment below!



Susie is the BBQ Brain behind the Hey Grill Hey website. Her passion for smoked meats and developing fun, new recipes have landed her on the Food Network, cooking turkeys with Shaq, and on a couple of Guinness World Records. When she’s not grilling, she is hanging out with Todd and their three kids, preferably outdoors!

Related Recipes

Leave a comment

Your email address will not be published. Required fields are marked *

Recipe Rating