Mahi Mahi Tacos • Best Fish Tacos {Video} • Two Purple Figs

Mahi Mahi Tacos –three words for a phenomenal taco recipe bursting with crunch, flavor and spice! Making this Mahi Mahi Tacos recipe for a weeknight dinner is a dream as it comes together in 20 mins. Fun video recipe below on making fish tacos in a snap!

A hand holding a piece of mahi mahi tacos on a board near a bowl of fish slaw

If you like Mexican food, I bet you have tried tacos. Soft corn or flour tortillas, filled with chicken fajita, shrimp, turkey, black beans, and veggies of sorts, are one of the favorite go-to street foods in Mexico, the US, and many other countries around the globe. You can even make tacos out of Sheet Pan Fajitas — check the recipe and video 🙂

If you’re a die hard taco lover, then I urge you to check the video and read my Ultimate Guide for Birria Tacos . Then try Lamb Birria for a variation, and watch this Birria Tacos web story for a summary of that guide!

 

However, what I have today, is a crunchy, wholesome, and flavourful taco recipe that you can make in a matter of minutes: The famous mahi-mahi tacos recipe! I also shared my favorite Air Fryer Fish For Air Fryer Fish Tacos before, but these are different! Always pair fish tacos with this phenomenal Fish Taco Slaw!

There’s something about Mahi Mahi that I LOVE! Watch the video for this Baked Mahi Mahi and get to know all about Mahi Mahi fish!

Why Mahi Mahi Tacos?

  • If you’re looking for a healthy meal, something that you can prepare in less than 30 minutes, this mahi-mahi tacos recipe should be your go-to choice.
  • Mahi Mahi is a uniquely firm type of fish that holds so well in fish tacos!  
  • It’s the perfect fish to use if you’re cooking fish on the stove top because of it’s texture, and it also has a mild flavor that absorbs all spices so well. 
  • It’s a great option for a healthy yet filling meal for taco Tuesdays, a quick snack, or dinner! 
  • Pairs wonderfully with a crunchy slaw–I make this Fish Taco Slaw for all my taco recipes!
  • Another add-on which is optional but TOTALLY worth it is a Poblano Sauce  which I make with my Air Fryer Lamb Chops and you can watch the video and ingredients there!

So, what are you waiting for? Let’s get ready to whip up some mahi-mahi tacos!

Mahi Mahi Tacos Ingredients

ingredients for mahi mahi tacos including mahi mahi fish, a bowl of spice and olive oil

  • Mahi Mahi Fish
  • Olive Oil
  • Mahi Mahi Seasoning : salt, pepper, chili powder, oregano, garlic powder, and cumin.

How to Make Mahi Mahi Tacos

Mahi. mahi fish well seasoned with taco seasoning and ready for fish tacos

First of all, you’ll be seasoning the Mahi Mahi fish with the spice blend. Make sure to coat the fish on both sides evenly and feel free to press down the spice until you feel it has stuck well on to the fish.

mahi mahi fish in a skillet cooking

Use quality olive oil in a skillet ( I always use Mina olive oil which you can read about in this fabulous Tuna Salad Recipe with Olive Oil Dressing ). Place the fish in to the skillet once the oil is hot.

You can also cook the mahi-mahi on a grill pan if you want to add charred grill lines to it. 

Perfectly cooked mahi mahi fish in a skillet, all crispy and browned up

Once the fish is golden, flip it and continue cooking on the other side until it’s cooked through. This will take about 10-15 minutes in total depending on the size of your fillets. 

A hand holding a cooked piece of mahi mahi fish to show how thick and firm the texture is

This is what cooked mahi mahi fish looks like. Firm white fillets, that hold on to the spice blend so well and can be baked, pan seared or grilled beautifully.

Fish Taco Sauce

Ingredients for poblano sauce to drizzle over the mahi mahi tacos

Make the Poblano sauce for fish tacos while the fish is cooking. Ingredients for the sauce:

  • Sour cream
  • Jalapeños 
  • Cilantro
  • Lime Juice
  • Salt and Pepper
  • Olive oil

Poblano sauce read

Blend all ingredients in a blender until smooth.

Assemble Mahi Mahi Tacos

ingredients to assemble the mahi mahi tacos on a board including the cooked mahi mahi fish, fish slaw, poblano sauce, tortilla, jalapenos, avocados, lime wedges and cilantro

To assemble the Fish Tacos you’ll need:

  • Cooked Mahi Mahi
  • Poblano Sauce
  • Fish Taco Slaw
  • Tortilla (charred optionally)
  • Jalapeños 
  • Sliced Avocados
  • Cilantro
  • Lime wedges

Assembling the mahi mahi tacos with a tortilla and a piece of mahi mahi fish ontop

Take a corn or flour tortilla wrap and heat it over a gas stove for 1 minute on each side till it’s charred around the edges.This is optional to add a charred flavor. You can alternatively do this over the grill. Add a piece of Mahi Mahi fish over the tortilla.

Assembling the mahi mahi tacos with fish slaw added over the fish and avocado slices

Pile in some fish taco slaw and toppings. I used cilantro, avocado slices, sliced jalapenos, and poblano sauce; however, you can use other toppings of your choice too like chipotle mayo, sriracha, hot sauce, or salsa. 

A final drizzle of poblano sauce over the fish tacos to finish it off

And with that your tacos are ready!!

Serve Mahi Mahi Tacos

A hand holding the finished mahi mahi tacos sideways showing the mahi mahi fish, fish slaw, avocado and poblano sauce

The best part about this recipe is serving it. There are many ways to serve the mahi-mahi tacos.

Poblano Sauce: I served it with poblano sauce, which adds a sweet, tangy, and spicy flavor to the tacos. It’s pretty easy to make. Simply, take some poblano peppers and char them slightly. You can substitute jalapenos for poblano. Next, put the charred peppers, cilantro, lime juice, avocado, salt, olive oil, honey, and sour cream/yogurt in a food processor till you get that thick saucy consistency. Drizzle the sauce over the tacos once they are fully assembled. 

Fish Taco Slaw: For the slaw, I made this scrumptious fish taco slaw using shredded cabbage, carrots, thinly sliced apples or peaches, cilantro, onions, sour cream, lime juice, salt, pepper, and sugar. Mix all these ingredients in a bowl and your flavourful fish taco slaw is ready to be enjoyed. You can use mayonnaise or Greek yogurt in the slaw too in place of sour cream. The point is to make it creamy.

Taco Bar: If you have guests over, who are eating healthy, or on keto, you can make a taco bar. Just place all the ingredients separately in bowls next to the tortilla wraps, so that the guests can make their own customized tacos. 

Mahi Mahi Tacos Recipe Tips

  1. Mahi Mahi is the best fish for tacos because of how firm the texture is, and how neutral the taste of it is.
  2. The fillet usually has the perfect shape for tacos, so season right away and then slice once cooked.
  3. You can grill the mahi mahi for tacos in an outdoor grill. See below.
  4. The jalapeno poblano sauce is optional but so good! It can be made days in advance.
  5. Charring the tortillas for tacos adds so much flavor, but you can skip.
  6. The recipe can be doubled or tripled and even made in large quantities for a large crowd.
  7. Make the Fish Taco Slaw ahead of time as it keeps well in the fridge.
  8. Add the toppings of your choice.

Grilled Mahi Mahi Tacos 

For delicious grilled tacos, you’ll season the fish as above in the recipe and add in the olive oil. Make sure the fish is well coated in spice and oil.

Preheat the grill to medium high and oil your crates or use a perforated grill pan. Grill the mahi mahi fish for 5-7 minutes per side until cooked through. Remove and proceed with assembling the tacos.  

What kind of fish is best for fish tacos? 

For delicious fish tacos, you can use any white fish fillet. You can use salmon, cod, or tilapia; however, I used mahi-mahi because it does not have that fishy taste, and it turns out really firm and juicy. 

How do you bake mahi-mahi tacos?

If you do not want to cook the mahi-mahi fish in a skillet, you have the option of baking it as well. 

Season the mahi-mahi fish with seasoning and oil, then place it on a baking sheet and pop it in a 400 degrees oven for 15 to 20 minutes. Alternatively, you can broil it. You want to cook it till the fish reaches 140 degrees F. You might need a meat thermometer for this. When it reads 140 degrees, it means the fish is ready to be served. 

What goes well with fish tacos?

Fish tacos are quite versatile, so they go well with tons of stuff. For instance, I used the poblano sauce and fish taco slaw in this recipe, but you can use any sauce or topping of your preference. If you want your tacos to be crunchy, you can top them with lettuce, cabbage, diced onions, and coleslaw.

However, if you’re looking for something creamy, you can use sour cream, guacamole, or some other creamy dressing. For added flavor, you can top your tacos with mango salsa and pineapple salsa or strawberry corn salsa

As I said, the possibilities are many! It just depends on your taste and preferred toppings!

close up of a mahi mahi taco

Seafood Recipes

Baked Mahi Mahi

How to Cook Mussels

Tuna Steak Recipe

How to Cook Scallops

Air Fryer Salmon

How To Cook Lobster Tail

Mediterranean Baked Fish

Sockeye Salmon With Lemon Butter Sauce

Green Mussels

Lobster Roll

Tuna Salad Recipe with Olive Oil Dressing

Mussels Marinara

Tuna Tartare

close up of a mahi mahi taco

Mahi Mahi Tacos

Insanely DELICIOUS, Filling, Easy, Quick and Crunchy Recipe! You’ll be making these Fish Tacos on weeknights so often! Try it NOW! Best Mahi Mahi Fish Tacos ever!

Ingredients

Fish

  • 4
    Mahi Mahi fillets
  • 2
    teaspoon
    olive oil

Fish Taco Seasoning

  • 1
    teaspoon
    garlic powder
  • 1/4
    teaspoon
    each of salt and pepper
  • 1
    teaspoon
    oregano
  • 1 1/2
    teaspoon
    chilli powder
  • 1/4
    teaspoon
    cumin

Poblano sauce

  • 2
    poblano peppers or jalapeño
  • 1/2
    cups
    Sour cream
  • 1
    Tablespoons
    lime juice
  • 1/4
    cup
    cilantro
  • 1/8
    teaspoon
    each of salt and pepper, garlic powder
  • 1
    Tablespoon
    olive oil

Tacos

  • 4
    tortillas
    charred
  • 1/3
    cup
    fish slaw
  • 1
    avocado
    sliced
  • Jalapeños
  • 2
    tablespoons
    cilantro

Instructions

  1. Start by seasoning the mahi mahi fish fillets on both sides. Make sure you coat the fish well and press it down to stick.

  2. In a large skillet (or indoor grill), add in the oil over medium high heat and then add in the fish. Sear for 7-8 minutes until ready to flip.

  3. Flip and cook on the other side for about 7 minutes until the mahi mahi has cooked through.

  4. Remove the fish onto a cutting boar and slice into strips. You can drizzle some lime juice and cilantro.

  5. In the meantime, make the sauce by combining all ingredients in a blender until smooth.

  6. Assemble the tacos: Take a charred tortilla, add the fish, the slaw, avocados, jalapeños and a final drizzle of sauce.

  7. Serve right away and enjoy.

Recipe Notes

Mahi Mahi Tacos Recipe Tips

  1. Mahi Mahi is the best fish for tacos because of how firm the texture is, and how neutral the taste of it is.
  2. The fillet usually has the perfect shape for tacos, so season right away and then slice once cooked.
  3. You can grill the mahi mahi for tacos in an outdoor grill. See below.
  4. The jalapeno poblano sauce is optional but so good! It can be made days in advance.
  5. Charring the tortillas for tacos adds so much flavor, but you can skip.
  6. The recipe can be doubled or tripled and even made in large quantities for a large crowd.
  7. Make the Fish Taco Slaw ahead of time as it keeps well in the fridge.
  8. Add the toppings of your choice.

Grilled Mahi Mahi Tacos 

For delicious grilled tacos, you’ll season the fish as above in the recipe and add in the olive oil. Make sure the fish is well coated in spice and oil.

Preheat the grill to medium high and oil your crates or use a perforated grill pan. Grill the mahi mahi fish for 5-7 minutes per side until cooked through. Remove and proceed with assembling the tacos.  

What kind of fish is best for fish tacos? 

For delicious fish tacos, you can use any white fish fillet. You can use salmon, cod, or tilapia; however, I used mahi-mahi because it does not have that fishy taste, and it turns out really firm and juicy. 

How do you bake mahi-mahi tacos?

If you do not want to cook the mahi-mahi fish in a skillet, you have the option of baking it as well. 

Season the mahi-mahi fish with seasoning and oil, then place it on a baking sheet and pop it in a 400 degrees oven for 15 to 20 minutes. Alternatively, you can broil it. You want to cook it till the fish reaches 140 degrees F. You might need a meat thermometer for this. When it reads 140 degrees, it means the fish is ready to be served. 

What goes well with fish tacos?

Fish tacos are quite versatile, so they go well with tons of stuff. For instance, I used the poblano sauce and fish taco slaw in this recipe, but you can use any sauce or topping of your preference. If you want your tacos to be crunchy, you can top them with lettuce, cabbage, diced onions, and coleslaw.

However, if you’re looking for something creamy, you can use sour cream, guacamole, or some other creamy dressing. For added flavor, you can top your tacos with mango salsa and pineapple salsa or strawberry corn salsa

As I said, the possibilities are many! It just depends on your taste and preferred toppings!

Nutrition Facts

Mahi Mahi Tacos

Amount Per Serving

Calories 350
Calories from Fat 135

% Daily Value*

Fat 15g23%

Saturated Fat 5g31%

Polyunsaturated Fat 2g

Monounsaturated Fat 6g

Cholesterol 141mg47%

Sodium 541mg24%

Potassium 824mg24%

Carbohydrates 18g6%

Fiber 2g8%

Sugar 2g2%

Protein 35g70%

Vitamin A 800IU16%

Vitamin C 2mg2%

Calcium 112mg11%

Iron 4mg22%

* Percent Daily Values are based on a 2000 calorie diet.

Leave a Reply