Smoked Wahoo Recipe: Oak-Kissed Flavor With Flaky Texture

This smoked wahoo recipe delivers flaky, tender fish with a deep, oak-kissed flavor that’s hard to beat. The key lies in a simple dry brine that enhances the natural sweetness of the wahoo before it hits the smoker.

With just a few ingredients and a low-and-slow approach, this method ensures the fish stays moist while absorbing the rich, smoky aroma. Oak wood provides the perfect balance—bold enough to complement, but never overpowering.

The result is a dish that’s impressive yet approachable, with each bite offering a perfect harmony of smoke and sea. The texture stays consistently flaky, making it ideal for tacos, salads, or standalone servings.

Ready to elevate your seafood game? This technique guarantees professional results every time.

Ingredients for Smoked Wahoo

Fresh wahoo, oak wood, and a simple dry brine create exceptional smoked fish every time.

The wahoo is everything here. Ask your fishmonger for sushi-grade fillets—look for firm, translucent flesh with no fishy odor. Wild Fork Foods or Fulton Fish Market are reliable mail-order sources if you’re inland. Oak wood chips are non-negotiable; hickory or pecan work in a pinch but lack that perfect balance. Soak them 30 minutes minimum to prevent bitter smoke.

No fresh dill? Dried dill at one-third the amount works, but fresh adds brightness. For the dry brine, raw sugar or turbinado can replace brown sugar. If you’re out of smoked paprika, add a pinch of cayenne to regular paprika for a hint of smokiness. The olive oil can be any neutral oil—avocado or grapeseed hold up well to heat.

Smoked fish keeps 3-4 days refrigerated in an airtight container. For longer storage, vacuum-seal and freeze for up to 3 months. Always let it come to room temperature before reheating (gently) to maintain that prized flaky texture.

Step-by-Step Instructions for Smoked Wahoo

Master the technique for perfectly tender, oak-kissed wahoo with these precise steps.

Step 1: Dry Brine the Wahoo Fillets

Combine the 2 tbsp Kosher Salt, 1 tbsp Light Brown Sugar, 1 tsp Granulated Garlic, 1 tsp Granulated Onion, 1 tsp Smoked Paprika, and 1 tsp Ground Black Pepper in a small bowl. Pat the 2 lb Wahoo Fillets completely dry with paper towels, then rub the seasoning mixture evenly over all surfaces, including the skin.

Arrange the fillets on a wire rack set over a plate and refrigerate uncovered for 1 hour. This dry brine draws out excess moisture while infusing flavor deep into the flesh, ensuring the final product stays juicy with that promised flaky texture.

Step 2: Prepare the Smoker with Oak Wood

Soak the 2 cups Oak Wood Chips in water for 30 minutes while the wahoo brines. Drain the wood chips just before use. Preheat your smoker to 225°F using indirect heat.

Once at temperature, add the soaked oak wood chips to the smoker. Wait until you see a steady stream of thin blue smoke before proceeding—this clean smoke delivers the best flavor without bitterness. Maintain this temperature throughout the smoking process.

Step 3: Smoke the Wahoo to Perfection

Remove the fillets from the refrigerator and lightly brush both sides with the 2 tbsp Olive Oil. This creates a protective barrier that helps the seasoning adhere while preventing the fish from sticking to the smoker grates.

Place the fillets skin-side down on the smoker grates. Smoke for 1.5 to 2 hours or until the internal temperature reaches 145°F and the flesh flakes easily with a fork. Avoid flipping the fillets—this preserves the delicate texture and prevents breaking.

Step 4: Rest and Serve with Garnishes

Carefully transfer the smoked wahoo to a serving platter. The fish should have a light golden hue and pull apart effortlessly with a fork, delivering that perfect flaky texture.

Garnish with the 0.25 cup Fresh Dill and serve immediately with the 4 pieces Lemon Wedges on the side. The bright acidity of the lemon complements the rich, smoky flavor of the oak-kissed wahoo beautifully. Serve while warm for the best experience.

Pro Cooking Tips for This Recipe

Smoke Control

Maintain your smoker at a steady 225°F throughout the cook. I use a Pellet Pro thermometer for precision. The key is thin blue smoke—white smoke means your wood isn’t burning cleanly and will add bitter flavors. 🌡️

Wood Choice

Oak is ideal for wahoo, but pecan or cherry wood can add interesting nuances. Avoid mesquite—it’s too strong for delicate fish. Soak your wood chips for 30 minutes minimum to ensure slow, even combustion.

Internal Temperature

Use an instant-read thermometer to check for doneness. Wahoo is perfect at 145°F internal temperature. The flesh should flake easily but still feel slightly resistant—this indicates it’s cooked through but still moist.

No Flipping Needed

Place fillets skin-side down on the grates and don’t touch them. Flipping delicate fish like wahoo risks breaking it apart. The skin creates a natural barrier that protects the flesh from sticking.

Resting Time

Let your wahoo rest for 5-10 minutes after smoking. This allows the juices to redistribute throughout the fillet. I tent mine loosely with foil to keep it warm without steaming. 💡

Oil Application

Brush both sides with olive oil just before smoking. This helps the dry rub adhere and creates a beautiful, slightly crisp exterior. Use a light hand—too much oil can cause flare-ups in your smoker.

Frequently Asked Questions