Healthy Wahoo Fish Recipe for a Refreshing Meal

The kitchen is my sanctuary, and cooking is my passion. I find joy and comfort in the kitchen, and I love to share good food with family and friends. When it comes to throwing a party, nothing quite compares to the feeling of having your guests gather around the table, savoring every bite of a delicious meal.

And that’s where this recipe comes in. I’m excited to introduce you to my stove top smokers wahoo fish recipe! This recipe is one of my all-time favorites, and there are plenty of good reasons why.

First of all, it’s incredibly easy to make, requiring only a handful of ingredients. Second, it’s versatile – whether you’re in the mood for a quick snack or a full meal, this recipe has got you covered. And finally, it’s absolutely delicious – the combination of smoked wahoo fish with garlic cloves, chili powder, salt, and olive oil is simply irresistible.

So if you’re looking to take your party game up a notch or just want to enjoy some tasty seafood at home, this stove top smokers wahoo fish recipe is the perfect choice for you. Get ready to impress your taste buds and your guests!

Why You’ll Love This Recipe

Stove Top Smokers Wahoo Fish
Stove Top Smokers Wahoo Fish

Listen up, my dear foodies, because this recipe is going to change the way you view seafood. I dare you to resist the temptation of this smoked Wahoo fish recipe. Why do I say that? Here’s why:

First and foremost, it’s easy and quick to make with only a few basic ingredients, so you won’t have to spend the whole day in your kitchen with no time to party. Secondly, the stove top smokers technique is virtually foolproof, yielding tender, juicy and smoky fish with little or no effort on your part.

But what makes this Wahoo fish recipe an absolute game-changer is its versatility. You can enjoy it as is or use it as a base for various delicious dishes like dips, salads, tacos, sandwiches or sushi rolls. Trust me when I say that your taste buds will never get bored with this smoked Wahoo fish recipe on your menu.

And last but not least, this Wahoo fish recipe is healthy and nutritious too! Wahoo Fish is a diet powerhouse with high protein content and low calorie and fat levels. Plus, the smoking technique enhances its natural flavor without having to add lots of butter, cream or sauce.

So come on and give this recipe a try because once you do, you’ll fall in love with it faster than the smoke begins to rise from the pan!

Ingredient List

 Get ready to smoke it up with our delicious Stove Top Smokers Wahoo Fish!
Get ready to smoke it up with our delicious Stove Top Smokers Wahoo Fish!

Get ready to make your taste buds sing with delight! Here are the ingredients you’ll need for this epic Stove Top Smokers Wahoo Fish Recipe:

  • 2 medium Wahoo Fish, about 5 pounds
  • 3 tbsp Salt
  • 3 tbsp Chili Powder
  • Olive Oil (3 tbsp)
  • 3 Limes, juice of
  • White Vinegar (6 tbsp)
  • Fresh Garlic Cloves
  • Smoked Wahoo (use if available)
  • Stove Top Smokers Wahoo Fish Dip
  • Wahoo Steaks from Traeger Ironwood 885
  • Salt and pepper
  • Pineapple Salsa Recipe plus oil for brushing
  • Fish Pineapple Salsa

Make sure to weigh your fish before seasoning it with salt, chili powder, olive oil, and lime juice. We recommend using smoked wahoo if it’s available in your store for the best results. If you can’t find smoked wahoo, don’t worry as we’ll guide you through the steps to use stove top smokers to smoke wahoo perfectly at home. Add some freshly minced garlic cloves along with white vinegar for extra flavor! Also, take a look at our recommendations for pineapple salsa recipe and fish pineapple salsa. Get everything on this ingredient list, and you’ll be sure to impress everyone’s taste buds!

The Recipe How-To

 Don't let the idea of smoking food intimidate you, our recipe is perfect for beginners!
Don’t let the idea of smoking food intimidate you, our recipe is perfect for beginners!

Now we arrive at the heart of the matter, the recipe itself. Are you ready to put your stove top smoker to work and create a masterpiece? Let’s get started!


  • 2 medium wahoo fish (about 5 pounds total)
  • 3 garlic cloves, minced
  • 3 tbsp chili powder
  • 3 tbsp salt
  • 3 tbsp olive oil
  • Juice of 3 limes
  • 6 tbsp white vinegar


  1. Prepare the wahoo fish by removing the skin and cutting them into steaks, about 1 inch thick.
  2. In a small bowl, combine the minced garlic, chili powder, and salt to make a rub.
  3. Generously coat each side of the fish with the rub.
  4. Set up your smoker according to manufacturer’s instructions and add wood chips. I recommend using hickory wood for best results.
  5. Place the wahoo fish steaks onto the smoker rack and close the lid.
  6. Set your stove top to medium-high heat and allow the fish to smoke for approximately 20 minutes or until fully cooked.
  7. While waiting for your fish to cook, mix together olive oil, white vinegar, and lime juice in a small bowl to make a marinade.
  8. Once your wahoo is fully cooked, transfer it onto a large platter and immediately drizzle it with the marinade.
  9. Allow it to rest for a few minutes before serving.

Now that you have your delicious smoked wahoo fish fresh off the grill, let’s talk about how to enjoy it.

Substitutions and Variations

If you can’t find fresh wahoo fish, this recipe works well with other smoked seafood such as salmon or trout. If you don’t have access to a stove top smoker, you can still achieve similar results by pan searing or grilling your wahoo steaks.

Serving and Pairing

As far as serving goes, smoked wahoo is incredibly versatile. It can be served as an appetizer in a wahoo fish dip or on its own alongside some fresh sliced vegetables or fruit. For a more substantial meal, try serving it with a side of pineapple salsa or a simple mixed greens salad.

Make-Ahead, Storing and Reheating

Smoked wahoo will keep well in an airtight container in the refrigerator for up to 4 days. To reheat it, simply place it in an oven preheated to 375°F for about 10 minutes or until heated through.

Tips for Perfect Results

To ensure perfect results every time you smoke wahoo using this recipe, I recommend paying close attention to both internal temperature of your smoker as well as how much smoke is being emitted from your stove top smoker throughout cooking process.

What is Wahoo Fish?

Wahoo is a type of large game fish found

Substitutions and Variations

 Feed a crowd with this recipe that serves 4-5 people.
Feed a crowd with this recipe that serves 4-5 people.

Hold on to your hats folks, because I’m about to unleash a wave of variation options that will leave your taste buds begging for more! There are so many twists you can add to this recipe to make it yours – let’s dive into them.

First off, if you can’t find smoked wahoo fish or simply aren’t a fan of the flavor, you can easily substitute it with smoked salmon. Trust me, it’ll still taste heavenly.

For those who don’t have a stove top smoker, don’t fret! You can still achieve incredible results by pan-searing the wahoo steaks with brown butter or grilling them over charcoal. And while we’re at it, why not try swapping out the wahoo for another type of seafood such as Ono fish?

If you’re looking to add some fruity freshness to this recipe, I recommend pairing it with a delightful mango salsa. Simply chop up fresh mangoes, mix in some diced red onion and bell pepper, toss in some chopped cilantro and jalapeño for some heat and voila!

But let’s not forget about the classic accompaniment – the pineapple salsa. If you want to take things up a notch and truly impress your guests, try combining the pineapple salsa recipe plus salt and pepper seasoned avocado halves. Simply brush them with olive oil and let them cook until they release their smoky goodness.

The options are endless here, folks. Let your creative juices flow and experiment with different substitutions and variations until you find the perfect one that fits your taste buds. But trust me when I say, this smoked wahoo fish recipe is already the best of the best!

Serving and Pairing

 Experience intense flavors in every bite with our easy-to-follow recipe.
Experience intense flavors in every bite with our easy-to-follow recipe.

Once you have taken the wahoo fish off the stove, it’s time to pair it with some complementary accompaniments that will enhance its flavors.

Firstly, I highly recommend trying this smoked wahoo fish recipe with a serving of fresh pineapple salsa. The tangy sweetness of the pineapple complements the smokiness of the wahoo perfectly, making for a delicious duo. You can use any pineapple salsa recipe you like or even make your own by dicing up some fresh pineapples, red onions, jalapenos, and cilantro – just to name a few ingredients.

Another great option to go with your smoked wahoo is a juicy mango salsa. The sweetness of the mangos adds another tropical dimension that truly elevates the dish. Pair it with some brown butter or pan-seared wahoo steaks on top for an added layer of mouth-watering goodness.

If you’re feeling extra adventurous, try blackening your wahoo fish instead of smoking it to add some bold Cajun-inspired flavor notes to your dish. Serve your blackened wahoo with a generous squeeze of lime juice and a side of buttery grilled corn on the cob for a full-on seafood feast.

As for what drinks pair best with this smoked wahoo fish recipe, I find that something crisp and cold like an IPA or pale lager works perfectly to balance out the smokiness of the fish. But if you’re looking for something non-alcoholic or lighter in body, a mocktail consisting of fresh lime juice and club soda served over ice will do the trick just as well.

Overall, this smoked wahoo recipe is versatile enough to be paired with various sides and drinks, so feel free to experiment until you find your perfect pairing combination!

Make-Ahead, Storing and Reheating

 Add some excitement to your usual dinner routine with this Stove Top Smokers Wahoo Fish recipe.
Add some excitement to your usual dinner routine with this Stove Top Smokers Wahoo Fish recipe.

When it comes to make-ahead and storing this smoked Wahoo dish, there are a few things to keep in mind to ensure the best taste and texture.

First off, if you plan on making this recipe ahead of your gathering or party, the smoked wahoo can be prepared up to one day in advance. Once the fish has been smoked according to the recipe instructions, let it cool down and then wrap it tightly with plastic wrap or place it in an airtight container. Store it in the fridge until you’re ready to serve.

If you have leftovers after your event, store them in an airtight container in the refrigerator for up to three days. While the smoked Wahoo will still be tasty after that point, its texture may change over time.

Now, let’s talk about reheating! When it comes time to enjoy your leftover smoked Wahoo, there are a few options depending on your preferences. For example, you can microwave it for around 30 seconds or more on high until heated through. Alternatively, you can reheat the fish in a low-temperature oven (around 250°F) for several minutes until warmed through.

Just keep in mind that reheating too much or too high may dry out the fish or even change its flavor profile. So always check frequently and adjust so as not to cook further than necessary.

But believe me when I say that even without reheating these Wahoo treats, they can still be unbelievably delicious when served cold as appetizers with some homemade Wahoo fish dip. It’s something I learned from my colleague Steven Raichlen’s cookbook which has been very helpful with my home chef career.

Either way, knowing how to properly make-ahead, store and reheat your smoked Wahoo will help you get started on nailing this recipe so that it’s perfect every single time!

Tips for Perfect Results

 Take your taste buds on an adventure with this Bristol Bay recipe.
Take your taste buds on an adventure with this Bristol Bay recipe.

Listen up, cooks! It’s time for some tips to make sure your stove top smokers wahoo fish recipe is a spectacular success. These tips will help you ensure that your dish tastes as good as it looks.

1. Don’t Over-Smoke Your Fish

Over-smoking wahoo fish can cause it to become dry and lose its natural sweetness. You don’t want that. So, be careful not to over-smoke the fish when using the stove top smoker. Believe me, I’ve been guilty of this before and it never ends well.

2. Sear or Grill Your Fish

Searing or grilling the fish before you smoke it can be a game-changer. Not only will it add more flavor and texture to the dish, but it also helps ensure that the fish is cooked all the way through.

3. Use Fresh Limes and Garlic

Fresh limes and garlic are key ingredients in this recipe, so make sure they’re fresh! The acidity of fresh lime juice complements the smoky taste of the wahoo fish perfectly. Garlic has a unique aroma and brings an additional depth to the flavors.

4. Marinate Overnight

For extra flavor, marinate your wahoo fish overnight prior to smoking. This method allows the seasoning to penetrate deep into the meat for maximum flavor.

5. Use a Good Quality Olive Oil

The kind of olive oil you use matters just as much as any other ingredient in this recipe. Use a high quality, fruity-flavored olive oil as it will enhance the flavors of your entire dish.

6. Let It Rest

Once your smoked wahoo is ready, let it sit for about 10 minutes before serving or cutting into it. This resting time allows the flavors to develop further over time, and ensures a juicier, more flavorful bite.

Follow these tips and you will have yourself an outstanding stove top smokers wahoo fish recipe to delight your guests!

Bottom Line

In conclusion, this stove top smokers wahoo fish recipe is a must-try for anyone who loves seafood. Not only is it easy to make, but it’s also packed with flavor that will leave your taste buds begging for more. The combination of smoked wahoo with garlic cloves, chili powder, salt, olive oil, and white vinegar makes for a deliciously unique taste that will have everyone asking for the recipe.

With these tips and recommendations, you’ll be able to create the best-smoked wahoo dish ever! So next time you’re hosting a party or are just in the mood for some flavorful smoked fish dip or pineapple salsa pairing, consider giving this recipe a try. It’s sure to be a show-stopping hit.

Don’t forget to experiment with different variations like pan-seared wahoo steaks with brown butter, grilled ono fish with mango salsa, or blackened pan-fried fish fillets. The possibilities are endless! Get creative and enjoy the flavors of the ocean right from your stove top smokers.

As Steven Raichlen said: “Barbecue may not be the road to world peace, but it’s a start.” So let’s start by experiencing this amazing smoked wahoo recipe together!

Stove Top Smokers Wahoo Fish

Stove Top Smokers Wahoo Fish Recipe

smoked wahoo with lemon dressing
No ratings yet
Prep Time 15 mins
Cook Time 1 hr
Course Main Course
Cuisine Seafood
Calories 395.4 kcal


  • 2 medium wahoo
  • 5 tablespoons salt


  • 3 limes, juice of
  • 3 tablespoons white vinegar
  • 6 tablespoons olive oil
  • 3 tablespoons salt
  • 1 tablespoon chili powder
  • 3 garlic cloves, crushed


  • first of all gut the fish trim tail and fins.
  • rub with salt and soak in water for 30 minute.
  • meanwhile make sure that the smoker is clean and dry.
  • add 5 tablespoons of your favorite wood chips.
  • dry the fish and line them on the smoker.
  • put the lid on half way and put on medium heat.
  • when the smoke starts to come out close the lid tighly and lower the heat.
  • leave it for an hour or untill the fish is completly dry.
  • prepare the dressing and drizzle over the smoked fish.
  • serve it with some potato salad or pasta.

Your Own Notes


Serving: 104gCalories: 395.4kcalCarbohydrates: 8.5gProtein: 1gFat: 41.2gSaturated Fat: 5.7gSodium: 27947.5mgFiber: 1.6gSugar: 1.4g
Keyword < 4 Hours
Tried this recipe?Let us know how it was!

Recommended Recipes Just For You