Go Back Email Link
+ servings
mahi mahi street tacos

Mahi Mahi Street Tacos

There's no frying, just flavor, going on in these delicious and just-spicy-enough mahi mahi street tacos, making them delicious and fun for your family's Taco Tuesday!
No ratings yet
Prep Time 30 mins
Cook Time 10 mins
Total Time 40 mins
Course Main Course
Cuisine American
Servings 4
Calories 519 kcal


  • Blender
  • 10" Cast Iron or Grill-Safe Skillet


For the slaw:

  • 1 avocado
  • 2 cloves garlic minced
  • 3 tbsp lime juice
  • 1/2 tsp salt
  • 1/4 tsp freshly cracked black pepper
  • 12 oz slaw mix

For the pico de gallo:

  • 6 plum tomatoes chopped
  • 1 small yellow onion finely chopped
  • 1 jalapeno pepper seeded and finely chopped
  • 3 tbsp lime juice
  • 2 cloves garlic minced
  • 1/4 tsp salt

For the crema:

  • 1/3 cup mayonnaise
  • 1/3 cup sour cream
  • 2 cloves garlic minced
  • 1 tsp lime juice
  • 1/2 tsp chipotle chili powder
  • 1/4 tsp salt
  • 1/4 tsp freshly cracked black pepper

For the mahi mahi:

  • 1 lb mahi mahi filets skinned and cut into 1" pieces
  • 4 tsp chili powder
  • 1 tsp ground cumin
  • 1 tsp smoked paprika
  • 2 tbsp lime juice
  • 3 tbsp olive oil
  • 1/2 tsp freshly cracked black pepper
  • 12 small street taco tortillas
  • parsley for garnish
  • Optional: Cilantro for garnish


  • To make the slaw, use your blender or food processor and pulse together the mayonnaise, avocado, garlic, lime juice, salt, and pepper until well blended. Toss with the slaw mix until fully coated and refrigerate at least 30 minutes prior to use (this lets the flavors blend).
  • To make the crema, in a small bowl, whisk together the mayonnaise, sour cream, garlic, lime juice, chili powder, salt, and pepper. Set aside, or put in a bottle for drizzling later. Again, you want to do this well in advance of using so that the flavors combine.
  • In a large bowl, whisk together the chili powder, cumin, paprika, lime juice, olive oil, and freshly cracked black pepper into a marinade. Add the chunks of mahi mahi and stir gently to coat. Let marinate about 15 minutes.
  • Heat your grill or your stovetop to high heat. Place the fish in a grill-safe pan or cast iron skillet if you're using the grill. Cook the fish about 4 minutes, turn, and cook an additional four minutes until the fish is opaque and just cooked through. Mahi mahi should be 135-140 when you pull it off the grill.
  • Place the tortillas on a baking sheet and heat on the grill rack or in the oven at about 350 for 3-5 minutes.
  • Layer the slaw, fish, and pico in the taco and drizzle with the crema. Serve with parsley for garnish, and cilantro if you're a cilantro fan.


Serving: 3tacosCalories: 519kcalCarbohydrates: 24gProtein: 26gFat: 38gSaturated Fat: 7gCholesterol: 101mgSodium: 901mgPotassium: 1246mgFiber: 9gSugar: 9gVitamin A: 2222IUVitamin C: 66mgCalcium: 124mgIron: 4mg
Keyword Tacos
Tried this recipe?Let us know how it was!