Go Back Email Link
+ servings
Three fish tacos on a plate with slaw and avocado sauce.
Print Recipe Pin Recipe Save Recipe
5 from 1 vote

Mahi Mahi Fish Tacos

Fresh and vibrant fish tacos with avocado crema and slaw. This flavorful, healthy fish taco recipe is the ideal quick meal for weeknights.
Prep Time20 minutes
Cook Time15 minutes
Total Time35 minutes
Course: Main Dishes
Cuisine: Mexican
Servings: 6 Tacos
Calories: 241kcal
Author: Julia

Ingredients

For the Tacos:

  • 6 corn tortillas*
  • Carrot Coleslaw**

Avocado Crema:

  • 1 avocado
  • ¼ cup plain Greek yogurt or sour cream
  • ¼ cup cilantro
  • 2 Tbsp fresh lime juice
  • 1 small clove garlic
  • ½ tsp sea salt

Instructions

  • You can prepare the coleslaw up to 4 days in advance, so feel free to make it whenever you’re ready. If you’re using one of my coleslaw recipes and you don’t want leftovers, halve the recipe. I recommend making it ahead of time for the best results because coleslaw tastes better when it has had a chance to sit.
  • Transfer the mahi mahi, avocado oil, chili powder, and sea salt to a large zip lock bag. Seal the bag and shake everything together until the fish is coated in oil and seasonings. Marinate for at least 15 minutes, or up to 12 hours.
    Mahi mahi filets with seasonings and oil in a zip lock bag to be marinated.
  • When you’re ready to bake the fish, preheat the oven to 400 degrees Fahrenheit. Transfer the marinated fish filets to a casserole dish or baking sheet that is lightly sprayed with cooking spray. Bake for 12 to 15 minutes, or until the fish has cooked through. 
    marinated raw mahi-mahi filets in a baking dish.
  • Fish is considered cooked through when it reaches an internal temperature of 145 degrees Fahrenheit. To verify it’s done, insert a meat thermometer into the thickest part of each filet and wait until the numbers stop moving.
    Baked mahi mahi fillets in a baking dish, fresh out of the oven.
  • Remove the fish from the oven and use a fork to chop it up into chunks. For richer flavor, drizzle the chopped fish with more avocado oil.
    Baked mahi mahi chopped up in a baking dish, ready to be turned into tacos.
  • Add the ingredients for the avocado crema to a small blender (I use a magic bullet) or a food processor. Blend until completely smooth. If need be, you can add a little cold water to help the ingredients blend. 
    Baked mahi mahi chopped up in a baking dish, ready to be turned into tacos.
  • Heat your tortillas using your preferred method. Stuff the corn tortillas with your desired amount of baked mahi mahi. Top with avocado crema and cabbage slaw. Serve with lime wedges so you can squirt a squeeze of lime juice over the tacos.
    The best fish tacos topped with slaw, avocado sauce and cilantro.

Notes

*Use any type of tortillas you like. Corn tortillas, flour tortillas, grain-free tortillas (for paleo) and low-carb tortillas (for keto fish tacos) all work.
**Your favorite homemade or store bought coleslaw works great here! I like using my Carrot Slaw or my Healthy Creamy Coleslaw.

Nutrition

Serving: 1Taco (of 6) | Calories: 241kcal | Carbohydrates: 15g | Protein: 17g | Fat: 10g | Saturated Fat: 1g | Polyunsaturated Fat: 4g | Cholesterol: 62mg | Sodium: 489mg | Fiber: 5g | Sugar: 2g