Healthy Mahi Mahi Tacos

Fish Tacos

When the weather starts to heat up, I like keep things light. Last summer, I became obsessed with fish tacos. This happened after I went to my favorite restaurant in downtown Minneapolis, and saw Mahi Mahi tacos on their specials menu. I ordered my favorite summer drink at the time: a cold, refreshing Ommegang Aphrodite: a raspberry beer that’s more tart than sweet. I have a serious distaste for summer drinks that are too syrupy sweet and this hit the spot and went perfect with my spicy tacos. Ok, big time digression!

But speaking of tacos.These Mahi Mahi tacos were served on flour tortillas which were nice and warm. The tortillas had some sort of creamy, spicy, tangy spread on them. The final touch was some purple shredded cabbage, fresh cilantro, and a lime. They were the most delicious fish tacos I’ve ever had in my life, I kid you not. So I kept going back until one sad day, they removed them from their specials menu :(.  But I was determined to eat these tacos again. Considering I frequented this restaurant, I got to know the staff quite well, and I actually had the wonderful opportunity to chat with the chef who created my favorite summer meal. I didn’t blatantly ask him for his secret recipe, but I figured out one very important thing: the tacos were seasoned with a ton of cumin.

Fish Tacos with Guac

So that’s where this recipe comes from. Summer evenings, drinking Aphrodite beer, and eating Mahi Mahi tacos. With just a few modifications (such as substituting corn tortillas instead of flour) I’ve re-created last summer’s favorite meal with this summer’s twist. 😀

Healthy Mahi Mahi Tacos
Serves 6
Write a review
Prep Time
30 min
Cook Time
10 min
Prep Time
30 min
Cook Time
10 min
288 calories
15 g
110 g
13 g
29 g
2 g
299 g
276 g
6 g
0 g
10 g
Nutrition Facts
Serving Size
Amount Per Serving
Calories 288
Calories from Fat 113
% Daily Value *
Total Fat 13g
Saturated Fat 2g
Trans Fat 0g
Polyunsaturated Fat 5g
Monounsaturated Fat 5g
Cholesterol 110mg
Sodium 276mg
Total Carbohydrates 15g
Dietary Fiber 4g
Sugars 6g
Protein 29g
Vitamin A
Vitamin C
* Percent Daily Values are based on a 2,000 calorie diet. Your Daily Values may be higher or lower depending on your calorie needs.
For the fish
  1. 1.5 lbs Mahi Mahi fillets
  2. 1 tablespoon cumin
  3. 1/2 teaspoon red chili powder
  4. 1/4 teaspoon garlic powder
  5. Salt and pepper to taste
  6. 2 tablespoons olive oil
For the aioli
  1. 1/4 cup mayo
  2. 1 teaspoon Sriracha sauce
  3. Pinch of coriander powder
  4. Juice from 1 wedge of lime
  1. Shredded purple cabbage
  2. Lime wedges
  3. Corn tortillas
  4. Fresh cilantro
For the Fish
  1. In a large bowl, season the Mahi Mahi fillets with all of the spices. Make sure all of the fish is covered in the spice mixture. Cover the bowl with plastic wrap and let it marinade in the fridge for at least 45 minutes and up to 24 hours.
  2. Heat olive oil on a non-stick skillet on medium.
  3. Gently place fillets into the pan. Sear for about 5 minutes on each side, flipping only once. You may need to adjust this depending on the thickness of the fillet.
  4. Remove fish from heat and let it rest while you prepare the aioli and cabbage.
For the Aioli
  1. In a small bowl, whisk all of the ingredients together until the texture is smooth.
  2. When ready to assemble, cut the fish into large chunks. If you want, you can also use a fork to shred the fish into large shreds.
  3. Place two corn tortillas on top of one another. Spread aioli onto one tortilla.
  4. Add fish, and top with cabbage and fresh cilantro.
  5. Serve immediately with a couple lime wedges.
Spicy Spoonful

2 views shared on this article. Join in...

  1. I love fish tacos, but I don’t think I have ever had them with aioli – these look so good! I gotta try this recipe!
    Thank You

    • Nadia says:

      I hadn’t either until I tried it at this restaurant, and now I use this aioli recipe on almost all of my tacos. Hope you like it – I would love to hear from you again! 🙂

Leave a Reply

Your email address will not be published. Required fields are marked *


You may use these tags : <a href="" title=""> <abbr title=""> <acronym title=""> <b> <blockquote cite=""> <cite> <code> <del datetime=""> <em> <i> <q cite=""> <strike> <strong>