SLAM DUNK INTO 10% OFF SITEWIDE SAVINGS. SHOP NOW!

Fish tacos are a go-to dish for something light, flavorful, and packed with fresh ingredients. One of the best options for fish tacos is mahi mahi, a mild yet slightly sweet fish that pairs beautifully with tropical and zesty toppings. Whether hosting a dinner party, enjoying a laid-back beach day, or simply craving something delicious, mahi mahi fish tacos will never disappoint.

Mahi Mahi tacos on a plate

Ingredients:

For the Fish:

  • 1 lb mahi mahi fillets (fresh or thawed)

  • 1 tbsp olive oil

  • 1 tsp paprika

  • 1 tsp ground cumin

  • 1/2 tsp garlic powder

  • 1/2 tsp onion powder

  • 1/4 tsp cayenne pepper (optional, for a little heat)

  • Salt and pepper, to taste

For the Slaw:

  • 2 cups shredded cabbage (green or purple)

  • 1/4 cup cilantro, chopped

  • 1/2 cup shredded carrots

  • 2 tbsp lime juice

  • 1 tbsp apple cider vinegar

  • 1 tbsp honey (optional for sweetness)

  • Salt and pepper, to taste

For the Creamy Sauce:

  • 1/2 cup sour cream or Greek yogurt

  • 2 tbsp mayonnaise

  • 1 tbsp lime juice

  • 1 tsp sriracha or hot sauce (optional)

  • Salt and pepper, to taste

For the Tacos:

  • 8 small corn or flour tortillas

  • 1 avocado, sliced

  • Fresh cilantro leaves  for garnish

  • Lime wedges, for serving

Instructions:

Prepare the Mahi Mahi 

  1. Preheat your grill, skillet, or oven (400°F for the oven) to medium-high heat.

  2. Rub the mahi mahi fillets with olive oil, then season with paprika, cumin, garlic powder, onion powder, cayenne, salt, and pepper.

  3. If grilling, cook the fish for about 4-5 minutes per side, or until the fish is opaque and flakes easily with a fork. If using a skillet, cook the fish in a lightly oiled pan for about 3-4 minutes per side.

  4. Once cooked, remove the fish from heat and let it rest for a few minutes before flaking it with a fork into large pieces.

Prepare the Slaw:

  1. Combine the shredded cabbage, cilantro, and carrots in a large bowl.

  2. Whisk together lime juice, apple cider vinegar, honey, salt, and pepper in a small bowl. Pour this dressing over the slaw mixture and toss everything together until well-coated.

Make the Creamy Sauce:

  1. In a separate bowl, combine the sour cream (or Greek yogurt), mayonnaise, lime juice, and sriracha or hot sauce, if using. Stir until smooth, and season with salt and pepper to taste.

Assemble the Tacos:

  1. Warm the tortillas in a dry skillet or microwave until soft and pliable.

  2. Place a generous amount of flaked mahi mahi on each tortilla.

  3. Top with a few spoonfuls of the slaw mixture and a few slices of avocado.

  4. Drizzle with the creamy sauce, and garnish with fresh cilantro and a squeeze of lime juice.

These mahi mahi fish tacos combine fresh, bright flavors with a touch of heat. The tender, flaky fish pairs perfectly with the crunchy slaw and creamy sauce, making for an unforgettable meal. Whether you're cooking for a crowd or just enjoying a casual weeknight dinner, these tacos are a surefire hit.

Don't forget to experiment with toppings or salsa to customize your taco. The possibilities are endless, whether you’re looking to spice things up or add a little sweetness!

FAQs

Can I use another type of fish for this recipe?
+
-
Is the creamy sauce spicy?
+
-
Can I grill the fish instead of pan-frying it?
+
-
How do I store leftover mahi mahi fish tacos?
+
-
Want the latest on recipes, deals and new releases? Sign up here!

Sourced Straight from Sea to Table

boat icon
Sourced through trusted experts and chosen for taste, texture and quality.
thermometer icon
Flash frozen to lock in the fresh-off-the-dock taste.
AKC truck icon
Packaged with dry ice and shipped overnight directly to your door.
plate with seafood icon
Simply thaw, prep, heat, and eat.
Something went wrong, please contact us!

Cart

Use code DOGGY20 to get 20% off
orders of $90 or more!
Subtotal: