Grilled Mahi Mahi Taco, Red Cabbage Slaw, Tomato Avocado Salsa, Recipe

Table of Contents

Grilled Mahi Mahi Tacos with Vibrant Salsa and Slaw: A Culinary Fiesta

Some of my fondest memories are from summers spent in Baja California, where the vibrant flavors of Mexican cuisine explode in every bite. The freshest seafood, bright citrus, and fiery chilies danced on my palate, inspiring a lifelong love for Baja-style cooking. These Grilled Mahi Mahi Tacos evoke those cherished memories, bringing the sun-soaked flavors of the coast straight to my kitchen. The combination of flaky grilled fish, crunchy slaw, creamy avocado, and a kick of spice is pure culinary joy.

Recipe Overview

Prep Time: 55 minutes
Cook Time: 1 hour
Total Time: 1 hour 55 minutes
Yields: 16 small tacos
Dietary Type: Gluten-Free (if using corn tortillas)

Ingredients

For the Tacos:

4 (8-ounce) mahi mahi fillets
2 tablespoons canola oil
Salt and freshly ground black pepper
8 (6-inch) flour tortillas, cut into 2 1/2-3-inch circles, and deep fried (Alternatively use corn tortillas for Gluten-Free)

For the Citrus Vinaigrette:

3/4 cup orange juice
1/4 cup lime juice
1 cup fresh basil leaves, chopped
1 cup fresh cilantro leaves, chopped
1 teaspoon kosher salt
1/4 teaspoon freshly ground black pepper
1 tablespoon honey
1/2 cup canola oil

For the Red Cabbage Slaw:

1/4 cup rice vinegar
1 tablespoon sugar
2 tablespoons canola oil
1/4 head red cabbage, finely shredded
1 large carrot, cut into fine julienne
1/4 cup cilantro leaves, chopped
Salt and pepper to taste

For the Tomato And Avocado Salsa:

4 plum tomatoes, chopped
2 ripe Hass avocados, peeled, pitted, and diced
1/2 small red onion, finely chopped
1 serrano chili, finely diced
Juice of 1-2 limes
2 tablespoons canola oil
1-2 teaspoons honey
3 tablespoons chopped cilantro leaves
Salt and freshly ground black pepper

For the Charred Pineapple-Habanero Hot Sauce:

1 ripe pineapple, preferably Golden pineapple
2 tablespoons canola oil
1 large Spanish onion, coarsely chopped
1 (20-ounce) container frozen pineapple puree, thawed (See note below)
2 habanero peppers, chopped (Use only 1 if you prefer less heat)
1 cup rice wine vinegar
Salt and pepper to taste
Honey to taste

Equipment Needed

Grill
Blender
Medium saucepan
Large bowl
Small bowls

Instructions

Prepare the Charred Pineapple-Habanero Hot Sauce: Preheat a grill to high or preheat the broiler. Place the whole pineapple (do not peel it) on the grill, and grill until the entire surface is completely black and charred. Remove from the grill, and let cool slightly. This charring process imparts a delicious smoky flavor.
Continue with the Hot Sauce: Peel the pineapple, remove the core, and coarsely chop the flesh.
Sauté the Aromatics: Heat canola oil in a medium saucepan over medium-high heat. Add the onion, and cook until soft.
Simmer the Hot Sauce: Add the chopped pineapple, pineapple puree, habanero peppers, and rice wine vinegar to the saucepan, and cook until the mixture is completely soft, about 25-30 minutes. The mixture should reduce slightly and become very fragrant.
Blend the Hot Sauce: Transfer the mixture to a blender, and blend until smooth. Be careful when blending hot liquids; vent the blender to prevent pressure buildup.
Season and Strain: Season the hot sauce with salt, pepper, and honey to taste. Strain the mixture into a bowl to remove any seeds or solids, creating a smoother sauce.
Make the Citrus Vinaigrette: Combine all citrus vinaigrette ingredients in a blender, and blend for 1 minute, or until well combined and emulsified. This vibrant dressing adds a zesty note to the fish.
Prepare the Red Cabbage Slaw: Gently combine all red cabbage slaw ingredients in a bowl. Season with salt and pepper to taste. Allow the slaw to sit for at least 15 minutes to allow the flavors to meld.
Make the Tomato and Avocado Salsa: Gently combine all tomato and avocado salsa ingredients in a bowl. Season with salt and freshly ground black pepper to taste. Be gentle when mixing to avoid mashing the avocado.
Grill the Mahi Mahi: Preheat the grill. Brush the mahi mahi fillets with canola oil and season with salt and pepper. Grill for 3-4 minutes per side, or until cooked through and flaky. The internal temperature should reach 145°F (63°C).
Rest and Flake: Remove the mahi mahi from the grill, and drizzle with some of the citrus vinaigrette. Let rest for 5 minutes, and then flake with a fork.
Assemble the Tacos: Fill each fried tortilla (or corn tortilla) with some of the flaked mahi mahi, top with the Red Cabbage Slaw, Tomato and Avocado Salsa, and drizzle with Charred Pineapple-Habanero Hot Sauce.

Note: If you can’t find pineapple puree, heat up one 20 oz can of pineapple chunks in unsweetened pineapple juice along with 6 tablespoons of sugar. Simmer until the liquid has reduced by 1/2. Puree the mixture in a blender.

Expert Tips & Tricks

Control the Heat: The habanero peppers are potent. Start with one and add more to the hot sauce as needed, tasting as you go. Remove the seeds and membranes for even less heat.
Charring the Pineapple: Don’t be afraid to really char the pineapple. The blackened exterior adds a smoky depth that’s key to the hot sauce.
Tortilla Preparation: For a warm, pliable tortilla, lightly char them on the grill or warm them in a dry skillet before filling.
Make-Ahead Tip: The slaw and salsa can be made a few hours ahead of time. Store them separately in the refrigerator until ready to assemble the tacos.

Serving & Storage Suggestions

Serve the Grilled Mahi Mahi Tacos immediately after assembling. Garnish with extra cilantro sprigs and lime wedges for a vibrant presentation. Leftover mahi mahi, slaw, and salsa can be stored separately in airtight containers in the refrigerator for up to 2 days. Reheat the fish gently in a skillet before assembling the tacos. The hot sauce will last for up to a week in the refrigerator.

Nutritional Information

Nutrient	Amount per Serving	% Daily Value
Calories	335.9 kcal	N/A
Calories from Fat	174 g	52%
Total Fat	19.4 g	29%
Saturated Fat	2 g	9%
Cholesterol	41.4 mg	13%
Sodium	304.2 mg	12%
Total Carbohydrate	28.9 g	9%
Dietary Fiber	4.1 g	16%
Sugars	11.9 g	47%
Protein	13.8 g	27%

Note: Nutritional information is an estimate and may vary based on specific ingredients and portion sizes.

Variations & Substitutions

Spicy Mango Salsa: Substitute the tomato and avocado salsa with a spicy mango salsa for a sweeter, tropical twist.
Grilled Shrimp Tacos: Replace the mahi mahi with grilled shrimp for a different seafood option.
Vegetarian Option: Use grilled halloumi cheese or black beans seasoned with taco spices for a vegetarian alternative.
Gluten-Free: Use corn tortillas instead of flour tortillas. Ensure all other ingredients are gluten-free as well.

FAQs (Frequently Asked Questions)

Q: Can I make the hot sauce spicier?

A: Absolutely! Add more habanero peppers or a pinch of cayenne pepper to the sauce during the simmering process. Remember to taste and adjust the spice level to your preference.

Q: Can I use a different type of fish?

A: Yes, you can substitute mahi mahi with other firm white fish like cod, snapper, or grouper. Adjust the grilling time accordingly.

Q: Can I grill the pineapple for the hot sauce indoors if I don’t have a grill?

A: Yes, you can broil the pineapple in the oven until it’s charred. Keep a close eye on it to prevent burning.

Q: How long does the citrus vinaigrette last?

A: The citrus vinaigrette can be stored in an airtight container in the refrigerator for up to 3 days.

Q: Can I use pre-shredded red cabbage?

A: Yes, you can use pre-shredded red cabbage to save time. Just make sure it’s fresh and crisp.

Final Thoughts

These Grilled Mahi Mahi Tacos are a fiesta in every bite! The combination of flavors and textures will transport you to a sun-drenched beach with every mouthful. Don’t be intimidated by the number of components; each element is relatively easy to prepare. I encourage you to try this recipe and experience the joy of Baja-inspired cooking. Feel free to adjust the spice level to your liking and get creative with your garnishes. Enjoy, and don’t hesitate to share your creations and feedback! These tacos pair perfectly with a crisp Mexican beer or a refreshing margarita.