Mahi Mahi Fish Tacos with Chipotle Sauce & Cilantro Lime Slaw

My Mahi Mahi Fish Tacos are topped with a Chipotle Sauce for Fish Tacos and an irresistible healthy Cilantro Lime Coleslaw.  These Healthy Fish Tacos are easy to make, full of flavor, and a recipe everyone will be asking for again and again.

Love fish tacos? Also, try my Seared Ahi Tuna Tacos and Blackened Shrimp Tacos with Mango Salsa.

Healthy Mahi Mahi Fish Tacos

It’s safe to say I have a taco addiction and these Mahi Mahi Fish Tacos are at the top of the list.  These gorgeous Mahi Mahi Tacos are filled to the brim with chipotle roasted fish that's easily baked in the oven and not fried, topped with crisp veggies and a drizzle of homemade Chipolte Lime Sauce made with greek yogurt.  It's all wrapped in a flour tortilla or corn tortilla for a surprising and fresh taco that's sure to impress.

These Healthy Fish Tacos come together in less than 30 minutes and despite looking restaurant-worthy, they are actually super easy to assemble thanks to a crazy simple and delicious chipotle sauce for fish tacos and a homemade Cilantro Lime Coleslaw.  Both toppings feature a greek yogurt base instead of sour cream or mayo!

You seriously can't go wrong to make and serve these for everything from a fast weekday meal, taco Tuesday or even a party.  This is a surprisingly wholesome meal you can feel good serving at any occasion.

It's Easy to Make These Mahi Mahi Fish Tacos at Home!

YES, it really is easy to make these Mahi Mahi Fish Tacos at home.  It takes just a handful of steps to get these gorgeous but healthy fish tacos on your table for dinner.  To start you'll need to get and prepare the fish.  I used Mahi Mahi for my fish tacos BUT you can use any other type of flaky white fish.  This is one of my favorite taco recipes.

Where do I find Mahi Mahi?

Mahi Mahi is an easy-to-find white fish widely found in warm waters.  Most grocery stores will have it in the frozen fish section even if you live in a location without access to fresh fish.  I made my fish tacos with frozen fish but you can also check your local fish counter for fresh fish too.  Just make sure to ask if it's fresh or just thawed from frozen.  It is also known as dolphinfish or dorado but is not the same as dolphin mammals.

What does mahi-mahi taste like? 

Mahi Mahi has a light, sweet and mild flavor with a firm texture that is similar to cod.  It has large moist flakes which work well in fish tacos.

What fish is most common in fish tacos?

White fish like Mahi Mahi is one of the most common fish for fish tacos.  If you would like to make these tacos with another fish try looking for a lean and flakey white fish like halibut, tilapia, cod, bass, or snapper.

Are fish tacos healthy for you?

YES! Fish Tacos can actually be healthy for you.  Oven-baked or grilled Mahi Mahi Fish Tacos like these prepared without a lot of oil and not fried are a fabulous healthy dinner option.  Just watch out for your toppings!  My chipotle sauce for fish tacos and Cilantro Lime Coleslaw are both super healthy options because they are prepared without mayo or sour cream.  They use greek yogurt instead.

Chipotle Sauce For Fish Tacos

Now that we have everything we need for the Mahi Mahi Fish Tacos let's dive into the toppings including the Chipotle Sauce for fish tacos.  I love this particular sauce for fish tacos because it's CRAZY simple to make with just three ingredients including healthy greek yogurt.  It really keeps the calorie count down on these tacos.

I make my fish taco sauce with greek yogurt, chipotle in adobo sauce, and lime.  That's it!  Just mix it together and go.  It makes the perfect drizzle and creamy topping for these tacos.

You'll also need the slaw on the top.  Mine is also super healthy with Greek yogurt instead of a mayo base.  Follow my recipe for Cilantro Lime Coleslaw for a tasty healthy fish taco topping and a nice crunch.

Ingredients:

This is an overview of the instructions to make this Mahi Mahi Fish Tacos recipe, but the full detailed printable recipe is below in the recipe card.

For the Fish:

• Mahi Mahi Fillets: Look for Mahi Mahi in the freezer section of your grocery store or at the fish counter.  It's totally fine to use frozen fish here as most fish you'll find away from the coast have already been frozen anyway.  To thaw out your fish put it in the fridge the day before or if you are short on time run it under cool water in the sink.
• Olive Oil: A touch of olive oil gives the fish marinade some substance.
• Lime: I love the taste of fresh lime with this fish marinade.
• Taco Seasoning: I like to make my own Taco Seasoning but if you don't have time, here's a great store-bought Taco Seasoning.  The taco seasoning brings out the perfect flavors you'll need in the tacos without adding a lot of ingredients.  It's a great blend of chili powder, ground cumin, paprika, onion powder, garlic powder, and cayenne pepper.
• Chiplote in Adobo: This is my secret sauce!  If you aren't familiar with this you can find it in the ethnic section of the grocery store near the Mexican food or on Amazon.  It's a small can with actual peppers inside.  I just use the dark red sauce inside.  It's smoky, and delicious, and gives the fish that classic chipotle flavoring.  If you want more spice, add more of this.
• Salt & Pepper

For the Chipotle Sauce for Fish Tacos:

• Greek Yogurt: Creamy greek yogurt is the perfect base for this sauce.
• Chipotle in Adobo: This is the same sauce I used in the fish so you can use more of the can.
• Lime: Fresh lime juice brings out the flavors of this sauce.  Save the other half of the lime for the garnish.

For the Cilantro Lime Coleslaw:

Follow my simple recipe for Cilantro Lime Coleslaw, but here's what you will need. 

• Coleslaw Mix: You'll need either a bag of coleslaw mix or shredded cabbage, carrots, and purple cabbage.
• Greek Yogurt: Creamy plain greek yogurt instead of mayo.
• Honey: A touch of honey adds some sweetness without white sugar.
• Garlic Powder: I like the flavor of garlic powder here.
• Cilantro: You'll need more cilantro to get that key flavor!

Extras:

• Tortillas: You'll want 6 taco-sized tortillas for this recipe.  If you are watching calories, check the package on what you buy.  Small tortillas can widely vary in calories and nutritional value.  You can use whole wheat tortillas, corn tortillas, or flour tortillas.
• Lime Wedges
• Cilantro
• Jalapenos

Instructions:

This is an overview and step-by-step instructions to make this Mahi Mahi Fish Tacos recipe, but the full detailed printable recipe is below in the recipe card.

How to Make Healthy Fish Tacos:

1. Start with the marinate.  Mix the marinade for the fish with olive oil, lime juice, taco seasoning, chipotle in adobo sauce, salt, and pepper.
2. Put the sauce and spice mixture in a plastic bag and put the mahi mahi inside. Place in the fridge to marinate for 15 minutes.  Don't leave the fish in the marinate for more than 30 minutes or it will start to degrade the fish.
3. Preheat the oven to 400 degrees. Put the fish in a pan or baking sheet sprayed with cooking spray.
4. Cook the fish for 10-15 minutes until the fish turns opaque and starts to flake. Cooking time will vary due to the thickness of your fish.  Don't overcook the fish or it will be tough.  Add a squeeze of lime to the fish after cooking.
5. You can also cook the fish in a skillet on the stove top over medium-high heat with olive oil until opaque.

How to Make Chipotle Sauce for Fish Tacos:

1. While the fish is cooking prepare the chipotle sauce for fish tacos.
2. In a small bowl, mix together the Greek yogurt, chipotle in adobo sauce, and lime. Add salt and pepper as desired.
3. Set it aside to drizzle on the tacos.

How to Assemble the Tacos:

1. Heat your tortillas.  I like to put mine in a skillet to get them slightly browned. You can also microwave them with a damp paper towel.
2. Portion the fish out into 6 pieces.
3. Assemble your Cilantro Lime Coleslaw.
4. Put the fish on the tortilla. Top it with some Cilantro Lime Coleslaw and drizzle the Chipotle Sauce for fish tacos on top.
5. Serve immediately!

Variations

I love this Mahi Mahi Fish Tacos recipe as written, but here are some fun variations.

• Use Another Fish: There are so many yummy fish that would work with this recipe.  Any white fish fillet like cod, tilapia, snapper, halibut, or bass!  Just adjust the cooking time if your fish is significantly thicker or thinner than Mahi Mahi.  You can even make these with salmon!
• Use A Bagged Salad: If you are in a hurry and don't want to make all the toppings you can use a bagged salad mix- the cabbage slaw type work well- as a topping.  Any of them with more of a coleslaw base that is Mexican or Southwest inspired are great on top.
• Bake it Blackened Mahi Mahi Tacos: Use my Homemade Blackening Seasoning to blacken your fish for the Mahi Mahi Tacos, for a slightly flavor profile.  Follow my recipe for Baked Blackened Mahi Mahi.
• Make it Spicy: These have a little kick, but to add more kick use more chipotle in adobo, hot sauce, or sriracha, or add chipotle Cholula on top.
• Add More Toppings: I like to keep my fish tacos simple but you can add lots more fish taco toppings like avocado, cotija cheese, onions, guacamole, pico de gallo, or even fruit salsa like Mango Salsa.  You can also do any of these toppings instead of my slaw.
• Grill the Fish: You can easily make these Grilled Fish Tacos by grilling the fish!  Just heat your grill to medium-high and cook the fish for 10-15 minutes.  You can also cook it in a cast iron skillet.
• Make it with Fruit Salsa: You can swap out the slaw for any of my 10 Fresh Fruit Salsa recipes for a slightly different and sweeter taste.  The Pineapple Salsa, Mango Salsa, and Peach Salsa recipes would be super delicious.
• Use a Different Dressing: You can also mix up the dressing with my Avocado Lime Dressing or Chipotle Lime Ranch Dressing.

FAQ

Storage & Leftovers

These Mahi Mahi Tacos are best served fresh, but you can store the assembled pieces in an airtight container in the refridgerator for up to three days.

Can I make these Mahi Mahi Fish Tacos ahead of time?

I think these Mahi Mahi Fish Tacos taste best when served right when they are made.  If you do need to make them ahead of time just make them and store the fish, chipotle sauce for fish tacos, and slaw separately.  Store them unassembled in the fridge and when it's time to serve them make them fresh.  They will get soggy if you make them ahead of time.

Can I freeze this recipe?

I would not recommend freezing this recipe.

Is Mahi or Cod better for fish tacos?

Both fish work great for fish tacos, but I like the dense mahi mahi for these tacos better!  US-caught Mahi Mahi is a great seafood choice because it has lean protein and is less expensive than other fish like halibut.  It's also good for fishing sustainability because it's not over-fished.

These Mahi Mahi Fish Tacos Are So Easy & Tasty!

These Mahi Mahi Fish Tacos make the perfect easy, tasty, and healthy dinner idea.  They really are the best fish tacos and fish taco recipe.  You can't go wrong with making this crowd-pleasing dinner for the family.  I promise they will love it as much as we do.

What Goes Good With Fish Tacos?

There are so many great ways to make these fish mahi mahi tacos a meal!  Here are some yummy ideas.

• Carribean Couscous Salad
• Cilantro Lime Rice
• Easy Black Beans & Rice
• Avocado Pineapple Cucumber Salad
• Southwest Grilled Sweet Potato Wedges
• Black Bean Salsa
• Peach Salsa or Pineapple Salsa
• Homemade Salsa
• Guacamole
• Mexican Rice

More Mahi Mahi Recipes to Make:

• Blackened Mahi Mahi
• Fish Veracruz

More Healthy Mexican Dinner Recipes to Love:

• Seared Ahi Tuna Tacos
• Blackened Shrimp Tacos with Mango Salsa
• Blackened Shrimp Lettuce Tacos
• Sheet Pan Shrimp Fajitas
• Sheet Pan Vegetarian Fajitas
• Mexican Quinoa Skillet
• Roasted Vegetable Enchiladas
• Taco Stuffed Sweet Potato
• Honey Lime Shrimp Skewers
• Black Bean Enchilada Stack

If you make this recipe, I’d love to hear what you think! Leave a comment and a star rating ★ below. Make sure to follow me on Instagram, Pinterest, and Facebook too!

Mahi Mahi Fish Tacos with Chipotle Sauce for Fish Tacos

Julie Wunder

My Mahi Mahi Fish Tacos are topped with a Chipotle Sauce for Fish Tacos and an irresistible healthy Cilantro Lime Coleslaw.  These Healthy Fish Tacos are easy to make, full of flavor, and a recipe everyone will be asking for again and again.

Print Recipe Pin Recipe

Prep Time 15 minutes mins

Cook Time 15 minutes mins

Total Time 30 minutes mins

Course Dinner, Dinner, Lunch

Cuisine American, Mexican

Servings 2

Calories 242 kcal

Ingredients

  

1x2x3x

For the Mahi Mahi:

• 12 ounces mahi mahi, 2 fillets
• 1 tablespoon olive oil
• 1 lime, juiced
• 2 teaspoons taco seasoning
• 2 teaspoons chipotle in adobo sauce
• ¼ teaspoon salt & pepper
• cooking spray

For the Chipolte Sauce for Fish Tacos:

• ½ cup greek yogurt
• ½ lime juiced, save the rest for garnish
• 1-2 teaspoons chipotle in adobo sauce
• salt & pepper

For the Cilantro Lime Coleslaw:

• 1 recipe Cilantro Lime Coleslaw

Extras:

• 6 Tortillas
• Lime
• Cilantro

Instructions

 

For the Mahi Mahi:

• To make the marinade for the fish, mix together the olive oil, lime juice, taco seasoning, chiplotle in adobo sauce, salt and pepper. Put the sauce in a plastic bag and put the mahi mahi inside. Place in the fridge to marinade for 15 minutes.
  
• Preheat the oven to 400 degrees. Put the fish in a pan sprayed with cooking spray. Cook the fish for 10-15 minutes until the fish turns opaque and starts to flake. Cooking time will vary due to the thickness of your fish.
  

For the Chipotle Sauce for Fish Tacos:

• While the fish is cooking prepare the chipotle sauce for fish tacos by mixing together the Greek yogurt, chipotle in adobo sauce and the lime. Add salt and pepper as desired.

To Assemble the Tacos:

• Heat your tortillas.
• Portion the fish out into 6 pieces.
• Put the fish on the tortilla. Top it with some Cilantro Lime Coleslaw and drizzle the Chipotle Sauce for fish tacos on top.
  
• Serve with extra cilantro and lime.

Notes

Storage & Leftovers

These Mahi Mahi Tacos are best served fresh, but you can store the assembled pieces in an airtight container in the fridge for up to three days. 

 

Cilantro Lime Coleslaw

Here's the link to make the coleslaw!

 

Grilling the Fish

You can also grill the fish or sear it in a skillet.

To grill the Mahi Mahi cook it on Medium-high for 10-12 minutes until it starts to flake.

To cook it on the stove-top heat a non-stick skillet to medium-high.  Cook the fish for 10-15 minutes until it turns opaque and flakey.

Nutrition

Calories: 242kcalCarbohydrates: 12gProtein: 38gFat: 9gSaturated Fat: 2gPolyunsaturated Fat: 1gMonounsaturated Fat: 5gTrans Fat: 1gCholesterol: 127mgSodium: 203mgPotassium: 813mgFiber: 4gSugar: 5gVitamin A: 334IUVitamin C: 10mgCalcium: 96mgIron: 2mg

Keyword Chipotle Sauce for Fish Tacos, Healthy Fish Tacos, Mahi Mahi Fish Tacos

Tried this recipe?Mention @Julie_Wunder or tag #RunninginaSkirt!

Pin for later!