Beer-Battered Mahi-Mahi Soft Tacos with Coleslaw and Avocado Sauce

The first time I tasted fish tacos this good, I was on a rickety wooden bench overlooking the Pacific in Baja California. The sun was warm on my face, the salt air thick, and the tacos, overflowing with crispy fish, bright slaw, and creamy sauce, were simply divine. Every bite was a burst of flavor, a perfect marriage of textures, and a reminder of why I love to cook – to create those moments of pure, unadulterated joy. I’ve been chasing that flavor ever since, and this recipe comes mighty close to capturing that Baja magic.

Recipe Overview

• Prep Time: 30 minutes
• Cook Time: 20 minutes
• Total Time: 50 minutes
• Servings: 4
• Yields: 8 tacos
• Dietary Type: Pescatarian

Ingredients

COLESLAW

• 4 cups green cabbage, finely shredded
• ½ cup white onion, thinly sliced
• 3 tablespoons fresh lime juice
• 2 tablespoons fresh cilantro, chopped
• ½ teaspoon dried oregano

SAUCE

• ½ cup mayonnaise
• ½ large avocado, peeled and pitted
• ½ cup cilantro leaf
• 3 tablespoons fresh lime juice
• ⅛ teaspoon cayenne pepper

MAHI-MAHI

• ½ cup all-purpose flour (plus 2 tablespoons)
• ½ cup rice flour (plus 2 tablespoons)
• ½ teaspoon salt
• 1 (12 ounce) bottle cold beer (lager or pilsner recommended)
• 12 ounces mahi mahi fillets, cut into 3x½x½-inch strips
• Additional all-purpose flour (for dusting)
• Vegetable oil (for frying)
• 16 corn tortillas (6-inch-diameter)
• 8 large fresh cilantro sprigs
• Lime wedges (for serving)

Equipment Needed

• Medium bowl
• Mini food processor or blender
• Large bowl
• Large strainer
• Heavy medium saucepan
• Deep-fry thermometer
• Paper towels
• Large skillet
• Tongs

Instructions

1. Prepare the Coleslaw: In a medium bowl, toss together the shredded green cabbage, thinly sliced white onion, fresh lime juice, chopped fresh cilantro, and dried oregano. Season the slaw to taste with salt and pepper. This can be made up to 8 hours ahead of time. Cover and chill until ready to use. The flavors will meld beautifully.

2. Make the Avocado Sauce: In a mini food processor or blender, combine the mayonnaise, avocado, cilantro leaves, fresh lime juice, and cayenne pepper. Blend until smooth. If needed, add water by the teaspoonful to thin the sauce to your desired consistency. Season the sauce to taste with salt. Like the coleslaw, the sauce can also be made up to 8 hours in advance. Cover and chill.

3. Prepare the Mahi-Mahi Batter: In a large bowl, combine ½ cup all-purpose flour, ½ cup rice flour, and ½ teaspoon salt. Gradually whisk in the cold beer until you have a smooth batter. Don’t overmix; a few lumps are okay.

4. Prepare the Fish: Place the mahi-mahi strips in a large strainer. Spoon the additional 2 tablespoons of all-purpose flour and 2 tablespoons of rice flour over the fish. Toss the fish in the strainer to coat it evenly with the flour. Shake the strainer well to release any excess flour. This ensures the batter adheres properly and creates a crispy coating.

5. Coat the Fish: Mix the floured fish into the beer batter. The fish can be prepared up to 1 hour ahead of time and allowed to stand at room temperature. Don’t refrigerate at this point, as the batter may lose its crispness.

6. Heat the Oil: Pour enough vegetable oil into a heavy medium saucepan to reach a depth of ½ inch. Attach a deep-fry thermometer to the side of the pan. Heat the oil over medium-high heat until it reaches 375°F (190°C). Maintaining the correct oil temperature is crucial for achieving crispy, golden-brown fish.

7. Fry the Mahi-Mahi: Working in batches to avoid overcrowding the pan, lift the fish from the batter, allowing any excess to drip off, and carefully drop it into the hot oil. Fry until crisp and golden brown, about 1 minute per side. Avoid turning the fish too frequently. Overcrowding the pan will lower the oil temperature and result in soggy fish.

8. Drain the Fish: Transfer the fried mahi-mahi to a plate lined with paper towels to drain excess oil.

9. Warm the Tortillas: Cook the corn tortillas in a large skillet over medium-high heat until warm and pliable, about 20 seconds per side. Stack two tortillas for each taco; this helps prevent them from tearing.

10. Assemble the Tacos: Using tongs, place some of the coleslaw in the center of each tortilla stack. Top with a generous dollop of avocado sauce, a cilantro sprig, and the fried mahi-mahi. Fold the edges of the tortillas over the filling to create a taco.

11. Serve: Repeat with the remaining ingredients. Place 2 tacos on each of 4 plates. Garnish with lime wedges and serve immediately.

Expert Tips & Tricks

• Super Cold Beer: Using ice-cold beer is crucial for a light and crispy batter. It helps prevent the gluten in the flour from developing too much, resulting in a more tender coating.

• Rice Flour Secret: The addition of rice flour to the batter creates an extra crispy texture that’s truly irresistible. Don’t skip it!

• Oil Temperature is Key: Monitoring the oil temperature with a deep-fry thermometer is essential. If the oil is too cool, the fish will be soggy; if it’s too hot, the outside will burn before the inside is cooked through.

• Don’t Overcrowd the Pan: Frying in batches ensures the oil temperature remains consistent, resulting in evenly cooked and crispy fish.

• Warm Tortillas Properly: Warming the tortillas makes them more pliable and prevents them from breaking when folded. You can also warm them in a microwave or over an open flame for a slightly charred flavor.

Serving & Storage Suggestions

Serve the tacos immediately after assembling to enjoy the crispy fish and fresh flavors at their peak. Leftover fried fish is best stored in an airtight container in the refrigerator and consumed within 1-2 days. Reheat in a preheated oven at 350°F (175°C) for about 5-10 minutes to restore some of the crispness. While the coleslaw and avocado sauce can be made ahead of time, they’re best enjoyed fresh. Storing assembled tacos is not recommended, as the tortillas can become soggy.

Nutritional Information

Nutrient	Amount per Serving	% Daily Value
Calories	644 kcal	N/A
Total Fat	18 g	27%
Saturated Fat	3 g	14%
Cholesterol	70 mg	23%
Sodium	639 mg	26%
Total Carbohydrate	91 g	30%
Dietary Fiber	11 g	44%
Sugars	7 g	N/A
Protein	27 g	53%

Variations & Substitutions

• Gluten-Free: Substitute the all-purpose flour with a gluten-free all-purpose flour blend. Ensure the beer is also gluten-free.

• Spicy Kick: Add a pinch of your favorite chili powder or a finely chopped jalapeño to the batter for a spicy twist.

• Coleslaw Variations: Experiment with different types of cabbage, such as red cabbage or Napa cabbage. You can also add shredded carrots or bell peppers to the slaw for added color and texture.

• Avocado Sauce Alternative: If you don’t have avocado, you can substitute with sour cream or Greek yogurt. Just add a bit more lime juice and cilantro for flavor.

• Fish Options: While this recipe calls for mahi-mahi, you can also use other firm white fish such as cod, snapper, or halibut.

FAQs (Frequently Asked Questions)

Q: Can I use a different type of beer for the batter?
A: Yes, you can experiment with different beers, but lighter lagers or pilsners are generally preferred as they won’t overpower the flavor of the fish.

Q: How do I prevent the tortillas from tearing when folding the tacos?
A: Warming the tortillas properly makes them more pliable and less likely to tear.

Q: Can I make the avocado sauce without a food processor?
A: Yes, you can mash the avocado very finely with a fork and then whisk in the remaining ingredients. It might not be as perfectly smooth, but it will still taste delicious.

Q: How do I know when the fish is cooked through?
A: The fish is cooked through when it is opaque and flakes easily with a fork.

Q: Can I bake the fish instead of frying it?
A: While frying provides the best texture, you can bake the fish at 400°F (200°C) for about 12-15 minutes, or until cooked through. The batter might not be as crispy, but it will still be tasty.

Final Thoughts

These Beer-Battered Mahi-Mahi Soft Tacos are a fiesta in every bite! The combination of crispy fish, cool coleslaw, and creamy avocado sauce is simply irresistible. Don’t be afraid to experiment with the variations and make it your own. I encourage you to gather your friends and family, fire up the stove, and recreate this Baja-inspired experience in your own kitchen. Pair these tacos with a crisp Mexican beer or a refreshing margarita for the ultimate culinary adventure! Let me know how yours turn out!