Wahoo Fish Taco Recipe: Zesty Baja-Style With Citrus Slaw

Fresh wahoo brings Baja-style flavors to life in these vibrant fish tacos. The key is a simple citrus marinade that enhances the fish’s natural sweetness without overpowering it.

I’ve perfected the technique for achieving crispy yet tender fish every time. A quick pan-sear locks in moisture while creating a golden crust that holds up to all your favorite toppings.

The citrus slaw cuts through the richness with bright, tangy notes. Each component comes together seamlessly for a balanced bite that’s fresh, satisfying, and full of texture.

Serve these tacos with warm tortillas and lime wedges for squeezing. This is coastal cooking at its most approachable and delicious.

Ingredients for Wahoo Fish Taco

Fresh fish, zesty citrus, and crunchy slaw make these tacos shine with Baja flair.

[recipe_ingredient_scaler]

Wahoo is the star here—look for fresh, firm fillets at a trusted seafood counter or Whole Foods. The fish should smell clean and ocean-fresh, not fishy. I grab mine from Costco when they have it; otherwise, any reputable fishmonger will do. The key is using skinless fillets so they crisp up nicely in the pan. Don’t overthink the cut—simple strips work perfectly.

No wahoo? Mahi-mahi or halibut are great swaps—same texture, similar flavor. Fresh lime and orange juice are ideal, but bottled works in a pinch (just use a little less). For the slaw, pre-shredded cabbage saves time, and you can swap carrots for radishes or bell peppers. The mayonnaise in the slaw can be subbed with Greek yogurt for a tangier twist.

The fish is best the day it’s made, but leftovers keep in the fridge for 2 days. Store the slaw separately—it’ll stay crisp for 3 days. Warm tortillas just before serving for that fresh-off-the-grill taste (a damp paper towel and 20 seconds in the microwave does the trick).

Step-by-Step Instructions for Wahoo Fish Tacos

Here’s how I make these tacos with crispy fish and bright slaw every single time.

Step 1: Marinate the Wahoo Fillets

Cut the 1.5 lb Wahoo Fillets into 1-inch wide strips. In a bowl, whisk together the 0.25 cup Lime Juice, 0.25 cup Orange Juice, 2 tbsp Olive Oil, 3 minced Garlic Cloves, 1 tsp Ground Cumin, 1 tsp Chili Powder, 1 tsp Salt, and 0.5 tsp Black Pepper.

Add the wahoo strips to the marinade, turning to coat evenly. Let it sit at room temperature for 15-20 minutes—this infuses the fish with citrus flavor without overpowering it. Don’t exceed 30 minutes or the lime juice will start to “cook” the fish.

Step 2: Prepare the Citrus Slaw

In a large bowl, combine the 3 cups Green Cabbage and 1 julienned Carrots. In a separate small bowl, mix the 0.5 cup Mayonnaise with 1 tbsp Lime Juice from your marinade. Pour this dressing over the cabbage mixture.

Add 0.25 cup chopped Cilantro and toss everything together until evenly coated. The slaw should be creamy but not soggy. Cover and refrigerate while you cook the fish—this gives the flavors time to meld.

Step 3: Cook the Wahoo to Perfection

Heat the remaining 1 tbsp Olive Oil in a large skillet over medium-high heat. Remove the wahoo strips from the marinade (let excess drip off) and place them in the hot pan. Cook for 3-4 minutes per side until the fish is opaque and flakes easily with a fork.

Watch for the edges to turn golden brown and the surface to develop a slight crust. Don’t overcrowd the pan—work in batches if needed to ensure proper browning. The fish is done when it reaches an internal temperature of 145°F.

Step 4: Warm Tortillas and Assemble Tacos

Heat the 8 pieces Corn Tortillas in a dry skillet over medium heat for 20-30 seconds per side until warm and pliable. Alternatively, wrap them in a damp towel and microwave for 30 seconds.

To assemble, place a few wahoo strips on each tortilla, top with a generous portion of slaw, and garnish with extra cilantro. Serve immediately with the 4 pieces Lime Wedges for squeezing over the top. The contrast of warm, crispy fish with cool, crunchy slaw is what makes these tacos special.

Essential Equipment for wahoo fish taco

Essential Skillet

Use a heavy-bottomed skillet like my Lodge cast iron for even heat distribution. This prevents hot spots that can burn your fish. The 12-inch size gives enough room to cook in batches without overcrowding. 🔥

Tongs for Flipping

A good pair of stainless steel tongs is essential for handling delicate fish. I prefer OXO Good Grips with a locking mechanism. They let you flip strips precisely without breaking them apart.

Mixing Bowls

Have 2 mixing bowls ready: one for marinating the fish and another for the slaw. I use Pyrex glass bowls because they’re microwave-safe and won’t absorb odors. 3-quart size works perfectly for both tasks.

Sharp Knife

A chef’s knife is crucial for cutting the fish into even strips. I use my 8-inch Wüsthof for precision. Keep it sharp—dull knives crush rather than cut, which ruins the texture of delicate wahoo.

Citrus Juicer

Fresh citrus is key for the marinade. I use a handheld reamer from Cuisinox to extract every drop. It’s more efficient than squeezing by hand and catches seeds. The ergonomic handle prevents hand fatigue. 🍋

Instant-Read Thermometer

To ensure perfect doneness, use a digital instant-read thermometer. I recommend ThermoWorks ThermoPop for accuracy. Check that fish reaches 145°F internally before removing from the pan.

Frequently Asked Questions