These Mahi Mahi Fish Tacos will make a fish lover even out of the toughest critic! The fish is dripping with smokey, tangy, spicy flavor from a 15-minute marinade, pan-seared to perfection, wrapped in a warm corn tortilla, then topped with refreshing sweet and tangy strawberry pineapple slaw and addictive silky avocado crema. The resulting mahi mahi fish tacos are layered with mesmerizing flavor after flavor and texture after texture that are sure to impress. These fish tacos are easy to prepare, healthy, and the perfect addition to your easy weeknight dinner arsenal. Pair them with corn on the cob and grape salad, and you have the perfect summer meal!
Why You’ll Love This Recipe
- Quick Preparation: This recipe takes only 36 minutes from start to finish, making it perfect for busy weeknights.
- Bold Flavors: The marinade infuses the mahi mahi with incredible smoky and spicy notes that will tantalize your taste buds.
- Healthy Ingredients: Packed with fresh fruits and vegetables, these tacos provide essential nutrients while being delicious.
- Versatile Serving Options: Enjoy these tacos alone or pair them with sides like corn on the cob or a simple salad for a complete meal.
- Impressive Presentation: The vibrant colors of the toppings make these tacos not only tasty but visually appealing as well.
Tools and Preparation
Before diving into this delicious recipe, gather your essential tools. Having everything ready will streamline your cooking process and enhance your experience.
Essential Tools and Equipment
- Non-stick skillet
- Mixing bowls
- Cutting board
- Sharp knife
- Measuring spoons
Importance of Each Tool
- Non-stick skillet: Ensures easy cooking without sticking, allowing the mahi mahi to sear perfectly.
- Mixing bowls: Ideal for marinating the fish and mixing up the slaw without mess.
- Cutting board: Provides a safe surface for chopping ingredients efficiently.
- Sharp knife: Aids in cutting through the fish and veggies effortlessly for smooth preparation.
Ingredients
For the Mahi Mahi Tacos
- 1.5 pounds mahi mahi fillets (skinless)
- 6-8 6-inch corn tortillas (warmed)
- 1 Recipe Avocado Crema
- 3 tablespoons olive oil
- 2 tablespoons lime juice
- 1 tablespoon reduced sodium soy sauce
- 1 1/2 tsp EACH paprika, chipotle chile powder, brown sugar
- 1 tsp EACH ground cumin, garlic powder, onion powder, salt
- 1/2 teaspoon dried oregano
For the Strawberry Pineapple Slaw
- 2 cups thinly sliced green cabbage
- 1 pint strawberries (hulled and chopped)
- 1 cup diced pineapple
- 1 cup blueberries
- 1/2 cup diced red onion
- 1-2 jalapenos (seeded, deveined, minced – use 1 for very mild)
- 1/2 cup loosely packed cilantro (chopped)
- 2 tablespoons lime juice
- 1/4 tsp EACH salt, pepper
For Garnish
- 2 tablespoons fresh parsley, finely chopped

How to Make Mahi Mahi Fish Taco Recipe
Step 1: Prepare the Marinade
In a mixing bowl, combine olive oil, lime juice, soy sauce, paprika, chipotle chile powder, brown sugar, cumin, garlic powder, onion powder, salt, and oregano. Whisk until well blended.
Step 2: Marinate the Mahi Mahi
Place the skinless mahi mahi fillets in a shallow dish or zip-top bag. Pour the marinade over the fish ensuring it’s well-coated. Let it marinate for at least 15 minutes.
Step 3: Make the Strawberry Pineapple Slaw
In another bowl, toss together sliced cabbage, strawberries, diced pineapple, blueberries, red onion, jalapenos (to taste), cilantro, lime juice, salt, and pepper until evenly mixed. Set aside.
Step 4: Cook the Mahi Mahi
Heat a non-stick skillet over medium-high heat. Add marinated mahi mahi fillets and cook for about 3 minutes on each side or until cooked through and flaky.
Step 5: Assemble Your Tacos
Warm corn tortillas in another skillet or microwave. Place cooked mahi mahi on each tortilla. Top generously with strawberry pineapple slaw and drizzle with avocado crema.
Step 6: Serve Immediately
Garnish with fresh parsley if desired. Serve your delicious mahi mahi fish tacos right away to enjoy their vibrant flavors!
How to Serve Mahi Mahi Fish Taco Recipe
Serving Mahi Mahi fish tacos is all about enhancing the vibrant flavors of the dish. With a few thoughtful additions, you can elevate your meal to new heights. Here are some serving suggestions to consider when presenting your delicious tacos.
With Fresh Lime Wedges
- Squeeze fresh lime juice over the tacos for an extra burst of tangy flavor that complements the fish beautifully.
Topped with Extra Cilantro
- Add a sprinkle of fresh cilantro for a touch of herbal brightness that balances the richness of the avocado crema.
Accompanied by Hot Sauce
- Provide your favorite hot sauce on the side for those who enjoy a little heat, allowing everyone to customize their spice level.
Served with Pickled Red Onions
- Top each taco with pickled red onions for a pop of color and tang that enhances the overall taste experience.
With Sliced Jalapeños
- For an added kick, serve sliced jalapeños on the side, allowing guests to add as much or as little spice as they prefer.
Paired with Refreshing Beverages
- Consider pairing these tacos with refreshing drinks like iced tea or a light beer to complement their flavors and keep things cool.
How to Perfect Mahi Mahi Fish Taco Recipe
To create mouthwatering Mahi Mahi fish tacos, follow these simple tips that ensure maximum flavor and texture.
- Marinate well: Letting the mahi mahi soak in the marinade for at least 15 minutes helps infuse it with flavor.
- Use fresh ingredients: Fresh produce, especially for the slaw and toppings, makes a significant difference in taste and texture.
- Warm tortillas properly: Heating corn tortillas before assembling keeps them pliable and enhances their flavor.
- Don’t overcook the fish: Cook mahi mahi just until it flakes easily; overcooking can lead to dryness.
- Customize your slaw: Feel free to mix in other fruits or veggies into your slaw for a personalized touch.
- Serve immediately: Fish tacos are best enjoyed fresh, so assemble them right before serving to maintain crispness.

Best Side Dishes for Mahi Mahi Fish Taco Recipe
Complementing your Mahi Mahi fish tacos with delightful side dishes can turn this meal into a feast. Here are some excellent sides that pair wonderfully with your main dish.
- Corn on the Cob
Grilled or boiled corn on the cob brushed with butter adds sweetness and crunch, perfect alongside tacos. - Grape Salad
A refreshing grape salad mixed with creamy dressing provides a sweet counterpoint to spicy flavors. - Chips and Salsa
Crispy tortilla chips served with homemade salsa offer a satisfying crunch and additional flavor options. - Mexican Street Corn Salad
This creamy salad featuring corn, lime, and spices brings traditional flavors that enhance your taco experience. - Black Bean Salad
A hearty black bean salad mixed with diced veggies contributes protein and fiber while offering colorful presentation. - Cucumber Salad
A light cucumber salad dressed in vinegar gives a refreshing contrast to rich fish tacos, balancing out flavors. - Pineapple Rice
Sweet pineapple rice adds a tropical flair that aligns perfectly with your taco’s fruity slaw. - Guacamole
Creamy guacamole is always a crowd-pleaser and pairs well with both chips and tacos alike.
Common Mistakes to Avoid
Avoiding common mistakes can elevate your Mahi Mahi Fish Taco Recipe from good to amazing. Here are some pitfalls to watch out for:
- Using the wrong type of fish: Always choose fresh, skinless mahi mahi for the best flavor. Other fish might not hold up well in tacos.
- Skipping the marinade: The marinade adds essential flavor. Allow at least 15 minutes for the fish to absorb the spices before cooking.
- Overcooking the mahi mahi: Fish cooks quickly. Pan-sear for about 3 minutes per side to keep it tender and juicy.
- Neglecting toppings: The strawberry pineapple slaw and avocado crema are key components. Don’t skip them, as they add freshness and balance.
- Serving cold tortillas: Warm your corn tortillas before serving. This enhances texture and makes them more enjoyable to eat.
Storage & Reheating Instructions
Refrigerator Storage
- Store leftovers in an airtight container.
- They will last up to 2 days in the refrigerator.
- Keep the slaw and crema separate until ready to eat for best texture.
Freezing Mahi Mahi Fish Taco Recipe
- Freeze cooked mahi mahi within 2 hours of cooking.
- Use freezer-safe containers or bags.
- It can last up to 3 months in the freezer, but freshness is best within 1 month.
Reheating Mahi Mahi Fish Taco Recipe
- Oven: Preheat to 350°F (175°C). Place fish on a baking sheet, cover with foil, and heat for about 10 minutes.
- Microwave: Place fish on a microwave-safe plate covered with a damp paper towel. Heat in 30-second intervals until warmed through.
- Stovetop: Heat a skillet over medium heat. Add a splash of oil and warm the fish for about 2-3 minutes per side.

Frequently Asked Questions
What can I use instead of mahi mahi in this taco recipe?
You can substitute other flaky white fish like tilapia or cod if necessary. Just ensure they are fresh for optimal taste.
Can I make these tacos ahead of time?
Yes! You can prepare the marinade and slaw ahead of time. Just cook the fish right before serving for best results.
How do I customize my Mahi Mahi Fish Tacos?
Feel free to add different toppings like mango salsa or a spicy aioli. Customizing keeps your meals exciting!
Can I grill the mahi mahi instead of pan-searing?
Absolutely! Grilling adds a wonderful smoky flavor. Just ensure your grill is well-oiled to prevent sticking.
Are these tacos gluten-free?
Yes! As long as you use corn tortillas, this Mahi Mahi Fish Taco Recipe is gluten-free and suitable for those with gluten sensitivities.
Final Thoughts
These Mahi Mahi Fish Tacos are not only delicious but also versatile, making them perfect for any occasion. You can easily customize them with various toppings or sides to suit your taste preferences. Give this recipe a try; you won’t be disappointed!

Mahi Mahi Fish Tacos
Indulge in the vibrant flavors of Mahi Mahi Fish Tacos, a dish that transforms even the most skeptical fish lovers into fans! These tacos feature succulent, pan-seared mahi mahi fillets marinated in a delightful blend of smoky and spicy seasonings. Wrapped in warm corn tortillas and topped with a refreshing strawberry pineapple slaw and rich avocado crema, every bite is an explosion of taste and texture. Perfect for busy weeknights, these easy-to-make tacos are not only healthy but also visually stunning, making them a fantastic addition to your summer meal rotation. Serve them with grilled corn on the cob or a light grape salad for a complete dining experience that everyone will enjoy.
- Total Time: 30 minutes
- Yield: Serves approximately 4 people 1x
Ingredients
- 1.5 pounds skinless mahi mahi fillets
- 6–8 corn tortillas
- 3 tablespoons olive oil
- 2 tablespoons lime juice
- 1 recipe avocado crema
- 2 cups green cabbage
- 1 pint strawberries, hulled and chopped
- 1 cup diced pineapple
- 1/2 cup diced red onion
Instructions
- In a bowl, mix olive oil, lime juice, soy sauce, and spices to create the marinade.
- Marinate the mahi mahi fillets for at least 15 minutes.
- Prepare the strawberry pineapple slaw by mixing cabbage, strawberries, pineapple, red onion, jalapeños, cilantro, lime juice, salt, and pepper in another bowl.
- Heat a non-stick skillet over medium-high heat and cook the marinated fish for about 3 minutes per side until flaky.
- Warm tortillas in another skillet or microwave.
- Assemble tacos by placing mahi mahi on tortillas and topping with slaw and avocado crema.
- Prep Time: 15 minutes
- Cook Time: 15 minutes
- Category: Main
- Method: Pan-searing
- Cuisine: Mexican
Nutrition
- Serving Size: 1 taco (approximately 100g)
- Calories: 320
- Sugar: 7g
- Sodium: 500mg
- Fat: 15g
- Saturated Fat: 2g
- Unsaturated Fat: 12g
- Trans Fat: 0g
- Carbohydrates: 30g
- Fiber: 4g
- Protein: 20g
- Cholesterol: 60mg
Keywords: Let the fish marinate longer for more intense flavor. Customize your slaw with other fruits like mango or veggies like carrots. Serve immediately for optimal freshness.