Easy Mahi Mahi Fish Tacos with Strawberry Pineapple Slaw

Living near the coast, I’ve tasted countless fish tacos over the years. Nothing beats that perfect combination of tender, flaky fish with vibrant toppings. These Mahi Mahi Fish Tacos deliver restaurant-quality flavor right in your own kitchen.

mahi mahi fish tacos

I discovered this recipe during a summer when I wanted to recreate the magic of San Diego-style fish tacos. The secret lies in the 15-minute marinade that infuses every bite with smoky chipotle flavor. Unlike simple spice rubs that only season the surface, this marinade penetrates deep into the fish.

The star of these tacos isn’t just the perfectly seasoned mahi mahi. It’s the incredible Strawberry Pineapple Slaw that adds a burst of color and freshness. I originally created this slaw after falling in love with strawberry salsa. The combination of sweet strawberries, tangy pineapple, and crunchy cabbage creates an unforgettable contrast.

Why Mahi Mahi Works Perfectly for Tacos

Mahi mahi is an ideal choice for fish tacos. This mild, firm white fish has a neutral flavor that won’t overwhelm other ingredients. The name “mahi mahi” comes from Hawaiian, meaning “strong strong.” This refers to the fish’s power and speed in the water.

What makes mahi mahi special is its texture. When cooked properly, it becomes tender and flaky while maintaining its structure. The fish doesn’t fall apart when you bite into your taco. This makes it perfect for those new to seafood or anyone who finds other fish too “fishy.”

mahi mahi fish tacos

The Magic of Quick Marinades

Many home cooks skip marinating fish, thinking it takes too long. This recipe proves that wrong. Just 15 minutes of marinating transforms ordinary mahi mahi into something extraordinary. The olive oil keeps the lean fish moist during cooking. Lime juice adds brightness while soy sauce provides umami depth.

The spice blend deserves special mention. Chipotle chile powder gives these tacos their signature smoky heat. Combined with paprika, cumin, and garlic powder, it creates layers of flavor. Brown sugar balances the heat and promotes beautiful caramelization.

Building the Perfect Bite

Great tacos need contrast in every bite. These mahi mahi tacos deliver on texture, temperature, and flavor. The warm, seasoned fish pairs beautifully with cool, creamy avocado crema. Crunchy slaw adds textural interest while corn tortillas provide an authentic base.

I’ve tested this recipe using three different cooking methods. Whether you grill, pan-sear, or bake the fish, you’ll get delicious results. The key is not overcooking the mahi mahi. This lean fish is done when it reaches 137°F internally.

mahi mahi fish tacos

These tacos work for any occasion. They’re casual enough for weeknight dinners but impressive enough for entertaining. Best of all, most components can be prepped ahead. The marinade ingredients can be whisked together in advance. The slaw stays fresh for hours in the refrigerator.


Detailed Recipe & Instructions

Recipe Information

Prep Time: 10 minutes | Cook Time: 15 minutes | Total Time: 25 minutes
Servings: 4 | Difficulty: Easy

Ingredients Table

IngredientQuantityNotes
Mahi mahi fillets1.5 poundsSkinless, about 3/4-inch thick
Corn tortillas6-8 (6-inch)Warmed before serving
Olive oil (marinade)3 tablespoonsExtra virgin preferred
Lime juice2 tablespoonsFresh squeezed from 1 lime
Soy sauce1 tablespoonReduced sodium
Paprika1.5 teaspoonsRegular, not smoked
Chipotle chile powder1.5 teaspoonsEssential for smoky flavor
Brown sugar1.5 teaspoonsBalances acidity and heat
Ground cumin1 teaspoonAdds earthy warmth
Garlic powder1 teaspoonConvenient alternative to fresh
Onion powder1 teaspoonEnhances savory notes
Salt1 teaspoonFor seasoning balance
Dried oregano1/2 teaspoonMexican variety if available

Strawberry Pineapple Slaw

IngredientQuantityNotes
Green cabbage2 cupsThinly sliced
Strawberries1 pintHulled and chopped
Pineapple1 cupDiced fresh or canned
Blueberries1 cupFresh preferred
Red onion1/2 cupDiced for crunch
Jalapeños1-2Seeded and minced
Cilantro1/2 cupLoosely packed, chopped
Lime juice (slaw)2 tablespoonsFresh squeezed
Salt1/4 teaspoonTo taste
Black pepper1/4 teaspoonFreshly ground

Step-by-Step Instructions

1. Prepare the Marinade (5 minutes)

Whisk together olive oil, lime juice, and soy sauce in a small bowl. Add paprika, chipotle chile powder, brown sugar, cumin, garlic powder, onion powder, salt, and oregano. Mix until well combined.

Place mahi mahi fillets in a shallow dish. Pour marinade over fish, ensuring both sides are coated. Let marinate for exactly 15 minutes while preparing other components.

Pro tip: Don’t marinate longer than 30 minutes. The lime juice can break down the fish and make it mushy.

2. Make the Strawberry Pineapple Slaw (10 minutes)

Combine sliced cabbage, chopped strawberries, diced pineapple, and blueberries in a large bowl. Add diced red onion and minced jalapeños. Fold in chopped cilantro.

Drizzle with lime juice and season with salt and pepper. Toss gently until evenly combined. Taste and adjust seasoning as needed. Refrigerate until ready to serve.

mahi mahi fish tacos

3. Prepare Avocado Crema

While fish marinates, prepare your avocado crema according to the recipe. This creamy sauce provides the perfect cooling contrast to the spiced fish.

4. Cook the Mahi Mahi (6-8 minutes)

Stovetop Method (Recommended): Heat 1 tablespoon olive oil in a large nonstick skillet over medium-high heat. Once oil shimmers, carefully add marinated fish fillets. Cook 3-4 minutes per side until golden brown and fish flakes easily. Internal temperature should reach 137°F.

Grilling Method: Preheat grill to medium-high heat and clean grates well. Oil grates to prevent sticking. Grill fish 3 minutes per side, uncovered, until cooked through.

Baking Method: Preheat oven to 400°F. Line baking sheet with parchment paper and spray with cooking spray. Bake fish 10-14 minutes until it flakes easily. Broil 1-2 minutes for golden finish.

5. Warm the Tortillas

Heat tortillas using your preferred method. For stovetop, warm each tortilla in a dry skillet for 20-30 seconds per side. For microwave, stack 5 tortillas, cover with damp paper towel, and heat 20 seconds.

Keep warmed tortillas covered with a damp towel until serving.

6. Rest and Assemble

Let cooked fish rest 5 minutes before flaking into large chunks. This allows juices to redistribute throughout the fish.

Divide fish among warm tortillas. Top with strawberry pineapple slaw and avocado crema. Garnish with additional cilantro and lime wedges if desired.


Tips, Variations & FAQs

Pro Tips for Perfect Mahi Mahi Tacos

Fish Selection: Choose fillets that are pink with faint red stripes. Avoid any with brown spots or blue edges. Fresh mahi mahi should smell clean and oceanic, never “fishy.”

Temperature Control: Use an instant-read thermometer for perfectly cooked fish. Mahi mahi is done at 137°F. Overcooking this lean fish results in dryness.

Tortilla Quality: Invest in good corn tortillas. They make a noticeable difference in taste and texture. Look for brands that feel substantial and don’t tear easily.

Timing Strategy: Start preheating your cooking surface 15 minutes before the fish finishes marinating. This prevents over-marinating while ensuring your pan is properly heated.

Recipe Variations

Spice Level Adjustments: For milder tacos, reduce chipotle chile powder to 1 teaspoon. For more heat, add fresh sliced jalapeños or hot sauce to assembled tacos.

Slaw Substitutions: Short on time? Use pre-shredded cabbage with a squeeze of lime juice. Or try mango salsa or pineapple salsa instead of the strawberry mixture.

Alternative Fish: Can’t find mahi mahi? Substitute with cod, tilapia, or halibut. Adjust cooking time based on thickness.

Sauce Swaps: Replace avocado crema with sliced avocados, guacamole, or chipotle mayo. Each brings different flavors to the dish.

Storage and Meal Prep

Cooked mahi mahi stores in the refrigerator for 3-4 days in an airtight container. Reheat gently in a covered skillet with a drizzle of oil.

The strawberry pineapple slaw is best used within 24 hours. The fruit releases juices over time, which can make the cabbage soggy.

For meal prep, prepare the marinade up to 2 days ahead. Store slaw components separately until ready to combine. Avocado crema keeps 3 days when stored with plastic wrap pressed directly on the surface.

Frequently Asked Questions

Q: Can I use frozen mahi mahi for this recipe? A: Absolutely! Frozen mahi mahi is often fresher than “fresh” fish at the counter. Thaw completely in the refrigerator overnight before marinating. Pat dry with paper towels before seasoning.

Q: What if I can’t find chipotle chile powder? A: Look for it labeled as “ground chipotle chile” or “chipotle powder.” If unavailable, substitute with 1 teaspoon regular chili powder plus 1/2 teaspoon smoked paprika.

Q: Can I make these tacos ahead for a party? A: Cook the fish and prepare components separately. Warm tortillas and assemble tacos just before serving. This prevents soggy tortillas and maintains texture contrast.

Q: Are these tacos gluten-free? A: Yes, when using corn tortillas. Double-check that your soy sauce is gluten-free, or substitute with tamari or coconut aminos.

Q: How do I prevent the fish from sticking to the pan? A: Use a quality nonstick skillet and ensure it’s properly heated before adding oil. Don’t move the fish too early – let it develop a golden crust before flipping.

These Mahi Mahi Fish Tacos bring restaurant-quality flavors to your home kitchen. The combination of perfectly seasoned fish, vibrant slaw, and creamy avocado creates an unforgettable meal that’s both healthy and satisfying.

Mahi Mahi Fish Tacos with Strawberry Pineapple Slaw

These smoky, juicy mahi mahi fish tacos are paired with a bright strawberry pineapple slaw and creamy avocado crema. A 15-minute chipotle marinade adds deep flavor without fuss, making this the perfect healthy weeknight meal or entertaining favorite.
Prep Time 10 minutes
Cook Time 15 minutes
Total Time 25 minutes
Course Dinner, Main Course
Cuisine American, Mexican-Inspired
Servings 4
Calories 450 kcal

Ingredients
  

  • For the Mahi Mahi & Marinade:
  • 1.5 pounds mahi mahi fillets skinless, about ¾-inch thick
  • 3 tbsp olive oil
  • 2 tbsp fresh lime juice
  • 1 tbsp soy sauce low sodium
  • tsp paprika
  • tsp chipotle chile powder
  • tsp brown sugar
  • 1 tsp ground cumin
  • 1 tsp garlic powder
  • 1 tsp onion powder
  • 1 tsp salt
  • ½ tsp dried oregano Mexican oregano if possible
  • For the Strawberry Pineapple Slaw:
  • 2 cups green cabbage thinly sliced
  • 1 pint strawberries hulled and chopped
  • 1 cup pineapple diced, fresh or canned
  • 1 cup blueberries
  • ½ cup red onion diced
  • 1 –2 jalapeños seeded and minced
  • ½ cup cilantro loosely packed, chopped
  • 2 tbsp fresh lime juice
  • ¼ tsp salt
  • ¼ tsp black pepper
  • For Serving:
  • 6 –8 corn tortillas 6-inch, warmed
  • Avocado crema or sliced avocado, guacamole, or chipotle mayo
  • Extra lime wedges optional

Instructions
 

  • Make the Marinade:
  • In a bowl, whisk together olive oil, lime juice, soy sauce, paprika, chipotle chile powder, brown sugar, cumin, garlic powder, onion powder, salt, and oregano.
  • Marinate the Fish:
  • Place mahi mahi in a shallow dish and pour marinade over the fillets. Turn to coat both sides evenly. Marinate for 15 minutes at room temperature.
  • Prepare the Slaw:
  • In a large bowl, combine cabbage, strawberries, pineapple, blueberries, red onion, jalapeños, and cilantro. Add lime juice, salt, and pepper. Toss gently and refrigerate.
  • Prepare the Avocado Crema:
  • While the fish marinates, prepare avocado crema (or substitute with guacamole or chipotle mayo).
  • Cook the Fish:
  • Stovetop (Recommended): Heat 1 tbsp oil in a nonstick skillet over medium-high heat. Cook fish 3–4 minutes per side until golden and cooked through (internal temp: 137°F).
  • Grill: Grill over medium-high heat for 3 minutes per side on oiled grates.
  • Bake: Bake at 400°F for 10–14 minutes. Optional: broil 1–2 minutes for color.
  • Warm the Tortillas:
  • Heat tortillas in a dry skillet for 20–30 seconds per side or microwave in a damp towel for 20 seconds. Keep covered.
  • Assemble the Tacos:
  • Let fish rest for 5 minutes, then flake into chunks. Place fish into warm tortillas, top with slaw and avocado crema. Garnish with lime wedges and cilantro if desired.

Notes

Fish Substitutes: Use cod, halibut, or tilapia if mahi mahi is unavailable.
Prep Ahead: Marinade, slaw, and crema can be made in advance. Assemble tacos just before serving.
Storage Tips: Store cooked fish up to 3–4 days. Slaw is best within 24 hours.
Heat Adjustment: Reduce chipotle chile powder for milder tacos or add sliced jalapeños for extra heat.
Tortilla Tip: Use good-quality corn tortillas and always warm them before serving to prevent tearing.
Keyword chipotle fish tacos, mahi mahi fish tacos

Leave a Comment

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

Recipe Rating




*