Grilled Fish Tacos with Thai Red Cole Slaw

The first time I tasted something that resembled these tacos, I was backpacking through Thailand. A street vendor, perched behind a sizzling wok, tossed flakes of grilled white fish with vibrant red cabbage and a sauce that danced on my tongue with sweet, sour, and spicy notes. The memory of that simple, perfect bite has stayed with me. Years later, back in my own kitchen, I craved that same flavor explosion. These grilled fish tacos with Thai red cole slaw are my attempt to recreate that unforgettable culinary experience, bringing a little piece of Southeast Asia to my dinner table.

Recipe Overview

• Prep Time: 15 minutes
• Cook Time: 15 minutes
• Total Time: 30 minutes (plus 1 hour for marinating)
• Servings: 4-6
• Dietary Type: Dairy-Free

Ingredients

Fish Marinade

• 1⁄2 cup tamari
• 1⁄4 cup lime juice (about 2 juicy limes)
• 1⁄4 cup water
• 1 tablespoon red chili paste
• 2 garlic cloves
• 1 tablespoon honey
• 1⁄4 cup coconut milk
• 2 lbs mahi mahi, skin removed

Thai Slaw Dressing

• 1 tablespoon fish sauce
• 1⁄4 cup lime juice (about 2 juicy limes)
• 2 teaspoons sesame oil
• 1 teaspoon red chili paste
• 1⁄2 cup coconut milk
• 1⁄2 cup peanut butter
• Maple syrup (optional)
• Red pepper flakes (optional)

Thai Slaw

• 2 cups red cabbage, thinly sliced
• 2 carrots, shaved or peeled
• 1⁄2 cup daikon radish, cut into matchsticks
• 1⁄2 medium red onion, thinly sliced
• 3 tablespoons cilantro, chopped

To Serve With

• Flour tortillas
• Avocado, sliced

Equipment Needed

• Whisk
• Small pot
• Grill
• Aluminum foil

Instructions

1. Marinate the fish: In a bowl, whisk together the tamari, lime juice, water, red chili paste, garlic (minced), honey, and coconut milk.
2. Place the mahi mahi in a shallow dish and pour the marinade over the fish, ensuring it is well coated.
3. Cover the dish and marinate in the refrigerator for at least one hour. This step is crucial for infusing the fish with flavor. You can marinate it for up to 4 hours for a more intense taste.
4. Prepare the slaw dressing: In a small pot over medium-low heat, combine the fish sauce, lime juice, sesame oil, red chili paste, coconut milk, and peanut butter.
5. Cook, stirring often, for approximately 5 minutes, or until the dressing is smooth and slightly thickened. Be careful not to let it boil.
6. Taste the dressing and adjust the sweetness and spice levels to your preference. If you desire more sweetness, add a small amount of maple syrup. For extra heat, add a pinch of red pepper flakes.
7. Make the Thai slaw: In a large bowl, combine the thinly sliced red cabbage, shaved carrots, daikon radish matchsticks, thinly sliced red onion, and chopped cilantro.
8. Mix in approximately one-half of the slaw dressing. You can add more dressing to taste, but be mindful not to oversaturate the slaw. Reserve the remaining dressing for serving.
9. Preheat your grill to medium heat. Ensure the grill grates are clean and lightly oiled to prevent the fish from sticking.
10. When the grill is ready, carefully place the marinated mahi mahi on the oiled grill surface.
11. Grill the fish for approximately 5 to 7 minutes on each side, or until it is opaque and flakes easily with a fork. Cooking time will vary depending on the thickness of your fish fillets. Use a spatula to carefully flip the fish to avoid breakage.
12. While the fish is grilling, warm the tortillas. Wrap the stack of flour tortillas in aluminum foil. Place the wrapped tortillas on the grill grate over low heat, turning once while the fish cooks. This will ensure they are warm and pliable when you assemble the tacos. Alternatively, you can warm them in a dry skillet or microwave.
13. Remove the grilled fish from the grill and let it rest for a minute or two.
14. Roughly chop the grilled mahi mahi into bite-sized pieces.
15. Assemble the tacos: Place the chopped fish in the warm tortillas. Top with the Thai slaw, sliced avocados, and a drizzle of the extra Thai slaw dressing. Serve immediately.

Expert Tips & Tricks

• Marinating Time: Don’t skip the marinating step! It’s essential for infusing the fish with flavor. If you’re short on time, even 30 minutes will make a difference.
• Fish Selection: While mahi mahi is excellent in this recipe, other firm white fish like cod, snapper, or halibut can also be used. Adjust the grilling time accordingly based on the thickness of the fish.
• Slaw Texture: For the best slaw texture, slice the red cabbage and red onion as thinly as possible. A mandoline slicer can be helpful for this.
• Peanut Butter Substitution: If you have peanut allergies, sunflower seed butter or tahini can be used as a substitute for peanut butter in the dressing.
• Grilling Tip: To prevent the fish from sticking to the grill, make sure the grates are clean and well-oiled. You can also lightly brush the fish with oil before placing it on the grill.

Serving & Storage Suggestions

Serve these vibrant tacos immediately after grilling the fish for the best flavor and texture. The contrast between the warm, flaky fish, the cool, crisp slaw, and the creamy avocado is simply irresistible. Leftover fish and slaw can be stored separately in airtight containers in the refrigerator for up to 2 days. Reheat the fish gently in a skillet or microwave before assembling the tacos. The slaw is best enjoyed cold.

Storage Times:

• Room Temperature: Do not leave the cooked fish or slaw at room temperature for more than 2 hours.
• Refrigerator: Store leftovers in an airtight container in the refrigerator for up to 2 days.
• Freezer: Freezing is not recommended for the slaw as it will lose its crispness. Cooked fish can be frozen, but the texture may change slightly upon thawing.

Nutritional Information

Nutrient	Amount per Serving	% Daily Value
Calories	587 kcal	N/A
Calories from Fat	271 kcal	N/A
Total Fat	30.1 g	46%
Saturated Fat	12.8 g	64%
Cholesterol	165.5 mg	55%
Sodium	2766.2 mg	115%
Total Carbohydrate	27.4 g	9%
Dietary Fiber	5.4 g	21%
Sugars	15.4 g	N/A
Protein	56.7 g	113%

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

Variations & Substitutions

• Gluten-Free: Use corn tortillas instead of flour tortillas to make this recipe gluten-free. Be sure to check the labels of your condiments to ensure they are also gluten-free (tamari is a gluten-free alternative to soy sauce).
• Spicy Kick: For an extra spicy kick, add a finely chopped jalapeño or serrano pepper to the slaw.
• Herb Variations: Experiment with different herbs in the slaw. Mint or Thai basil would be delicious additions.
• Citrus Zest: Add the zest of one lime to the slaw for a bright, citrusy flavor.
• Vegetarian Option: Grill or pan-fry tofu or tempeh instead of fish for a vegetarian version.

FAQs (Frequently Asked Questions)

Q: Can I use frozen fish for this recipe?
A: Yes, you can use frozen fish. Make sure to thaw it completely before marinating. Pat the fish dry with paper towels to remove excess moisture before grilling.

Q: How can I make the slaw ahead of time?
A: You can prepare the slaw several hours in advance, but it’s best to add the dressing just before serving to prevent it from becoming soggy.

Q: Can I bake the fish instead of grilling it?
A: Absolutely! Preheat your oven to 400°F (200°C) and bake the marinated fish for about 12-15 minutes, or until it’s cooked through.

Q: Is there a substitute for fish sauce in the dressing?
A: If you don’t have fish sauce, you can try using a small amount of soy sauce or tamari (for a gluten-free option) with a tiny pinch of salt to mimic the umami flavor.

Q: Can I use a different type of nut butter?
A: Yes, almond butter or cashew butter can be used as substitutes for peanut butter in the dressing. The flavor will be slightly different, but still delicious!

Final Thoughts

These Grilled Fish Tacos with Thai Red Cole Slaw are more than just a meal; they’re an adventure for your taste buds. The vibrant flavors and textures create a symphony of deliciousness that will leave you wanting more. Don’t be afraid to experiment with the variations and substitutions to make this recipe your own. I encourage you to gather your ingredients, fire up the grill, and create your own culinary masterpiece. And please, share your feedback – I’d love to hear about your experience and any creative twists you add! These tacos pair perfectly with a cold Thai beer or a refreshing limeade. Enjoy!