Name: Mahi Mahi Fish Tacos with Avocado Crema and Carrot Coleslaw Recipe
Prep time: 10 min
Cook time: 15 min
Total time: 35 min
Cuisine: Mexican
Ingredients: 10 to 16 ounces mahi mahi fillets; 2 Tbsp avocado oil; 2 tsp chili powder; ½ tsp sea salt (to taste); 6 corn tortillas; Carrot Coleslaw (prepared or your preferred recipe); 1 avocado; ¼ cup plain Greek yogurt or sour cream; ¼ cup cilantro; 2 Tbsp fresh lime juice; 1 small clove garlic; ½ tsp sea salt

Jump to Recipe·4 from 7 reviews

If you are craving a dish that is fresh, vibrant, and just bursting with flavors, you are in for a real treat with this Mahi Mahi Fish Tacos with Avocado Crema and Carrot Coleslaw Recipe. These tacos combine tender, perfectly seasoned mahi mahi fish with a creamy avocado crema that adds that luscious, cooling touch. The bright and crunchy carrot coleslaw brings wonderful contrast and texture, making every bite a delightful celebration. It’s the kind of recipe that feels both healthy and indulgent, yet comes together with such ease you’ll want to make it again and again.

Ingredients You'll Need

The image shows two soft yellow corn taco shells filled with three main layers: shredded light brown chicken at the bottom, a creamy light green layer of avocado or sauce in the middle, and a colorful slaw on top made of thin orange carrot strips, white cabbage, and purple cabbage with green herb pieces scattered throughout. Next to the tacos on the white plate is a half lime with light green flesh. Above the plate, there is a white bowl filled with the same colorful slaw. The background features a white marbled texture. Photo taken with an iphone --ar 4:5 --v 7

Getting the best out of this recipe is all about simple, fresh ingredients that work harmoniously to create layers of taste and texture. Each component plays a crucial role in balancing the richness, spice, and crunch that make these fish tacos so satisfying.

Mahi mahi fillets (10 to 16 ounces): This white fish is firm and mild, making it perfect for grilling or baking without falling apart.
Avocado oil (2 Tbsp): Its mild flavor and high smoke point make it ideal for marinating and cooking the fish.
Chili powder (2 tsp): Adds a smoky warmth that enhances the mahi mahi without overpowering it.
Sea salt (½ teaspoon or to taste): Essential for seasoning and bringing out all the flavors.
Corn tortillas (6): Soft and slightly sweet, they’re the perfect handheld base for your tacos.
Carrot coleslaw (prepared ahead): Brilliantly colorful and crunchy, it offers a fresh contrast to the tender fish and creamy sauce.
Avocado (1): The heart of the avocado crema, lending creaminess and a buttery texture.
Plain Greek yogurt or sour cream (¼ cup): Helps achieve the perfect smoothness in the avocado crema.
Cilantro (¼ cup): This herb adds a fragrant, citrusy note that brightens the crema.
Fresh lime juice (2 Tbsp): Provides essential acidity that balances richness.
Garlic (1 small clove): A touch of pungent depth rounds out the crema.

How to Make Mahi Mahi Fish Tacos with Avocado Crema and Carrot Coleslaw Recipe

Step 1: Prepare the Carrot Coleslaw

Make this refreshing carrot coleslaw up to four days before you plan to serve the tacos. The flavors meld beautifully as it rests, giving you more time to focus on the fish later. Whether you are using a specific coleslaw recipe or a store-bought mix, just remember that the crunch and brightness from the carrots lift the entire dish.

Step 2: Marinate the Mahi Mahi

Place the mahi mahi fillets, avocado oil, chili powder, and sea salt into a large zip-top bag. Seal and gently shake to coat the fish evenly with the marinade. Let it rest for at least 15 minutes, or as long as 12 hours if you want a deeper flavor. The chili powder gives the mahi mahi a subtle heat while the oil locks in moisture during cooking.

Step 3: Bake the Fish Perfectly

Preheat your oven to 400°F. Arrange the marinated fish on a baking sheet lightly sprayed with cooking spray, ensuring the filets don’t touch. Bake for 12 to 15 minutes, or until the fish reaches an internal temperature of 145°F. This ensures it’s perfectly flaky and juicy. A quick check with a meat thermometer in the thickest part is the secret to flawless fish every time.

Step 4: Flake and Dress the Fish

Once baked, remove the mahi mahi from the oven and use a fork to gently break it into chunky pieces. For an extra touch of silkiness, drizzle a little more avocado oil over the flaked fish. This step amps up the richness just enough without masking the fresh flavors.

Step 5: Whip Up the Avocado Crema

Combine the avocado, plain Greek yogurt or sour cream, cilantro, lime juice, garlic, and sea salt in a blender or food processor. Blend until perfectly smooth and creamy. If the mixture feels too thick, add a splash of cold water to loosen it up to a beautiful drizzle-ready consistency that balances the spicy fish and crunchy coleslaw.

Step 6: Warm Your Tortillas and Assemble

Heat the corn tortillas using your preferred method — whether warm and pliable from a skillet, microwave, or oven. Layer the flaked mahi mahi on each tortilla, dollop generously with avocado crema, and top with the carrot coleslaw. Finish with a squeeze of fresh lime juice for a bright, tangy kick that ties all the flavors together.

How to Serve Mahi Mahi Fish Tacos with Avocado Crema and Carrot Coleslaw Recipe

Three yellow corn tacos filled with shredded light brown chicken as the bottom layer, topped with a mix of thin shredded orange carrots, white and purple cabbage, and green cilantro scattered on top. Each taco also has slices of light green avocado peeking through the colorful vegetables. The tacos are placed side by side on a white plate with a white marbled background. In the background, a dark bowl with similar shredded vegetables and a half-cut lime sit slightly out of focus. Photo taken with an iphone --ar 4:5 --v 7

Garnishes

Think fresh cilantro leaves, a few thin slices of jalapeño for heat, or even a sprinkle of crumbled queso fresco to add complexity and color. A wedge of lime on the side is a must — it invites everyone to add that extra burst of brightness to perfectly balance the richness of the fish and crema.

Side Dishes

Keep it light and fresh with a simple black bean salad, grilled corn on the cob with chili-lime butter, or a zesty mango salsa. These sides complement the Mahi Mahi Fish Tacos with Avocado Crema and Carrot Coleslaw Recipe wonderfully, enhancing the overall coastal vibe that makes this meal feel so special.

Creative Ways to Present

For a fun twist, serve the ingredients family-style, allowing guests to build their own tacos. Or, turn it into a taco bowl by layering all the components over rice or mixed greens. Presentation-wise, use colorful plates and add edible flowers or microgreens to make your table as vibrant as the flavors.

Make Ahead and Storage

Storing Leftovers

If you have leftovers, store the fish, avocado crema, and carrot coleslaw separately in airtight containers in the refrigerator. The fish should be consumed within 2 days for the best texture and taste, while the slaw can last slightly longer thanks to its acidity.

Freezing

Freezing cooked mahi mahi is possible but not ideal for the avocado crema or coleslaw, as their textures change upon thawing. If you need to freeze the fish, portion it out and freeze immediately in a freezer-safe container or bag for up to 1 month. Thaw gently in the refrigerator before reheating.

Reheating

Reheat the fish gently in a low oven or skillet to avoid drying it out. Avoid microwaving avocado crema and carrot coleslaw; instead, bring them to room temperature or stir well before serving again. To refresh the tacos, rewarm tortillas separately for that soft, warm base.

FAQs

Can I use a different type of fish for this recipe?

Absolutely! While mahi mahi is ideal for its firm texture and mild flavor, you can substitute with other flaky white fish like cod, halibut, or tilapia. Just adjust cooking time depending on the thickness of your fillets.

Is there a vegan alternative for the avocado crema?

Yes! You can replace the Greek yogurt or sour cream with a plant-based yogurt or use soaked cashews blended with avocado and lime juice for a creamy, dairy-free version that still delivers that rich and tangy flavor.

How spicy are these tacos?

The chili powder adds a gentle warmth but nothing too intense. If you like it spicier, feel free to add some diced jalapeños or a pinch of cayenne to the marinade, or serve with hot sauce on the side.

Can I make the carrot coleslaw from scratch?

Definitely! Fresh carrot coleslaw with shredded carrots, lime juice, a bit of honey, and salt is easy to whip up and tastes fantastic. Adding some thinly sliced red cabbage or green onions can elevate it even more.

What if I don’t have a food processor for the avocado crema?

No worries! You can mash the avocado by hand and whisk everything together thoroughly. It won’t be quite as smooth but will still be delicious and creamy enough for your tacos.

Final Thoughts

This Mahi Mahi Fish Tacos with Avocado Crema and Carrot Coleslaw Recipe is genuinely one of those dishes that brings joy with every bite — the kind you’ll want to share with friends, family, or your next dinner guest. It’s light but satisfying, colorful, and packed with fresh flavors that celebrate the best of simple ingredients. I encourage you to dive in and make it your own; whether you’re cooking for a crowd or just treating yourself, these tacos will definitely brighten your table and mood.