Wahoo Fish Taco Recipe: Baja-Style Citrus Zing

This Baja-style wahoo fish taco delivers a perfect balance of citrus zing and crispy texture that defines authentic coastal flavors.

I’ve refined this method to highlight the fish’s natural sweetness while achieving that signature golden crust. The secret lies in a quick marinade and precise cooking time.

Each bite combines tender, flaky wahoo with bright lime, creamy slaw, and a touch of heat—elevating a simple taco to restaurant-quality.

Serve with warm tortillas and fresh toppings for a meal that’s as vibrant as it is satisfying.

Ingredients for Wahoo Fish Taco

Fresh wahoo, crispy coating, and bright lime bring Baja flavors to your table.

The wahoo is non-negotiable here. Fresh, never frozen, with a firm texture and mild sweetness—ask your fishmonger for skinless fillets. Whole Foods or a trusted seafood counter will have the best selection. For the slaw, green cabbage provides that essential crunch. If you’re near a Latin market, grab pre-shredded to save time (just check for freshness).

No wahoo? Mahi-mahi or snapper work in a pinch—similar texture, slightly different flavor. Out of cornstarch? All-purpose flour doubles as the coating, though it won’t be as crisp. Fresh cilantro is ideal, but parsley or even basil (yes, really) can sub in one-to-one. The lime juice must be fresh—bottled lacks the bright, citrus zing.

The fish is best cooked immediately after marinating—don’t let it sit longer than 30 minutes in the lime juice. Leftovers keep for 1-2 days in the fridge, but the slaw stays crisp for 3 days if stored separately. Reheat the fish gently to avoid sogginess.

Step-by-Step Instructions for Baja-Style Wahoo Fish Tacos

Master the technique for crispy fish, creamy slaw, and perfect assembly every time.

Step 1: Marinate the Wahoo Fish Fillets

In a large bowl, whisk together the 0.25 cup Lime Juice, 2 tablespoons of the 0.25 cup Olive Oil, 2 tsp Chili Powder, 1 tsp Ground Cumin, 1 tsp Garlic Powder, 1 tsp Paprika, and 1 tsp Salt until fully combined. The spices should be evenly suspended in the liquid.

Add the 1.5 lb Wahoo Fish Fillets cut into strips and toss to coat evenly. Let the mixture marinate at room temperature for 15-20 minutes—just long enough for the flavors to penetrate without the lime juice beginning to “cook” the fish. The fillets should glisten with the marinade but not sit in a pool of liquid.

Step 2: Create the Crispy Coating

In a shallow dish, combine the 0.5 cup Cornstarch and 0.5 cup All-Purpose Flour. The cornstarch is key here—it creates an ultra-crispy exterior that stays crunchy even after adding the slaw and sauces in the final assembly.

Remove the wahoo strips from the marinade, letting excess drip off, then dredge each piece in the flour mixture. Press lightly to adhere, then shake off any excess. The coating should be thin but complete—about ⅛-inch thick on all sides. Place the dredged fish on a wire rack while you heat the oil.

Step 3: Fry the Fish to Golden Perfection

Heat the remaining 2 tablespoons Olive Oil in a large skillet over medium-high heat until it shimmers but doesn’t smoke. Working in batches to avoid crowding, add the dredged wahoo strips. Cook for 2-3 minutes per side until golden brown and crisp.

The fish is done when it flakes easily with a fork and the coating is uniformly deep golden. Transfer to a paper towel-lined plate to drain. The residual heat will finish the cooking, so remove the fish just as it reaches doneness to prevent overcooking.

Step 4: Prepare the Cabbage Slaw

In a medium bowl, combine the 3 cups Green Cabbage (thinly shredded), 0.5 cup Mayonnaise, and 1 whole Jalapeño Pepper (seeded and finely diced). Mix thoroughly until the cabbage is evenly coated. The slaw should be creamy but not soggy—adjust consistency with a splash of lime juice if needed.

Let the slaw sit for 5 minutes to allow the flavors to meld. This brief rest softens the cabbage slightly while maintaining its fresh crunch. The jalapeño should be evenly distributed, providing subtle heat in every bite without overpowering the dish.

Step 5: Assemble and Serve the Tacos

Warm the 8 pieces Corn Tortillas in a dry skillet over medium heat for 15-20 seconds per side until pliable and slightly charred in spots. Keep them wrapped in a clean towel to retain warmth and moisture.

To assemble, place a portion of the crispy wahoo on each tortilla, top with a generous spoonful of slaw, and garnish with the 0.25 cup Cilantro (chopped). Serve immediately while the fish is still hot and the tortillas are warm. The contrast of textures—crispy fish, creamy slaw, soft tortilla—defines this dish.

Make-Ahead Tips for This Recipe

Prep the Fish

Marinate the 1.5 lb wahoo fillets in lime and spices the night before, but skip the citrus—it’ll turn the fish mushy. Instead, mix dry rub ingredients and coat the fish, then store in an airtight container for up to 12 hours. 💡

Make the Slaw

Shred the 3 cups green cabbage and mix with mayo and diced jalapeño. This stays crisp for 2-3 days in the fridge, so prep it first. The flavors deepen overnight, making it even better the next day.

Pre-Mix Dry Coating

Combine the 0.5 cup cornstarch and 0.5 cup flour in a sealed container. This keeps indefinitely in your pantry. Just whisk before using to break up any clumps that may form.

Prep Garnishes

Wash and chop the 0.25 cup cilantro and store in a damp paper towel-lined bag. This stays fresh for 3-4 days in the fridge. Lime wedges can also be pre-cut and stored in an airtight container.

Cooking Day Tips

Take the marinated fish out 30 minutes before cooking to bring to room temperature. This ensures even cooking and maximum crispiness. Pat it dry before dredging for the best crust. 🔥

Store Tortillas Properly

Keep corn tortillas in their original packaging, tightly sealed. Warm them just before serving—they’ll stay fresh for 1-2 weeks at room temperature. Avoid refrigeration, as it dries them out.

Frequently Asked Questions