The Mahi Mahi Tacos Recipe I Can't Stop Making

This mahi mahi taco recipe combines perfectly seasoned, flaky white fish with fresh veggies and a tangy, creamy sauce and piles all of that deliciousness on some soft, warm tortillas. The balance of fresh flavors and textures is out of this world. And what's even better is that it all comes together in only 15 minutes!

MY TAKE ON MAHI MAHI TACOS

If you've been on the hunt for the best fish taco recipe ever, you've come to the right place. Not only are these mahi mahi fish tacos addictive, but you'll have them ready in under 15 minutes.

Better yet, each serving is surprisingly high in protein, with over 20 grams of protein per taco, and you know that makes me happy!

By the way, since this recipe is so easy to make, I like to get kids involved in some of the prep. While I handle the cooking, I have my little chefs whisk up the cilantro lime sauce...they also love assembling their tacos too, but that's another story. They may make a mess, but the results are always worth it.

Joe Tip (Kind Of Like A "Pro-Tip" But Better) 

This is the perfect recipe to meal prep some healthy lunches or dinners for the week. Everything stores super well, from the seasoned fish to the fresh veggie slaw, making it even easier to reheat and whip together these tacos in no time. 

INGREDIENTS

Now, I know the ingredient list for these tacos may look long, but I promise they're almost entirely made from kitchen and pantry staples. Whatever you don't have on hand, you can easily grab from your local supermarket.

So, with that said, here's everything you will need for the fish:

• 1 lb mahi mahi fillet, cut into 1-inch cubes
• 1 teaspoon cumin
• ½ teaspoon coriander
• 2 teaspoon chili powder
• 1 tablespoon olive oil
• 1 teaspoon kosher salt

Here is what you'll need for the slaw topping:

• 1 cup red cabbage, shredded
• ½ avocado, cubed
• ½ red onion, chopped
• ¼ cup fresh cilantro, chopped
• ½ lime, juiced
• Salt and freshly ground black pepper

Lastly, here's what you'll need for the cilantro lime sauce:

• ⅓ cup sour cream
• 2 tablespoon chopped fresh cilantro
• 1 tablespoon lime juice
• 6 tortillas

Pretty simple stuff, right?!

If you don't have all the spices listed, you can certainly get creative. At times, I'll add some onion powder, garlic powder, or even a dash of hot sauce or cayenne pepper for a little extra kick. But of course, you can use whatever seasonings you like!

As for what tortillas to use, I went with flour tortillas, but you could use corn tortillas if you want to.

HOW TO MAKE MAHI MAHI TACOS

Now that we've gone over our ingredients, it's time to make my favorite fish tacos!

All you have to do is season and sauté the fish, whisk up the cilantro lime sauce, and prepare the veggie slaw. Some of the steps take a bit longer than others, but none of them are complicated or time consuming. 

After that, all that's left is to pile everything on your tortillas and dig in.

Alright then, let's stop wasting time and get to it!

STEP ONE: SEASON THE FISH

You'll want to start by adding the cubed fish fillets to a bowl, then add the cumin, coriander, chili powder, olive oil, and salt. Give this mixture a toss, then set it aside so the flavors can mesh together.

STEP TWO: PREPARE THE SLAW

While the fish is resting, it's time to prepare the veggie mix. Start by finely shredding the cabbage and transfer it to a large bowl. Then, add the cubed avocado, chopped onion, fresh cilantro, lime juice, salt, and black pepper. Give this a good stir to fully combine everything, but be careful not to mash the avocado.

STEP THREE: MAKE THE SAUCE

Now, it's time to make the cilantro lime sauce. For this step, you're going to want to grab a small bowl and whisk together the sour cream, chopped cilantro, and lime juice. Once it's fully mixed, you can set it aside.

STEP FOUR: SAUTE THE FISH

Start by heating the tortillas on an open flame until the edges are slightly charred. Store them in a plastic bag so they stay warm and easy to assemble.

Then, once the tortillas have been warmed, add oil to a nonstick skillet and place it over medium high heat. Once the skillet is hot, add the fish and let it cook for 6-8 minutes on all sides until golden brown and fully cooked. Transfer the cooked fish to a plate.

STEP FIVE: BUILD THE TACOS

Finally, let's get to the good part! To assemble the tacos, spread some sauce on a warm corn tortilla, then top with the cooked mahi mahi and salad mix. Serve with fresh lime wedges, and enjoy.

And since we're making fish tacos, you can feel free to get creative with the toppings. I always like to serve my tacos with shredded lettuce, pico de gallo, and maybe a little pineapple salsa or mango salsa if I'm feeling fancy. Whatever you choose to serve with your tacos, they're guaranteed to be a hit!

HOW TO STORE MAHI MAHI TACOS

This recipe for mahi mahi tacos makes 6 tacos, which is usually the perfect amount for my hungry family.

But, if you're looking to feed a crowd, you might want to consider making a double batch. Then, if you end up with leftovers, you have meal prep done for the next day/s!

Speaking of leftovers, if you end up with any, I suggest storing the fish, veggies, sauce, and tortillas in 4 separate airtight containers and keeping them in the refrigerator. The fish will last 1-2 days, and the rest of the taco ingredients will last up to 3-4 days.

If you'd like to keep your mahi mahi fresher for longer, I recommend placing the leftover fish into a freezer-safe container and freezing it for up to 3 months.

HOW TO REHEAT MAHI MAHI TACOS

Personally, I don't mind eating leftover fish tacos cold, but you can definitely reheat them if you prefer.

I suggest reheating the fish on the stovetop in a cast iron skillet over medium heat. Let it cook - stirring often - until it's fully reheated. Give the veggie mix and sauce a good stir before assembling the tacos.

FAQS ABOUT THIS MAHI MAHI TACO RECIPE

WHAT DOES MAHI MAHI TASTE LIKE?

Mahi mahi has a slightly sweet, mild flavor that makes it suitable for a variety of cooking methods and seasoning blends.

IS MAHI MAHI AS HEALTHY AS SALMON?

Mahi mahi is not quite as healthy as salmon, as it lacks the high omega-3 fatty acid content of salmon. That said, it's a healthy, high protein, low-calorie white fish that makes a great addition to a healthy diet.

FINAL THOUGHTS

Well, that's how to make mahi mahi tacos!

Speaking as someone who has had more street food tacos than I can count, I guarantee this is one of the best, most satisfying fish taco recipes around. 

What's even better is that it's so easy to make, and the ingredients are easy to adjust and make your own.

As always, if you do end up giving this recipe a try, be sure to leave a comment below and let me know what you think!

MORE FISH RECIPES TO TRY NEXT

If you are looking for more healthy dinner recipes the whole family will enjoy, I have a bunch on the blog I think you'll like. 

Give one of these a go next:

• Salmon (perfectly cooked!)
• Oven baked mahi mahi
• Baked snapper
• Honey walnut shrimp

Oh, and if you're looking for even more tasty recipes, be sure to check out my Instagram, TikTok, and Youtube channel! I post new ones on them all of the time.