Baked Mahi Mahi Taco Recipe

Common Questions

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.

If you’ve been looking for the BEST easy fish taco recipe, then you’ll love these Mahi Mahi Tacos! I’ve been making this easy dinner recipe for years and my family loves it every single time. Even the toddler! Make these fish tacos on a single sheet pan in under 30 minutes. They’re SO yummy and full of flavor!

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

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 (opens in a new tab) (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 (opens in a new tab), 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!

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 (opens in a new tab) 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

• Mango Salsa Recipe (opens in a new tab)
• Cilantro Lime Rice (opens in a new tab)
• Crispy Chili Lime Chickpea Salad (opens in a new tab)
• Spanish Rice & Beans (opens in a new tab)
• Chipotle Corn Salsa Recipe (opens in a new tab)

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

• Creamy Salmon Pasta Recipe
• Easy Lemon Garlic Shrimp
• Maple Barbecue Salmon Recipe
• Healthy Cajun Shrimp Gumbo
• Sriracha Tuna Stuffed Avocado
• Baked Teriyaki Salmon

More Healthy Taco Recipes

• Sriracha Lime Shrimp Tacos Recipe
• Easy Mexican Barbacoa Tacos
• Spicy Salmon Tacos w/ Avocado Lime Dressing
• Healthy Sriracha Shredded Chicken Tacos
• The BEST Healthy Breakfast Tacos
• Vegan Spicy Thai Tofu Tacos w/ Peanut Sauce
• 30-Minute Blackened Salmon Tacos

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

Mahi Mahi Taco Recipe FAQs