Grilled Mahi Mahi Tacos with Pickled Cabbage Slaw

Updated: Sep 9th, 2020 · By Bethany Kramer
This post may contain affiliate links. Read our disclosure policy.

These delicious grilled Mahi Mahi tacos are a summer staple! Served with crunchy pickled cabbage slaw, creamy fish sauce, and a simple homemade guacamole. Our favorite fish taco recipe ever!

fish tacos assembled on a white counter top with sauce and avocados surrounding.

If you’re into a GOOD fish taco, you’re gonna love what’s on the menu today. These grilled Mahi Mahi tacos are inspired by fish tacos we recently had in Montauk NY. They were so insanely delicious that I had to try and make them for us at home!

I’ve made these tacos about 4-5 times and they are already a family favorite. They have tons flavor from the zesty marinade, a little bit of crunch from the cabbage, and then drizzled with a cool and creamy fish sauce that sets everything over the top! So so dreamy and delicious.

I know you’re going to love these tacos! Shall we get started?

How to Make Grilled Mahi Mahi Tacos

1. Prep Taco Toppings

When it comes to tacos, it’s all about the toppings! This specific recipe calls for 3 toppers: pickled cabbage, a simple guacamole, and creamy fish sauce (homemade or store-bought).

Taco topping ingredients arranged on a white counter.

Here’s everything you’ll need: guacamole: lime, avocado, garlic powder, and salt. pickled cabbage: purple cabbage, coconut sugar, white vinegar.
Fish sauce.

PRO TIP: prep these toppings ahead of time or even the day before so they are ready to go!

2. Marinate and Grill the Fish

To season the fish you’ll only need a few pantry ingredients to make it super tasty. Here’s everything you need: Mahi Mahi filets, chili seasoning, cumin, oil, lime (juiced), coconut sugar, garlic powder, and salt & pepper. For a little spice we also like to add a pinch of cayenne pepper seasoning.

First, season each filet with salt and pepper. Then whisk your marinade ingredients together. Pour over fish and coat with marinade. Cover and chill in fridge for 30 minutes before grilling.

Then grill fish for 3-4 minutes on each side (check with fork to see if center is cooked through). Place in a dish and cover with foil for 3-5 minutes before serving!

3. Assemble and Enjoy!

Now that the fish is grilled, it’s time to assemble these beauties. For best results I recommend assembling each taco in this order:

  1. Warm flour or corn tortilla
  2. Small piece of Mahi Mahi filet
  3. Pickled cabbage
  4. Guacamole
  5. Fish sauce
  6. Cilantro
  7. Lime juice spritzed on top

Fish tacos on a white counter with purple cabbage and guacamole on top.

Our Top Fish Taco Tips

  • Prep your toppings ahead of time – before starting on the fish, I like to make sure all of my desired toppings and sauces are prepped and chilled in the fridge ready to serve. This helps me with unwanted stress & multitasking, and makes the cooking process a lot easier!
  • Best fish for tacos – we love using Mahi Mahi (fresh or frozen), but also recommend flounder or fresh Atlantic cod.
  • Thawing frozen Mahi Mahi – the best way to thaw frozen fish is soak in a bowl with cold water for 1-2 hours before cooking.
  • Creamy fish sauce – use a store-bought white fish taco sauce (found in the fish department) or make your own. See notes for our recipe!
  • Best side dishes – we serve this with authentic tortilla chips & salsa, rice and black beans, or cilantro lime rice.

We are big fans of these zesty fish tacos! They are not only full of impressive flavor but are super easy to make – no matter your level of experience in the kitchen.

I hope you make them and love every bite just as much as we do!

More Delicious Taco Recipes to Try

Grilled Mahi Mahi Tacos with Pickled Cabbage Slaw

5 from 1 vote
These delicious grilled Mahi Mahi tacos are a summer staple! Served with crunchy pickled cabbage slaw, creamy fish sauce, and a simple homemade guacamole. Our favorite fish taco recipe ever!
Prep Time 30 minutes
Cook Time 10 minutes
Total Time 40 minutes
Serves 8


Fish Marinade

Pickled Cabbage

  • 2 cups purple cabbage, sliced
  • 2 cups white distilled vinegar
  • 1/4 cup coconut sugar (or brown sugar)


  • 2-3 avocados, pitted
  • 1/2 teaspoon garlic powder
  • 1-2 limes, juiced
  • salt to taste


  • White fish sauce (see notes for homemade recipe)


  • Pickled cabbage: in a glass container add cabbage, vinegar, and sugar. Stir and cover – let marinate for 30+ minutes in refrigerator.
    Square glass bowl with pickled cabbage in it.
  • Guacamole: in a small bowl smash avocados with lime juice, garlic powder, and salt to taste. Set aside or chill until ready to serve.
  • Fish: Whisk together fish marinade ingredients. Season Mahi Mahi filets with salt & black pepper. Then add sauce to fish in a large bowl, toss and make sure filets are coated evenly. Cover and chill for 30 minutes.
    Marinade sauce being poured over fish filets in a glass bowl.
  • Preheat grill to medium-high heat. Brush grill with oil, then cook for 3-4 minutes on each side or until fish is cooked through. Remove and place on a plate or dish and cover with foil/lid, let sit for 3-5 minutes before serving.
  • Assemble tacos on a tortilla with fish, pickled onions, guacamole, and fish sauce. Enjoy!


If you can’t find white fish sauce at your local grocery store, here is a homemade recipe we like to make:
1/3 cup mayo
1/2 cup sour cream
1/2 teaspoon garlic powder
1 lime
1/2 teaspoon cumin
1/2 teaspoon hot sauce
pinch of salt
chopped cilantro *optional
Mix in a bowl and drizzle on tacos. Keep stored in fridge for 5-7 days.
Course Main Course
Cuisine American, Mexican
Keyword grilled fish tacos, how to make fish tacos, mahi mahi tacos
Freezer Friendly No
Author Bethany Kramer


Calories: 388kcal | Carbohydrates: 40.6g | Protein: 26.8g | Fat: 12.8g | Cholesterol: 82.7mg | Sugar: 8.4g | Vitamin A: 10IU | Vitamin C: 30mg

Join my email list

Let's stay in touch! Get updates when I post something new, cooking tips, and more! No spam.

Leave a Comment & Rating

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

Recipe Rating


  • Brett says:

    5 stars
    So i made the cast iron pizza recipe which I loved,was checking other recipes,came across this fish tacos recipe,I had mahi-mahi in my freezer,followed this recipe including making the fish sauce instead of buying store bought which contains high fructose corn syrup and it was excellent,I added mango salsa my local market makes because it’s always good on fish tacos but otherwise followed recipe to a tee, really delicious, made a couple scratch margaritas which consisted of tequila,grand marnier,damiana and fresh lime juice in a shaker and poured into a coconut sugar rimed martini glass, great food,great drink,happy lol

    • Bethany Kramer says:

      That’s so great to hear! Sounds like a stellar meal. I’m so glad you enjoyed both recipes!! 🙂