Mahi Mahi Tacos Recipe

I get commissions for purchases made through links in this post. Read more

Mahi Mahi Tacos have very many delicious and bite-worthy layers. You can make them in around 30 minutes from start to finish. And they’ll be just as good – perhaps even better since they’re home-made – than a restaurant’s. 

So if you have the time, and you are willing to try new recipes, go for this version of Mahi Mahi Tacos. It doesn’t taste of anything you’re not going to fall in love with. And it’s so simple to make at home that you’ll be amazed that these are really homemade fish tacos. Made delicious, multi-layered, and lip-smacking to eat.

There are many ways you can make your Mahi Mahi Tacos even more delicious and flavorful. Adding extra chili powder, some fresh garlic, or freshly-squeezed lime juice. All these ingredients add that boost of flavor and tanginess that people love in tacos.

If you’re ready, let’s get down to the important details. The recipe may seem a bit hard to keep up with but don’t you worry, I am making it super quick and easy for you to follow.

Video Tutorial

How To Make

Mahi Mahi Tacos Recipe – Thyme In Our Kitchen

If you love fish, you’ll fall in love with these Mahi Mahi Tacos ✓ It’s a hearty dish with vibrant and aromatic flavors that work so well together!

Type: Fast food

Cuisine: Mexico

Preparation Time: PT30M

Cooking Time: PT45M

Total Time: PT1H15M

Recipe Ingredients:

  • Half a cup of mayonnaise – For the avocado-lime mixture
  • Half a cup of mayonnaise – For the avocado-lime mixture
  • 1 full ripe avocado – For the avocado-lime mixture
  • Half a cup of chopped cilantro – For the avocado-lime mixture
  • 2 cloves of garlic – For the avocado-lime mixture
  • 3 tablespoons of freshly-squeezed lime juice – For the avocado-lime mixture
  • 4 tablespoons of pickled and chopped jalapenos – For the avocado-lime mixture
  • Half teaspoon of salt – For the avocado-lime mixture
  • 1/4 teaspoon of pepper – For the avocado-lime mixture
  • 12 ounces of coleslaw mix – For the avocado-lime mixture
  • Half a cup of mayonnaise – For chipotle aioli
  • 2 cloves of minced garlic – For chipotle aioli
  • 1 teaspoon of freshly-squeeze lemon juice – For chipotle aioli
  • Half teaspoon chipotle chili powder (add more for more heat) – For chipotle aioli
  • A pinch of salt and pepper – For chipotle aioli – For chipotle aioli
  • 1-1/4 Mahi Mahi fish fillets – For Mahi Mahi
  • 4 teaspoons of chili powder – For Mahi Mahi
  • 1 teaspoon of cumin powder – For Mahi Mahi
  • 1 teaspoon of paprika (the smoked kind) powder – For Mahi Mahi
  • 1 teaspoon of onion powder – For Mahi Mahi
  • 1 teaspoon of garlic powder – For Mahi Mahi
  • 1 teaspoon of Kosher salt – For Mahi Mahi
  • 2 tablespoons of freshly-squeezed lemon juice – For Mahi Mahi
  • 3 tablespoons of olive oil – For Mahi Mahi
  • Half teaspoon of pepper – For Mahi Mahi
  • 12 tortillas – For Mahi Mahi
  • Half a cup of cilantro – For garnish
  • Half a cup of sliced radish – For garnish
  • 2 sliced jalapeno peppers – For garnish
  • Some Tabasco or hot sauce as dressing – For garnish

Recipe Instructions

Mahi Mahi Tacos:

  • To make the slaw, combine mayonnaise, avocado, garlic, cilantro, lime, and all the remaining ingredients together. You can blend them in a mixer or blender. Once combined, combine with slaw and keep aside.
  • Add all the chipotle aioli ingredients together in a separate glass bowl and set aside too.
  • To make the Mahi Mahi marinade, mix all the powders, lime juice, seasonings, and olive oil. Coat the Mahi Mahi fish fillets with the marinade and keep them aside for 15-20 minutes. The longer you marinate the fish, the richer and smoother the flavor will be.
  • Use a heated grill to cook the fish on a grill pan or iron skillet. Pierce each fish with a skewer and place it carefully on the pan. Grill the fish for 4 minutes on each side. Turn the fish slowly using the skewer sticks. If you do not have bamboo skewer sticks at home, you can use tongs to flip the fish without accidentally breaking it. Cooking the fish should take you no more than 8-10 minutes in total.
  • You can heat the tortillas on a grill rack while the fish is grilling. Make sure they’re nice and heated. Layer the fish with the slaw, cilantro, chipotle aioli, fresh dressing ingredients, and hot sauce in the warmed tortillas. Make sure the fish goes in first and then you top it off with all the other dressings.


In addition to making this delicious Mahi Mahi Tacos recipe, you can substitute Mahi Mahi fish with other choices. Such as tuna steak, swordfish, or cod. This recipe also works great with prawns and chicken if you’re out of fish.

These super-simple Mahi Mahi Tacos are perfect when the fish is slightly charred for the added smoky flavor. It’s such a delightful recipe that you won’t get enough of it!

Related Articles to Thyme In Our Kitchen

  1. Salmon Croquettes
  2. Bacon Wrapped Pork Tenderloin with Apple and Sausage Filling
  3. Idaho® Potato Pierogi with Bacon and Cheese
  4. Jay Ducote and Food Network Star
  5. Pistachio French Macarons
  6. Baked Apple Dumplings
  7. Wild Rice and Hummus Burgers
  8. Hummus and Edamame Pasta with Caramelized Tomatoes
  9. Rosemary-Pine Nut Cookies
  10. Danish Yeast Rolls
  11. Sweetheart Coffeecake
  12. Chicken and Sausage Gumbo
  13. OXO Giveaway
  14. How to Spatchcock a Turkey
  15. Cinnamon Swirl Brioche
  16. Bacon Wrapped, Sausage Stuffed Jalapeno Peppers
  17. Zesty Zucchini Twist
  18. Classic Lattice Top Cherry Pie
  19. Cherry-Lime Sorbetto
  20. Cardamom Bread
  21. Sourdough Sandwich Rolls
  22. Flank Steak with Pineapple Salsa
  23. Blog and Bake Part Two
  24. Blitz Puff Pastry & Palmiers
  25. Pecan Caramel Sticky Rolls
  26. Candy “Sushi”
  27. Shepherd’s Pie
  28. Oxtail Ragu and Fennel Pollen Pasta
  29. Morel and Asparagus Lasagna
  30. Coconut and Lemon Curd Cupcakes
5/5 - (1 vote)