Wahoo Fish Tacos With Green Sauce Recipe: Zesty Baja-Style Feast in 20 Minutes

Fresh wahoo fish tacos bring the vibrant flavors of Baja California to your table in just 20 minutes. This recipe transforms flaky, mild wahoo into perfectly seasoned fillets, paired with a bright green sauce that balances creamy avocado with zesty lime and jalapeño. The result is a restaurant-quality taco experience with minimal effort.

The key lies in simple techniques: quick-searing the wahoo for a crisp exterior while keeping the center tender, and blending the green sauce until velvety smooth. Serve on warm corn tortillas with crunchy cabbage and fresh pico de gallo for a complete meal that’s as satisfying as it is impressive. Ideal for weeknight dinners or casual entertaining.

Ingredients for Wahoo Fish Taco Green Sauce

Fresh wahoo, vibrant produce, and pantry spices create this Baja-inspired taco feast with minimal effort.

[recipeingredientscaler]

The wahoo fillets are the foundation—look for bright, firm flesh with no fishy odor. Most seafood counters can cut them into 1-inch strips for you (ask for the loin section if available). For the green sauce, Hass avocados provide the ideal creaminess; their higher fat content creates that velvety texture mentioned in the intro. Trader Joe’s and Whole Foods consistently carry high-quality avocados year-round. The cilantro should be vibrant green with no wilting—Mexican markets often have the freshest bunches at better prices.

No jalapeños? Serrano peppers at half the amount work beautifully (they’re hotter, so adjust to taste). For a milder sauce, substitute with 1/2 green bell pepper plus 1/4 tsp cayenne. The sour cream can be replaced with Greek yogurt (full-fat for similar texture) or coconut cream for a dairy-free version. If fresh limes aren’t available, bottled lime juice works in a pinch, though you’ll need an extra tablespoon to match the brightness. The smoked paprika is worth seeking out—Penzeys carries excellent quality if your supermarket selection is limited.

Prepare the green sauce immediately before serving to prevent browning—2 hours max in the fridge with plastic wrap pressed directly on the surface. The seasoned wahoo fillets can be refrigerated for up to 4 hours before cooking. Leftovers (sauce separate from fish) keep 2 days refrigerated, though the sauce may thicken—stir in a splash of water to revive. For best texture, warm tortillas just before assembling and serve cabbage slaw ice-cold for maximum crunch contrast.

Step-by-Step Instructions for Wahoo Fish Tacos With Green Sauce

This method ensures perfectly cooked fish and vibrant flavors in under 20 minutes.

Step 1: Season and Cook the Wahoo Fish

Pat the 1.5 lb Wahoo fish fillets completely dry with paper towels. This ensures proper browning and prevents the fish from steaming. In a small bowl, combine the 1 tsp ground cumin, 1 tsp smoked paprika, 1 tsp kosher salt, and 0.5 tsp freshly ground black pepper.

Sprinkle the spice mixture evenly over all sides of the fish strips, pressing gently to adhere. Heat 1 tbsp olive oil in a large skillet over medium-high heat until shimmering. Add the fish in a single layer, being careful not to overcrowd the pan. Cook for 2-3 minutes per side until the fish is opaque throughout and develops a light golden crust. Transfer to a plate and cover loosely with foil to keep warm.

Step 2: Prepare the Green Sauce

In a food processor or blender, combine the 1 cup fresh cilantro, 1 whole jalapeño pepper, 0.5 cup sour cream, 3 tbsp fresh lime juice, 0.5 tsp kosher salt, and the remaining 1 tbsp olive oil. Pulse until the mixture is smooth but still has some texture—about 10-15 seconds.

Taste and adjust seasoning if needed. The sauce should have a bright, tangy flavor with a subtle kick from the jalapeño. Transfer to a serving bowl and set aside. This sauce can be made ahead and stored in the refrigerator for up to 2 days, though it’s best served fresh.

Step 3: Assemble the Pico de Gallo

In a medium bowl, combine the 2 cups green cabbage, 0.5 whole red onion, 2 whole Roma tomatoes, and 1 tbsp chopped fresh cilantro. Gently toss to mix, being careful not to bruise the ingredients. This combination provides a refreshing crunch and bright acidity to balance the richness of the fish.

The pico de gallo should be used immediately for the best texture. If preparing ahead, store the components separately and combine just before serving to prevent the cabbage from wilting. The colors should remain vibrant—deep green cabbage, bright red onion, and ruby-red tomatoes.

Step 4: Warm the Tortillas and Assemble Tacos

Heat the 12 whole corn tortillas according to package directions—typically 30 seconds per side in a dry skillet over medium heat or wrapped in a damp towel and microwaved for 1 minute. Keep them warm by wrapping in a clean kitchen towel as you work.

To assemble each taco, place a warm tortilla on a plate. Add 2-3 pieces of the cooked wahoo fish, then top with 2 tbsp of the green sauce, and a generous spoonful of the pico de gallo. Serve immediately with avocado slices on the side. The tortillas should remain pliable but sturdy enough to hold the fillings without tearing.

Step 5: Serve with Fresh Avocado

Just before serving, slice the 2 whole ripe avocados into thin wedges. Arrange them on a platter alongside the assembled tacos. The creamy avocado adds richness and helps balance the zesty flavors of the green sauce and pico de gallo.

For presentation, garnish the platter with additional cilantro leaves and lime wedges. Serve immediately while the fish is still warm and the tortillas are soft. Each taco should offer a perfect balance of textures—crispy fish, creamy sauce, crunchy vegetables, and soft tortilla.

Serving Suggestions for wahoo fish taco green sauce

Platter Presentation

I love arranging these tacos on a large wooden board for that authentic Baja feel. Place the warm corn tortillas in a stack covered with a linen napkin to keep them soft. Fan out the avocado slices in a crescent shape around the board’s edge, then nestle the wahoo fish strips in the center. This creates a beautiful gradient of colors that makes the dish pop. 💛

Sauce Serving Style

The green sauce deserves its own special treatment. I use a small molcajete (Mexican mortar) or a hollowed-out lime half as a dipping vessel. Place it at the center of the table so everyone can drizzle their tacos to taste. For parties, set out small ramekins with spoons for easy self-serving. The vibrant green color contrasts beautifully against the golden fish.

Garnish Like a Pro

Never underestimate the power of fresh garnishes. I always keep extra cilantro sprigs and lime wedges on hand to tuck between tacos on the platter. A light sprinkle of crumbled cotija cheese over the top adds a salty finish that complements the creamy sauce. The key is making every bite as visually appealing as it is delicious.

Family-Style Serving

For casual gatherings, I set up a taco bar with all components in separate bowls. Place the warm tortillas in a cloth-lined basket, the wahoo fish on a platter with a lime garnish, and the green sauce in a small pitcher. Let guests build their own—it’s interactive and ensures everyone gets exactly what they love. Kids especially enjoy assembling their own creations.

Beverage Pairing Display

Complete the experience with drinks that complement the flavors. I arrange ice-cold Mexican lagers like Modelo Especial in frosted glasses alongside a pitcher of sparkling limeade. For non-alcoholic options, hibiscus iced tea (Jamaica) adds a beautiful deep red color contrast to the table. The effervescence cuts through the richness perfectly. ✨

Leftovers Strategy

If you have extra components, store them smartly for next-day enjoyment. Keep the green sauce in a sealed container with plastic wrap pressed directly on the surface. Refrigerate the wahoo fish separately and reheat gently in a skillet with a splash of water. The tortillas can be refreshed by sprinkling with water and warming in a dry pan. This way, you can enjoy fresh-tasting tacos for lunch the next day.

Frequently Asked Questions