Name: Mahi Mahi Tacos with Cilantro Lime Crema and Mango Chutney Recipe
Prep time: 10 min
Cook time: 18 min
Total time: 28 min
Cuisine: Mexican
Ingredients: 4 mahi mahi fillets (4 oz each); 1 teaspoon chili powder; 1 teaspoon paprika; 1 teaspoon onion powder; 1 teaspoon garlic powder; ½ teaspoon kosher salt; 1 tablespoon olive oil; 6 tablespoons sour cream or Greek yogurt; 2 tablespoons mayonnaise; 2 teaspoons lime juice; ¼ teaspoon garlic powder; ¼ cup cilantro; Pinch kosher salt; 2 cups shredded cabbage or coleslaw mix; 8 small white corn or flour tortillas (warmed on the grill or in the microwave); 1/3 cup mango chutney (like Major Grey’s); Mango salsa (optional); Lime wedges (for serving); Cilantro sprigs (for garnish)

Jump to Recipe· 4.2 from 6 reviews

I am so excited to share my absolute go-to when I want a fresh, flavorful meal that feels like a little tropical getaway on a plate: my Mahi Mahi Tacos with Cilantro Lime Crema and Mango Chutney Recipe. This dish brings together perfectly seasoned mahi mahi fillets with a tangy, creamy cilantro lime crema and the bright sweetness of mango chutney, all wrapped in warm tortillas. When I make these tacos, every bite is a delightful mix of smoky, zesty, and sweet that never fails to brighten my day and impress everyone at the table.

Why You'll Love This Mahi Mahi Tacos with Cilantro Lime Crema and Mango Chutney Recipe

What makes this recipe truly stand out for me is the balance of bold flavors that come together so effortlessly. The mahi mahi is seasoned with a beautiful blend of chili powder, paprika, and garlic spices that create a smoky, slightly spicy crust, which contrasts perfectly with the creamy, tangy cilantro lime crema. Then, the mango chutney adds that unexpected touch of sweetness and freshness I just adore. Each element complements the others without overpowering, making for a taco that feels both sophisticated and comforting.

In addition to the incredible taste, I love how approachable this recipe is. It takes less than 30 minutes from start to finish and uses simple ingredients that I usually have on hand or can easily find at the store. Whether I’m cooking for a casual family dinner, entertaining friends over the weekend, or just craving a vibrant weeknight meal, this recipe hits the spot every time. It’s one of those dishes that looks impressive but doesn’t require hours in the kitchen, which is exactly what I want when I’m cooking at home.

Ingredients You'll Need

The image shows ingredients for a dish arranged neatly on a white marbled surface. At the top left is a white plate holding six pieces of light pink mahi mahi fish fillets, smooth with visible striations. To the right are three stacked light beige tortillas with a soft texture and small brown spots. Below the fish plate is a whole bright green lime. A small clear glass bowl with golden olive oil sits to the left center. Below is a clear glass bowl filled with shredded cabbage in white, purple, and light orange pieces for texture. At the center is a white plate with four small piles of spices in brown, tan, white, and red colors arranged in a circle. Underneath the spices is a small bowl of smooth white sour cream. On the right side near the bottom is fresh leafy cilantro with bright green stems. Finally, a bottle of dark orange mango chutney with a black lid rests near the cilantro. All items are placed with space between on the white marbled surface. photo taken with an iphone --ar 4:5 --v 7

The ingredients for this Mahi Mahi Tacos with Cilantro Lime Crema and Mango Chutney Recipe are straightforward yet essential—they each play a key role in building layers of flavor, texture, and color. From the spices to the fresh cilantro and lime in the crema, to the sweet mango chutney, every component makes a notable contribution that you’ll want to savor.

Tip!

You’ll find all ingredient quantities in the recipe card below.

Mahi mahi fillets: Use fresh or thawed to ensure a flaky, tender fish base with mild flavor.
Chili powder, paprika, onion and garlic powder: These spices give the fish that irresistible smokiness and a gentle kick.
Kosher salt: Enhances all the flavors and balances the sweetness in the mango chutney.
Olive oil: For searing the fish to a beautiful golden crust without sticking.
Sour cream or Greek yogurt: Creates a creamy, tangy base for the cilantro lime crema.
Mayonnaise: Adds richness and smooth texture to the crema.
Lime juice and cilantro: Deliver bright, fresh, herbaceous notes that really lift the dish.
Shredded cabbage or coleslaw mix: Provides crunch and a subtle sweetness that pairs perfectly with the crema.
White corn or flour tortillas: Choose your favorite for soft, warm taco shells that hold everything together.
Mango chutney: The star sweet and tangy condiment that sets these tacos apart.
Mango salsa (optional): Adds an extra fruity pop if you want to go all in on mango flavors.
Lime wedges and cilantro sprigs: For fresh garnish and an extra squeeze of citrus when serving.

Directions

Step 1: Pat the mahi mahi fillets dry with paper towels to ensure they sear properly. In a small bowl, mix together the chili powder, paprika, onion powder, garlic powder, and kosher salt. Sprinkle the spice blend evenly over both sides of each fillet, pressing gently so it sticks well.

Step 2: Heat the olive oil in a large skillet or grill pan over medium-high heat until shimmering. Carefully add the mahi mahi fillets and cook for 3 to 4 minutes without moving them, allowing a golden crust to form. Flip and cook for another 3 to 4 minutes, until the fish is opaque and flakes easily with a fork. Remove from the skillet and set aside.

Step 3: While the fish cooks, prepare the cilantro lime crema. In a mini food processor or blender, combine the sour cream or Greek yogurt, mayonnaise, lime juice, garlic powder, fresh cilantro, and a pinch of kosher salt. Blend until smooth, adding a teaspoon of water if the mixture is too thick. This crema is where that fresh, tangy flavor shines!

Step 4: Toss about 2 tablespoons of the cilantro lime crema with the shredded cabbage or coleslaw mix in a medium bowl. This slaw adds a perfect crunchy contrast and carries the flavor of the crema beautifully. Reserve the remaining crema to drizzle atop the tacos when serving.

Step 5: Warm your tortillas by microwaving for 20-30 seconds or grilling for a minute on each side until soft and pliable, with a little char if you like that smoky touch. Spread about 2 teaspoons of mango chutney on each tortilla, then layer on half a filed of mahi mahi, a scoop of the crema-dressed cabbage slaw, and finish with a drizzle of leftover cilantro lime crema and fresh cilantro sprigs. Optionally, add a spoonful of mango salsa for an extra fruity kick. Serve with lime wedges on the side for squeezing over.

Servings and Timing

This recipe serves 4 hearty portions, perfect for a small family dinner or a gathering with friends. The prep time takes about 10 minutes, mostly for seasoning the fish and making the crema, and the cook time is roughly 18 minutes, including searing the fish and warming tortillas. Altogether, you’re looking at about 28 minutes total to bring this vibrant dish to life, with no resting time required—just dive right in once assembled.

How to Serve This Mahi Mahi Tacos with Cilantro Lime Crema and Mango Chutney Recipe

The image shows four steps of making a dish. The first step displays four fish fillets laid flat on a white rectangular plate, each covered in a reddish spice mix with a powdery texture. The second step shows the same four fillets placed in a black pan, cooking with dark brown, almost charred, crispy edges and a textured surface. The third step is a top view of a clear blender container with a creamy, light green sauce or dressing inside, smooth in texture with green herbs mixed in. The last step shows a white bowl filled with shredded green and purple cabbage, topped with the same green sauce being poured over, held with silver tongs by a woman's hand. All images have a white marbled surface background. Photo taken with an iphone --ar 4:5 --v 7

When it comes to serving these mahi mahi tacos, I love to keep it simple but colorful and fresh. I usually pair them with a side of black beans or a light Mexican-style rice to soak up all the delicious crema and chutney drippings. A crisp green salad with avocado, cucumber, and jalapeños is another favorite on the side that adds even more refreshing texture and vibrancy to the meal.

For presentation, I like to serve the tacos open-faced on a rustic wooden board or large platter, garnished with extra fresh cilantro sprigs and lime wedges. The colors really pop—the golden fish, creamy green crema, bright mango chutney, and crunchy cabbage slaw make it almost too pretty to eat (but that never lasts long!). It’s a crowd-pleaser for casual dinners, weekend cookouts, or even festive occasions when you want something lively and different on the menu.

As for drinks, these tacos pair beautifully with a chill, crisp white wine like Sauvignon Blanc or a light Mexican beer if you prefer something casual. A sparkling lime agua fresca or even a margarita with fresh lime juice also complements the flavors perfectly, making the meal fun and festive. I serve these tacos warm, right off the stove for the best texture, with the crema slightly chilled to create that spectacular cream-cold contrast in every bite.

Variations

One of the things I love about this recipe is how easy it is to customize. If you prefer a gluten-free version, simply use corn tortillas, which work wonderfully with this dish. For a vegan twist, I’ve experimented with firm tofu spiced and grilled in the same seasoning, paired with a dairy-free crema made from blended cashews or coconut yogurt and lime. It’s surprisingly delicious and keeps all those fresh, zippy citrus flavors intact.

If you want to mix up the protein, swapping mahi mahi for another firm white fish like cod, halibut, or even shrimp can be just as delightful. You could also adjust the spices to your liking—adding a touch of cayenne for more heat or fresh chopped jalapeños for a sharper bite. For the mango chutney, homemade versions with fresh mango and a hint of chili flakes can transform the recipe into something uniquely your own.

Finally, different cooking methods give another dimension to this dish. While I usually sear the fish in a skillet, grilling the mahi mahi adds a smoky char that’s delicious. You can also bake the fish with the seasoning if you’re short on time or want to prepare it hands-off. Whichever method you choose, just be sure to watch the cooking time closely to keep the fish moist and flaky.

Storage and Reheating

Storing Leftovers

If you happen to have leftovers, store the mahi mahi fillets separately in an airtight container in the refrigerator for up to 2 days to maintain freshness. Keep the crema and mango chutney in separate small containers as well. The cabbage slaw mixed with crema is best consumed within a day since it softens over time. Using glass containers with tight lids helps keep everything fresh and prevents flavors from mingling unwantedly.

Freezing

Since fish and fresh crema-based sauces don’t freeze well together, I recommend freezing only the cooked mahi mahi fillets if needed. Wrap each fillet tightly in plastic wrap and then place in a freezer-safe container or bag for up to 1 month. Avoid freezing the crema or slaw as they lose their texture and flavor upon thawing. When you’re ready to enjoy, thaw fish overnight in the fridge before reheating gently.

Reheating

To reheat the mahi mahi, I find warming it up gently on the stovetop over low heat or in a microwave at reduced power preserves moisture best without drying it out. Avoid high heat or overcooking since that can make the fish tough. Reheat tortillas separately on a pan or wrapped in a damp towel in the microwave. Always add fresh crema and mango chutney after reheating for the best flavor and creamy texture.

FAQs

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

Absolutely! While mahi mahi works beautifully here because of its firm texture and mild flavor, you can use other firm white fish like cod, halibut, snapper, or even swordfish. Just adjust the cooking time depending on the thickness of the fillets and try to pick fresh, high-quality fish for the best results.

Is there a way to make the cilantro lime crema dairy-free?

Yes, dairy-free versions work great if you substitute the sour cream and mayonnaise with plant-based options such as coconut yogurt or cashew cream. Add lime juice, cilantro, and garlic as usual. These alternatives provide similar creaminess and maintain that bright, tangy flavor you want for a perfect crema.

How spicy are these tacos?

These tacos have a mild to moderate spiciness thanks to the chili powder and paprika in the seasoning, but you can easily adjust heat by adding cayenne pepper or fresh jalapeños for a kick. The sweetness of the mango chutney and creaminess of the crema really help balance any heat, making the dish approachable even if you prefer milder food.

Can I prepare parts of this recipe ahead of time?

Definitely! You can season and cook the fish a few hours in advance and refrigerate it until serving, just reheat gently before assembling. The cilantro lime crema can be made a day ahead to allow flavors to meld. I recommend mixing the cabbage slaw with the crema right before serving to keep it fresh and crunchy.

What should I serve with these mahi mahi tacos?

I love pairing these tacos with sides like Mexican rice, black beans, or a fresh jicama salad. For drinks, crisp white wines, light beers, or sparkling lime beverages complement the flavors beautifully. Adding extra lime wedges and fresh cilantro as garnish also enhances the overall experience on the plate.

Conclusion

I hope you give this Mahi Mahi Tacos with Cilantro Lime Crema and Mango Chutney Recipe a try soon because it truly is one of my all-time favorites for bringing vibrant, fresh flavors to the table quickly and easily. The combination of smoky spices, creamy tang, and tropical sweetness creates a taco experience that feels special yet perfectly casual. I can’t wait for you to taste how these simple ingredients come together to make something really delicious and memorable in your own kitchen.