Smoked Wahoo Recipe: Flaky White Fish With Bold Smoke Flavor

Smoked wahoo is a game-changer for home smokers, delivering flaky white fish with deep, bold smoke flavor. This recipe transforms a firm, mild fish into something extraordinary with minimal effort.

The key is maintaining low, steady heat to preserve moisture while infusing that signature smokiness. I’ve perfected the timing to ensure the fish stays tender and never dry, even for beginners.

What you’ll get is a dish that’s rich and satisfying without overpowering the natural sweetness of the wahoo. The smoke enhances rather than masks, creating a balance that’s hard to resist.

Serve it hot or cold—either way, it’s a crowd-pleaser that highlights the best of smoked seafood.

Ingredients for Smoked Wahoo

Fresh wahoo, a simple dry brine, and pecan wood create this smoky, flaky masterpiece.

[recipe_ingredient_scaler]

The wahoo is everything here. Source skin-on fillets from a trusted fishmonger—look for firm, translucent flesh with no fishy odor. Whole Foods or local seafood markets typically carry it fresh, but frozen works if thawed properly overnight in the fridge. Avoid pre-cut steaks; whole fillets smoke more evenly and stay moister.

No pecan wood? Hickory or apple wood deliver excellent results too. For a milder smoke, try cherry wood. The brown sugar can be swapped for maple syrup in the brine, but the texture won’t be as consistent. If you’re out of apple cider vinegar, white vinegar in a pinch works, though it lacks depth. Always use kosher salt for the brine—iodized table salt can make the fish taste harsh.

Smoked wahoo keeps beautifully. Refrigerate in an airtight container for up to 3 days, or freeze for 2 months. Reheat gently in a low oven or serve cold—both methods preserve that perfect flaky texture. The wood chips? Store dry in a sealed bag for up to 6 months.

Step-by-Step Instructions for Smoked Wahoo

Master these techniques to achieve tender, flaky fish with a rich, smoky essence.

Step 1: Prepare and Season the Wahoo Fillets

Begin by patting the 2 lb wahoo fillets completely dry with paper towels. This step is crucial for achieving a good smoke adhesion and preventing a steamed texture.

In a small bowl, combine the 2 tbsp kosher salt, 1 tbsp light brown sugar, 1 tsp garlic powder, and 1 tsp onion powder. Freshly crack the 1 tsp black peppercorns and add them to the mix. Rub this seasoning blend evenly over all surfaces of the fillets, pressing gently to adhere. Place the fillets on a wire rack and refrigerate uncovered for 30-45 minutes to allow the dry brine to penetrate.

Step 2: Soak Wood Chips and Preheat Smoker

While the fillets brine, soak the 2 cups pecan wood chips in water for at least 30 minutes. This prevents them from burning too quickly and ensures a steady, flavorful smoke.

Preheat your smoker to 225°F using indirect heat. Once the smoker reaches temperature, drain the wood chips and add them to the smoker box or directly onto the coals. Allow the smoke to establish a thin, blue stream before adding the fish—this indicates clean combustion and optimal flavor.

Step 3: Smoke the Fillets to Perfection

Remove the fillets from the refrigerator and brush them lightly with the 2 tbsp olive oil. This helps the smoke adhere and prevents the fish from sticking to the grates.

Place the fillets skin-side down on the smoker grates. Smoke for 45-60 minutes, or until the internal temperature reaches 145°F and the flesh flakes easily with a fork. During the last 15 minutes, spritz the fillets lightly with the 0.25 cup apple cider vinegar every 5 minutes to enhance the smoke flavor and keep the surface moist.

Step 4: Baste and Finish

Once the fillets reach 135°F internally, brush them with the 4 tbsp melted unsalted butter. This adds richness and helps create a beautiful, glossy finish.

Continue smoking until the fillets reach the target temperature of 145°F. The wahoo is done when it flakes easily and appears opaque throughout. Be careful not to overcook, as the fish can dry out quickly.

Step 5: Rest and Garnish

Transfer the smoked wahoo fillets to a serving platter and let them rest for 5 minutes. This allows the juices to redistribute, ensuring each bite is moist and flavorful.

Garnish with the 0.25 cup chopped fresh dill and serve with lemon wedges on the side for a bright, fresh contrast to the smoky flavor. Serve immediately to enjoy the flaky texture at its best.

Best Sauces and Condiments for This smoked wahoo

Tangy Citrus Sauce

A bright lemon-dill sauce cuts through the smoke beautifully. Whisk ½ cup mayonnaise, 2 tbsp fresh lemon juice, 1 tbsp chopped dill, and 1 tsp lemon zest. Thin with 1-2 tbsp water if needed. 🌟

Spicy Remoulade

For heat, blend ½ cup mayo, 2 tbsp ketchup, 1 tbsp hot sauce (I use Crystal), 1 tsp Worcestershire, and ½ tsp cayenne. Add 1 tbsp chopped pickles for crunch. The smokiness pairs perfectly with this zesty kick.

Honey Mustard Glaze

Combine ¼ cup Dijon, ¼ cup honey, and 1 tbsp apple cider vinegar. Brush on during the last 10 minutes of smoking for a glossy, sweet-tangy finish. This glaze caramelizes beautifully under the smoke.

Garlic-Herb Butter

Melt ½ cup unsalted butter with 2 minced garlic cloves, 1 tbsp fresh parsley, and 1 tsp lemon juice. Drizzle over the fish just before serving. The richness complements the flaky texture. 💛

Mango Salsa

Dice 1 ripe mango, ½ red bell pepper, ¼ red onion, and 1 jalapeño. Toss with 2 tbsp lime juice and 2 tbsp cilantro. The tropical sweetness balances the deep smoke flavor.

Frequently Asked Questions