Baked Mahi Mahi Taco Recipe

Name: Baked Mahi Mahi Tacos
Prep time: 10 min
Cook time: 20 min
Total time: 30 min
Ingredients: 1 pound mahi-mahi (2-3 fillets); 1 1/2 teaspoon chili powder; 1 teaspoon ground cumin; 1 teaspoon smoked paprika; 1/2 teaspoon onion powder; 1 teaspoon garlic powder; 1/2 teaspoon salt; 1/2 teaspoon pepper; 1/2 medium lime, juiced; 1/4 cup plain yogurt; 1/2 teaspoon chili powder; 1/4 teaspoon smoked paprika; 1/2 teaspoon salt; 2 Tablespoons water; 1/2 medium lime, juiced; 8 medium whole wheat tortillas; 1 cup shredded cabbage; 1 cup shredded red cabbage; 1 cup cilantro leaves; 1 medium avocado, sliced; 2 teaspoons crushed red pepper (optional)

The BEST Mahi Mahi Fish Tacos

Friends, this may just be one of my new favorite healthy dinner recipes. My family and I are pretty big fans of baked salmon for dinner, but this Baked Mahi Mahi Fish Tacos recipe is a fun way to mix it up! It’s full of flavor, balanced with a next-level cream sauce and delicious whole wheat tortillas. If you’ve been on the search for an easy and wholesome weeknight dinner recipe, this fish taco recipe is perfect for the family and can be made in about 30 minutes or less!

You’ll Also Love: 25+ BEST Healthy Taco Recipes

Close up of baked mahi mahi in flour tortillas for easy tacos.

Mahi Mahi Taco Ingredients

Here’s what you’ll need for making this easy dinner recipe!

Baked Mahi Mahi & Seasoning

What makes this baked mahi-mahi recipe come to life? The spices that make up the seasoning! Here’s what you’ll need:

Mahi-mahi fillets
Chili powder
Smoked paprika (regular paprika works great, too, but smoked paprika really makes it next level!)
Cumin
Onion powder
Garlic powder
Salt/pepper
Lime juice

RELATED: The Ultimate Guide To Salmon

Fish Taco Cream Sauce

The cream sauce is so easy to make! Simply whisk these ingredients together:

Plain yogurt – greek or whole milk yogurt are both great options.
Chili powder
Smoked paprika
Salt
Lime juice
Water

The Whole Wheat Tortillas

This recipe works with pretty much any type of tortillas. Flour, whole wheat flour, low-carb, yellow corn, or white corn are all delicious options!

Best Fish Taco Toppings

There are so many ways to top white fish tacos! Here are some of the best toppings for mahi-mahi tacos:

Shredded cabbage
Shredded red cabbage
Avocado (sliced)
Crushed red pepper
Cream sauce

Other ideas include: sour cream, hot sauce, cayenne pepper, mangoes (or mango salsa), and lime wedges!

How to Make Mahi Mahi Tacos

Here’s how to make mahi-mahi tacos baked in the oven:

1. Bake the Mahi Mahi

The first step is to bake the mahi-mahi fillets with lime juice and seasoning. Make sure to place the fillets skin-side down on a baking sheet lined with parchment paper or cast iron skillet!

2. Mix the Cream Sauce

While the fish is baking, mix the cream sauce together.

3. Heat the Tortillas

Heat up the flour tortillas (or corn tortillas) on the stove top over medium-high heat (this is my favorite method) or in the microwave.

4. Layer the Fish Tacos

Top each tortilla with baked mahi-mahi, toppings, and the cream sauce!

Angled photo of baked mahi mahi taco in flour tortilla.

Time Saving Tips

This recipe can be made in about 30 minutes, so it’s already a pretty quick dinner recipe. However, there are a few ways to save even more time! Here’s how:

Make sure to thaw the mahi-mahi fillets the night before in the refrigerator (if frozen).
Use a pre-made fish taco cream sauce instead of making your own.
Preheat your oven while you’re prepping ingredients.
Use pre-chopped cabbage and other prepared toppings!

What to Serve With This Mahi Mahi Fish Tacos Recipe

How to Store Baked Mahi Mahi Tacos

The best way to store Baked Mahi Mahi Tacos is to keep the cooked mahi-mahi in an airtight container. Store the tortillas, toppings, and cream sauce in their own containers as well. When you’re ready to serve, heat up the tortillas and fish, then add your fresh toppings and sauce!

Baked mahi-mahi can last about 3-4 days in the refrigerator.

Flavorful Fish Recipes

Close up of baked mahi mahi tacos recipe.

More Healthy Taco Recipes

Did you make this recipe? Be sure to give it a rating below and tag your photos @jar.of.lemons!

Mahi Mahi Taco Recipe FAQs

Is mahi-mahi fishy tasting?

Not at all! When it’s cooked properly, mahi-mahi has a mild, slightly sweet taste that goes perfectly in taco recipes.

Is mahi or cod better for fish tacos?

Both work well, but mahi-mahi has a firmer texture while cod is a bit flakier. This means that mahi-mahi holds up better to grilling or pan-searing, making it ideal for healthy tacos!

Is mahi mahi tough to eat?

Mahi-mahi has a firm texture, but it’s not tough to eat. When cooked the right way, it should be tender and moist, making it easy to enjoy in dishes like tacos or grilled fillets!

Should mahi mahi be served rare?

The short answer is no! Unlike other types of fish like tuna or salmon, mahi-mahi isn’t typically served rare. Be sure to cook it to an internal temperature of 137 degrees F to ensure that it’s done while remaining juicy.

Baked Mahi Mahi Taco Recipe

The BEST Mahi Mahi Fish Tacos