Mahi Mahi Tacos – The BEST Fish Taco Recipe!
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
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!)
- Onion powder
- Garlic powder
- 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
- Lime juice
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!
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!
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!
Baked Mahi Mahi Tacos
Baked Mahi Mahi
Mahi Mahi Tacos
- 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)
Baking The Mahi Mahi
- Preheat the oven to 425 degrees F.
- Mix the mahi-mahi seasoning (chili powder, cumin, smoked paprika, onion powder, garlic powder, salt, and pepper) together in a small bowl.
- Place the mahi-mahi fillets skin side down on a baking sheet lined with parchment paper.
- Squeeze the half lime juice over each mahi-mahi fillet.
- Sprinkle the mixed seasoning over each fillet.
- Bake for 17-20 minutes, or until the fillets are flaky and fully cooked.
- Remove the fillets from the skin and cut into small, even pieces.
Mixing The Cream Sauce
- While the fish is baking, whisk together the yogurt, chili powder, smoked paprika, salt, water, and the lime juice of the remaining halved lime.
- Set aside.
Making Mahi Mahi Tacos
- Heat the tortillas up on the stovetop (recommended) or in the microwave.
- Top each tortilla with cabbage, red cabbage, baked mahi-mahi, cilantro, sliced avocado, and crushed red pepper (optional).
- Drizzle each taco with the cream sauce.
- Serve and enjoy!