There’s something deeply satisfying about crisp, fresh flavors wrapped up in a warm tortilla, and this Mahi Mahi Fish Tacos with Fruit Slaw Recipe hits that mark perfectly. With tender fish, vibrant fruit slaw, and creamy avocado crema, every bite feels like a burst of sunshine on your plate.

Mahi Mahi Fish Tacos with Fruit Slaw Recipe Save
Save for later

Why You’ll Love This Recipe

  • Perfect balance of flavors: The savory spiced mahi mahi pairs wonderfully with the sweet and tangy fruit slaw, creating a fresh, exciting bite every time.
  • Quick and easy to prepare: You’ll have delicious tacos ready in under 40 minutes—ideal for weeknights or casual gatherings.
  • Customizable to your taste: Whether you want it spicy, mild, or packed with extra toppings, this recipe easily adapts.
  • Fresh and healthy: Loaded with lean protein and vibrant fruits and veggies, this dish feels wholesome without any fuss.

Ingredients You’ll Need

The magic of this Mahi Mahi Fish Tacos with Fruit Slaw Recipe comes from fresh, vibrant ingredients that complement each other beautifully. Insider tip? Choose ripe fruit for the slaw and fresh, wild-caught mahi mahi whenever possible for the best flavor.

Flat lay of fresh skinless mahi mahi fillets with pale pink flesh, a neat stack of warm 6-inch corn tortillas, a small white ceramic bowl of golden olive oil, a small white ceramic bowl of fresh lime juice with a halved lime beside it, a small white ceram Save
  • Mahi Mahi fillets: Look for thick, skinless fillets—thicker cuts stay juicy and don’t dry out as easily.
  • Corn tortillas: Quality matters here; the best tortillas stay soft and flexible even after warming.
  • Olive oil: Used both in the marinade and for cooking, aiming for extra virgin adds a lovely depth.
  • Lime juice: Freshly squeezed is the way to go—it brightens up the marinade and slaw tremendously.
  • Reduced sodium soy sauce: Adds a subtle umami note to the marinade, balancing the citrus and spices.
  • Spices (paprika, chipotle chile powder, cumin, garlic powder, onion powder, dried oregano, salt, brown sugar): These give the fish a smoky, slightly sweet flavor that I just can’t get enough of.
  • Green cabbage: Thinly sliced for crunch and freshness in the slaw.
  • Strawberries, pineapple, blueberries: Combine sweet and tart fruits for a bright, juicy slaw that’s unlike any taco topping you’ve tried.
  • Red onion: Adds a nice sharpness and color pop.
  • Jalapenos: Adjust the heat level here by how many seeds you leave in; I usually go mild for the whole family.
  • Cilantro: Fresh, chopped cilantro gives the slaw that herbal lift.
  • Avocado crema: Smooth and creamy, it’s the perfect cool finish to the spicy fish and fruity slaw.

Variations

I always encourage you to make this Mahi Mahi Fish Tacos with Fruit Slaw Recipe your own. Over time, I’ve tweaked things here and there based on what’s in season or what my family prefers, and that’s part of the fun!

  • Swap the fruit: I’ve tried mango or kiwi instead of pineapple for a tropical twist that still keeps things fresh.
  • Spice level adjustments: When I want more heat, I leave the jalapeno seeds in or add a dash of chipotle hot sauce; for milder tastes, I skip the jalapenos entirely.
  • Tortilla alternatives: Corn is traditional, but I’ve occasionally used soft flour tortillas for a different texture that some folks prefer.
  • Make it vegan: Swap mahi mahi for firm tofu or crispy roasted cauliflower and use a vegan crema variant—it still tastes fantastic.

How to Make Mahi Mahi Fish Tacos with Fruit Slaw Recipe

Two tacos are shown on a white plate with a blue rim, placed on a white marbled surface. Each taco has three main layers: the bottom layer is a toasted yellow corn tortilla with brown char marks, the middle layer contains pieces of cooked, browned meat, a Save

Step 1: Marinate the Mahi Mahi

Start by whisking together olive oil, fresh lime juice, reduced sodium soy sauce, and your spices—paprika, chipotle chile powder, cumin, garlic and onion powders, brown sugar, salt, and oregano. This marinade is full of smoky, tangy notes that really infuse the fish. Lay your skinless mahi mahi fillets flat in a shallow dish and spoon the marinade over them, making sure to coat each side. Let it sit at room temperature while you prep the slaw and crema, but definitely no longer than 30 minutes. I learned the hard way that too much marinade can actually start to break down the fish and make it mushy, so stick to the timing!

Step 2: Prepare the Fruit Slaw

While the fish marinates, toss together thinly sliced green cabbage, chopped strawberries, diced pineapple, blueberries, red onion, minced jalapenos, cilantro, and lime juice. Season lightly with salt and pepper. I find this mix not only adds a playful crunch but also a juicy sweetness that complements the smoky fish beautifully. Depending on the juiciness of your strawberries, you might want to drain off some excess liquid before serving — otherwise, your tacos can get soggy too quickly.

Step 3: Cook the Fish

Heat a tablespoon of olive oil in a large non-stick skillet over medium-high heat—nonstick is key so the marinade doesn’t stick and go to waste. Once the oil is shimmering, gently place the mahi mahi fillets in the pan. Cook for about 3-4 minutes per side, depending on thickness—that golden-brown crust forms beautifully when the pan is hot enough. Resist the urge to flip too soon or press down on the fish! You’ll know it’s ready when it releases easily and flakes with a fork. I prefer the stovetop method for that ideal sear but this fish also cooks well on the grill or in the oven if you want hands-off cooking.

Step 4: Assemble Your Tacos

Once cooked, let the mahi mahi rest for about 5 minutes—this helps keep it juicy when you break it into large chunks. Warm your corn tortillas using your preferred method (I love the slightly charred ones from a gas stove flame), then pile on the fish, a generous scoop of the fruity slaw, and dollops of creamy avocado crema. If you’re feeling extra, add a squeeze of lime or a dash of your favorite hot sauce. Trust me, the layers of flavor and texture here are irresistible.

Pro Tips for Making Mahi Mahi Fish Tacos with Fruit Slaw Recipe

  • Marinate Just Right: Keep your marinating time under 30 minutes to avoid the fish getting mushy from the lime juice’s acidity.
  • Hot Pan Magic: Make sure your skillet is sizzlin’ hot before adding the fish for the best golden crust and flavor.
  • Rest Before Cutting: Letting the mahi mahi rest post-cook keeps the juices evenly distributed so your tacos stay moist and tender.
  • Warm Your Tortillas Properly: I swear by the open flame method for adding that subtle smoky char without drying them out; it makes all the difference.

How to Serve Mahi Mahi Fish Tacos with Fruit Slaw Recipe

fish tacos - Serving Suggestion Save

Garnishes

I like to keep it simple but effective. Fresh lime wedges are a must-have on the side — a quick squeeze brightens every bite. Sometimes I sprinkle chopped cilantro or thinly sliced radishes on top for a little extra crunch and color. If you want a little heat, a drizzle of chipotle mayo or your favorite hot sauce really amps it up without overpowering the fruit slaw’s sweetness.

Side Dishes

These tacos pair beautifully with a light side like Mexican street corn (elote) or simple black beans with lime and cilantro. For something fresh, a cold cucumber salad or avocado slices on the side work wonders. When I’m feeling indulgent, I serve with crispy tortilla chips and freshly made salsa.

Creative Ways to Present

When I’m hosting a casual taco night, I like to lay out everything buffet-style — warm tortillas, fish chunks, slaw, crema, and toppings — so everyone can build their own perfect taco. For a fancier touch, serve the fish nestled on edible banana leaves or decorate plates with a sprinkle of chili powder and lime zest. It’s a simple trick that impresses guests and looks beautiful.

Make Ahead and Storage

Storing Leftovers

I store any leftover cooked mahi mahi in an airtight container in the fridge, where it stays great for up to 3-4 days. I usually keep the slaw and avocado crema separate to preserve their freshness and texture, and combine everything just before serving again.

Freezing

Freezing cooked mahi mahi works fine—it maintains flavor well if wrapped tightly. Just avoid freezing the slaw and avocado crema; their textures don’t hold up well. When you’re ready, thaw fish overnight in the fridge for best results.

Reheating

For reheating, I prefer a quick warm-up in a nonstick skillet with a little olive oil and butter, covered, over medium heat. This helps the fish stay moist and brings back a bit of that crisp edge. The microwave works in a pinch, but be careful not to overcook the fish to avoid rubberiness.

Final Thoughts

I absolutely love how the flavors come together in this Mahi Mahi Fish Tacos with Fruit Slaw Recipe—it feels fresh, vibrant, and totally satisfying, every single time I make it. Whether you’re cooking for family, friends, or just treating yourself, these tacos bring together a beautiful balance of sweet, savory, heat, and creaminess that just can’t be beat. Give it a try and watch how quickly it becomes a favorite in your kitchen, just like it did in mine!