Mahi Mahi Tacos

Mahi Mahi Tacos are three words for a phenomenal taco recipe bursting with crunch, flavor and spice! If you’re looking for a dream weeknight dinner, this Mahi Mahi Tacos recipe is it! It’s nutrient dense, tasty, has a world of textures and combines juicy cooked mahi mahi with a charred tortilla, some fish slaw and a bursting taco sauce! SO GOOD!

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. You can even make tacos out of Sheet Pan Fajitas, and try our Flank Steak Tacos!

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.

There’s something about Mahi Mahi that I LOVE! This Baked Mahi Mahi is a simple guide to cooking Mahi Mahi, and if you’re up for grilling here’s our Grilled Mahi Mahi recipe. This is our Taco Tuesday treat and here’s all you need to know about it!

What Are Mahi Mahi Tacos?

Mahi mahi tacos are soft tortillas filled with seasoned, grilled or seared mahi mahi and topped with fresh garnishes. This firm, mild white fish holds its shape beautifully, absorbs bold seasoning, and flakes into juicy, satisfying bites that pair perfectly with bright salsas and creamy sauces.

Unlike cod (often used for battered fish tacos), mahi mahi tacos are usually grilled or pan seared rather than fried. The result is lighter, cleaner, and tastier! Also unlike Halibut, this fish is easier to handle.

What separates average tacos from exceptional ones are proper cooking temperature and a balance of seasoning and textures. Fish tacos are usually paired with a good Fish Taco Slaw, a type if salsa or Mango Pico De Gallo, a creamy avocado crema or jalapeno rich sauce and some corn tortillas.

Why You’ll Love these 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.
• Fish cooks in under 10 minutes.
• You can make endless variations with the seasoning like Cajun, tropical, Mediterranean, Baja style.
• Ideal option for entertaining not just busy weeknights, try a build your own taco bar like these Flank Steak Tacos guide.
• Mahi Mahi is a uniquely firm type of fish that holds so well in fish tacos, the firm fish flakes beautifully without falling apart.
• 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!

Mahi Mahi Tacos Ingredients

• Mahi Mahi Fish: 1-inch thick filets preferred. You can use fresh or fully thawed just make sure to pat dry before seasoning.
• Olive Oil or Avocado oil: To cook the fish.
• Mahi Mahi Seasoning/ Blackened seasoning: salt, pepper, chili powder, oregano, garlic powder, and cumin. You can also add paprika, cayenne, and lime zest.
• Taco Assembly: Corn tortillas or flour tortillas, fish taco sauce below, Fish Taco Slaw, lots of fresh cilantro, sliced jalapenos (optional). You can some fresh pineapples if you’re making Pineapple Salsa which is highly recommended with this recipe!

How to Make Mahi Mahi Tacos

First of all, you’ll be seasoning the Mahi Mahi fish with the spice blend. Mix all the spices in a small bowl. 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.

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 over medium-high heat.

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

Once the fish is golden, flip it and continue cooking on the other side until it’s cooked through. The filets usually need 3-4 minutes per side over medium heat to continue cooking. A fork should cut through them easily.

This is what cooked mahi mahi fish looks like. Firm white fillets, golden brown and well spiced.

Fish Taco Sauce

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

Blend all ingredients in a blender until smooth.

Assemble Mahi Mahi Tacos

To assemble the Fish Tacos you’ll need:

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

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.

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. 

And with that your tacos are ready!!

What to Serve with Mahi Mahi Tacos? 

Try our Cilantro Lime Rice, some Mexican Black Beans, Black Bean and Corn Salad or Mexican Street Corn Salad.

Also try this Poblano Sauce: it 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:  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. 

Pro Tips For Mahi Mahi Tacos Recipe 

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.

Flavor Variations

• Baja Inspired: Use lime crema, slaw and pico de gallo.
• Tropical: Use mango salsa, lots of cilantro and chili flakes.
• Cajun: The same blackened seasoning and finish with avocado crema.
• Mediterranean Twist: Cucumber yogurt, fresh tomato and parsley.
• Chipotle: use chipotle mayo and pickled red onions.

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. Use this article on Grilled Mahi Mahi to know all about grilling this fish.

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. Try mango salsa and pineapple salsa or strawberry corn salsa. 

Why Are My Tacos Dry?

Fish was overcooked.

Why Did the Fish Fall Apart?

The fillets were flipped too early or over handled.

Why Are My Tortillas Cracking?

If this happens, you didn’t warm the tortillas properly.

Can I Use Frozen Mahi Mahi?

Yes, but thaw fully and pat dry.

What is the best way to cook mahi mahi for tacos?

Grilling or pan-searing over medium high heat for about 8-10 minutes total.

What temperature should mahi mahi be for tacos?

Remove the fish at 130°F if you’re using a thermometer. This creates a moist juicy textured fish.

Are mahi mahi tacos healthy?

Yes ! They’re lean, high in protein, and can be made light with fresh toppings.

Can I use corn or flour tortillas?

Both work. Corn is traditional and more authentic, however flour ones are softer.

What toppings go best with mahi mahi tacos?

Cabbage slaw, avocado crema, mango salsa, lime.

Can I make them ahead?

Yes! Prepare the toppings and sides well in advance but cook fish fresh. Assemble right before serving.

Is mahi mahi good for tacos?

Yes, it has a firm texture which makes it ideal.

Can I make them spicy?

Yes! you can add chipotle, jalapeños, or hot sauce.

Seafood Recipes

• Baked Mahi Mahi
• How to Cook Mussels
• Tuna Steak Recipe
• Grilled Mahi Mahi
• 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