18 Flavorful Grilled Wahoo Recipes for Seafood Lovers

Author name

April 12, 2025

Get ready to sink your teeth into the flavor-packed world of grilled wahoo! As a seafood lover, you know that wahoo (also known as ono) is a prized catch, and when grilled to perfection, it’s a culinary experience like no other. In this article, we’ll dive into 18 mouth-watering recipes that will elevate your grilling game and leave you craving for more.

From classic preparations like Grilled Wahoo with Lemon Garlic Butter to bold twists like Spicy Grilled Wahoo Tacos, there’s something for every taste bud on this list. Whether you’re a fan of bright citrus flavors or spicy kickbacks, these recipes will guide you through the process of cooking wahoo to perfection.

Grilled Wahoo with Lemon Garlic Butter

Grilled Wahoo with Lemon Garlic Butter
Elevate your grilled fish game with this simple and flavorful recipe featuring lemon garlic butter.

Ingredients:
– 4 pieces of fish (Mahi-Mahi or Swordfish work well)
– 1/2 cup unsalted butter, softened
– 2 cloves garlic, minced
– 2 lemons, juiced
– 1 tsp salt
– 1/4 tsp black pepper

Instructions:

1. Preheat grill to medium-high heat.
2. In a small bowl, mix together butter, garlic, lemon juice, salt, and pepper.
3. Place fish on the grill and cook for 4-6 minutes per side, or until cooked through.
4. During the last minute of grilling, brush the lemon garlic butter mixture evenly over the fish.
5. Serve immediately, garnished with lemon wedges if desired.

Cooking Time: 8-12 minutes

Spicy Grilled Wahoo Tacos

Spicy Grilled Wahoo Tacos
Elevate your taco game with this flavorful recipe that combines the freshness of wahoo (also known as ono) with a kick of heat. Perfect for a quick and delicious dinner or lunch.

Ingredients:

– 4 wahoo fillets, skin removed
– 1/2 cup lime juice
– 1/4 cup olive oil
– 2 cloves garlic, minced
– 1 teaspoon chili flakes
– 1/2 teaspoon cumin
– Salt and pepper to taste
– 8 corn tortillas
– Sliced radishes, lime wedges, cilantro, and crumbled queso fresco for garnish (optional)

Instructions:

1. Preheat grill or grill pan to medium-high heat.
2. In a small bowl, whisk together lime juice, olive oil, garlic, chili flakes, and cumin.
3. Brush the marinade on both sides of the wahoo fillets; season with salt and pepper.
4. Grill wahoo for 3-4 minutes per side, or until cooked through.
5. Warm tortillas by wrapping them in a damp paper towel and microwaving for 20-30 seconds.
6. Assemble tacos by placing grilled wahoo on tortillas and garnishing with desired toppings.

Cooking Time: 12-15 minutes

Honey Lime Grilled Wahoo Skewers

Honey Lime Grilled Wahoo Skewers
A sweet and tangy twist on traditional grilled fish, these Honey Lime Grilled Wahoo Skewers are perfect for a summer barbecue or quick weeknight dinner.

Ingredients:

– 1 pound wahoo fillets (or substitute with mahi-mahi or snapper), cut into 1-inch pieces
– 1/4 cup honey
– 2 tablespoons freshly squeezed lime juice
– 1 tablespoon olive oil
– 1 teaspoon grated lime zest
– Salt and pepper, to taste
– Fresh cilantro leaves, for garnish

Instructions:

1. Preheat grill to medium-high heat.
2. In a small bowl, whisk together honey, lime juice, and olive oil.
3. Thread wahoo pieces onto skewers, leaving a small space between each piece.
4. Brush the honey-lime mixture evenly over the fish.
5. Season with salt, pepper, and lime zest.
6. Grill for 8-10 minutes, or until cooked through.
7. Garnish with cilantro leaves and serve immediately.

Cooking Time: 8-10 minutes

Cajun Grilled Wahoo with Mango Salsa

Cajun Grilled Wahoo with Mango Salsa
Experience the bold flavors of Louisiana with this unique recipe, combining the freshness of mango salsa with the spice of Cajun grilled wahoo.

Ingredients:

– 4 wahoo fillets (or substitute with red snapper or mahi-mahi)
– 1/2 cup Cajun seasoning
– 1/4 cup olive oil
– 2 cloves garlic, minced
– 1/2 cup mango salsa (see below for recipe)
– Salt and pepper to taste

Mango Salsa:

– 2 ripe mangos, diced
– 1/2 red onion, diced
– 1 jalapeño pepper, seeded and finely chopped
– 2 tablespoons lime juice
– 1 teaspoon honey
– Salt to taste

Instructions:

1. Preheat grill to medium-high heat.
2. In a small bowl, mix together Cajun seasoning and olive oil. Brush the mixture on both sides of the wahoo fillets.
3. Grill wahoo for 4-5 minutes per side, or until cooked through.
4. Serve grilled wahoo with mango salsa spooned over the top.

Cooking Time: 12-15 minutes

Grilled Wahoo and Pineapple Kebabs

Grilled Wahoo and Pineapple Kebabs
Savor the sweet and savory flavors of wahoo and pineapple on a summer evening with this simple and delicious kebab recipe. Perfect for a quick weeknight dinner or a beachside BBQ, these kebabs are sure to please.

Ingredients:

– 1 pound wahoo fillets (or substitute with mahi-mahi or snapper)
– 1 cup pineapple chunks
– 1/4 cup brown sugar
– 2 tablespoons soy sauce
– 1 tablespoon olive oil
– 1 teaspoon grated ginger
– Salt and pepper to taste
– Wooden skewers for kebabs

Instructions:

1. Preheat grill to medium-high heat.
2. In a small bowl, whisk together brown sugar, soy sauce, olive oil, and grated ginger.
3. Cut wahoo into 1-inch pieces and thread onto skewers with pineapple chunks.
4. Brush the wahoo-pineapple kebabs with the sugar-soy mixture.
5. Grill for 8-10 minutes or until wahoo is cooked through and slightly charred.
6. Serve hot, garnished with fresh cilantro if desired.

Cooking Time: 10 minutes

Garlic Herb Grilled Wahoo Steaks

Garlic Herb Grilled Wahoo Steaks
Elevate your seafood game with this flavorful and aromatic recipe featuring wahoo steaks, infused with the pungency of garlic and the brightness of fresh herbs.

Ingredients:

– 4 wahoo steaks (6 oz each)
– 2 cloves of garlic, minced
– 1/4 cup olive oil
– 2 tbsp chopped fresh parsley
– 2 tbsp chopped fresh dill
– Salt and pepper to taste
– Lemon wedges for serving

Instructions:

1. Preheat grill to medium-high heat.
2. In a small bowl, mix together garlic, olive oil, parsley, and dill.
3. Place wahoo steaks in a shallow dish and brush both sides with the garlic-herb mixture.
4. Season with salt and pepper to taste.
5. Grill steaks for 4-6 minutes per side, or until cooked through.
6. Serve immediately with lemon wedges.

Cooking Time: 8-12 minutes

Grilled Wahoo with Chimichurri Sauce

Grilled Wahoo with Chimichurri Sauce
Elevate your seafood game with this flavorful and refreshing combination of grilled wahoo (ono) and tangy chimichurri sauce.

Ingredients:

– 4 ono fillets (6 oz each)
– 1/2 cup chimichurri sauce (see below for recipe)
– 2 tbsp olive oil
– Salt and pepper to taste

Instructions:

1. Preheat grill to medium-high heat.
2. Season the ono fillets with salt and pepper.
3. Brush both sides of the ono with olive oil.
4. Grill the ono for 4-5 minutes per side, or until cooked through.
5. Serve the grilled ono with chimichurri sauce spooned over the top.

Chimichurri Sauce:

– 1 cup fresh parsley, chopped
– 1 cup fresh oregano, chopped
– 2 cloves garlic, minced
– 1/4 cup red wine vinegar
– 1/4 cup olive oil
– Salt and pepper to taste

Combine all ingredients in a bowl and stir until well combined. Refrigerate for at least 30 minutes before serving.

Cooking Time: 8-10 minutes

Asian-Style Grilled Wahoo with Soy Ginger Glaze

Asian-Style Grilled Wahoo with Soy Ginger Glaze
This recipe combines the rich flavor of soy sauce with the spicy kick of ginger to create a mouthwatering glaze for grilled wahoo. Perfect for a quick and delicious dinner, this dish is sure to impress.

Ingredients:

– 4 wahoo fillets (6 oz each)
– 1/2 cup soy sauce
– 1/4 cup brown sugar
– 2 tbsp grated ginger
– 2 tbsp rice vinegar
– 2 tbsp vegetable oil
– 2 cloves garlic, minced
– Sesame seeds and chopped scallions for garnish

Instructions:

1. Preheat grill to medium-high heat.
2. In a small bowl, whisk together soy sauce, brown sugar, ginger, and rice vinegar.
3. Brush the glaze on both sides of the wahoo fillets.
4. Grill wahoo for 4-5 minutes per side, or until cooked through.
5. Drizzle with additional glaze if desired.
6. Garnish with sesame seeds and chopped scallions.
7. Serve immediately.

Cooking Time: 10-12 minutes

Grilled Wahoo with Avocado Salsa Verde

Grilled Wahoo with Avocado Salsa Verde
This recipe combines the flaky white meat of wahoo (also known as mackerel) with a vibrant and creamy avocado salsa verde, perfect for a light and refreshing summer meal.

Ingredients:

– 4 wahoo fillets (about 6 oz each)
– Salt and pepper
– 1/2 cup olive oil
– 1/2 cup freshly squeezed lime juice
– 2 ripe avocados, diced
– 1/4 cup chopped fresh cilantro
– 1 jalapeño pepper, seeded and finely chopped
– 2 cloves garlic, minced

Instructions:

1. Preheat grill to medium-high heat.
2. Season wahoo fillets with salt and pepper.
3. Grill wahoo for 4-5 minutes per side, or until cooked through.
4. Meanwhile, combine avocado, cilantro, jalapeño, and garlic in a bowl.
5. Squeeze lime juice over the top and mix well.
6. Serve grilled wahoo with Avocado Salsa Verde spooned on top.

Cooking Time: 10-12 minutes (grilling time: 8-10 minutes)

Mediterranean Grilled Wahoo Salad

Mediterranean Grilled Wahoo Salad
A flavorful and refreshing salad that combines the best of Mediterranean cuisine with the simplicity of grilled wahoo.

Ingredients:

– 1 lb wahoo fillet, skin removed
– 2 tbsp olive oil
– 2 cloves garlic, minced
– 1/4 cup Kalamata olives, pitted
– 1/4 cup artichoke hearts, canned or marinated
– 1/4 cup crumbled feta cheese
– 2 tbsp fresh parsley, chopped
– Salt and pepper to taste
– Lemon wedges, for serving (optional)

Instructions:

1. Preheat grill to medium-high heat.
2. In a small bowl, mix together olive oil, garlic, salt, and pepper.
3. Brush the mixture on both sides of the wahoo fillet.
4. Grill the wahoo for 3-4 minutes per side, or until cooked through.
5. Meanwhile, combine olives, artichoke hearts, feta cheese, and parsley in a bowl.
6. Slice the grilled wahoo into thin strips.
7. Add the wahoo to the salad bowl and toss to combine.
8. Serve with lemon wedges, if desired.

Cooking Time: 12-15 minutes

Grilled Wahoo with Coconut Curry Sauce

Grilled Wahoo with Coconut Curry Sauce
This Caribbean-inspired dish combines the delicate flavor of grilled wahoo (a type of fish) with the rich and creamy flavors of coconut curry sauce. Perfect for a summer dinner party or a quick weeknight meal.

Ingredients:

– 4 wahoo fillets (6 oz each)
– 1/2 cup coconut milk
– 1/4 cup plain Greek yogurt
– 2 tbsp curry powder
– 1 tsp grated ginger
– 1/4 tsp cayenne pepper
– Salt and pepper to taste
– Fresh cilantro leaves for garnish

Instructions:

1. Preheat grill to medium-high heat.
2. Season wahoo fillets with salt, pepper, and cayenne pepper.
3. Grill wahoo for 4-5 minutes per side, or until cooked through.
4. Meanwhile, combine coconut milk, yogurt, curry powder, and ginger in a blender. Blend until smooth.
5. Serve grilled wahoo topped with coconut curry sauce and garnished with cilantro leaves.

Cooking Time: 12-15 minutes

Smoky Grilled Wahoo with Paprika Rub

Smoky Grilled Wahoo with Paprika Rub
Experience the bold flavors of the Caribbean with this smoky grilled wahoo recipe, infused with a spicy paprika rub. Perfect for seafood enthusiasts and adventurous eaters!

Ingredients:

– 4 wahoo fillets (6 oz each)
– 2 tbsp olive oil
– 1 tsp smoked paprika
– 1 tsp garlic powder
– 1 tsp onion powder
– Salt and pepper, to taste
– 1 lemon, cut into wedges

Instructions:

1. Preheat grill to medium-high heat.
2. In a small bowl, mix together olive oil, smoked paprika, garlic powder, and onion powder.
3. Brush the paprika mixture evenly onto both sides of the wahoo fillets.
4. Season with salt and pepper to taste.
5. Grill the wahoo for 4-5 minutes per side, or until cooked through.
6. Serve hot with lemon wedges on the side.

Cooking Time: 12-15 minutes

Grilled Wahoo and Vegetable Foil Packets

Grilled Wahoo and Vegetable Foil Packets
Experience the ease of cooking with this flavorful and healthy recipe that combines grilled wahoo with colorful vegetables.

Ingredients:

– 4 wahoo fillets (about 6 ounces each)
– 1 large red bell pepper, sliced
– 1 large yellow bell pepper, sliced
– 2 large zucchinis, sliced
– 2 cloves of garlic, minced
– 2 tablespoons olive oil
– Salt and pepper to taste
– Fresh parsley, chopped (optional)

Instructions:

1. Preheat grill to medium-high heat.
2. In a large bowl, combine wahoo fillets, bell peppers, zucchinis, and garlic.
3. Drizzle with olive oil and season with salt and pepper to taste.
4. Place 1/4 cup of the vegetable mixture on the center of a large piece of aluminum foil.
5. Top with a wahoo fillet, leaving a 1-inch border around the fish.
6. Fold the foil over the filling, creating a packet, and press edges to seal.
7. Grill for 8-10 minutes or until the fish is cooked through and vegetables are tender.
8. Garnish with chopped parsley, if desired.

Cooking Time: 8-10 minutes

Grilled Wahoo with Pineapple Teriyaki Glaze

Grilled Wahoo with Pineapple Teriyaki Glaze
Savor the sweet and savory flavors of this Hawaiian-inspired dish, featuring grilled wahoo (a type of snapper) smothered in a sticky pineapple teriyaki glaze.

Ingredients:

– 4 wahoo fillets (6 oz each)
– 1/2 cup pineapple juice
– 1/4 cup soy sauce
– 2 tbsp brown sugar
– 2 tbsp olive oil
– 2 cloves garlic, minced
– 1 tsp grated ginger
– Fresh pineapple wedges and chopped green onions for garnish

Instructions:

1. Preheat grill to medium-high heat.
2. In a small bowl, whisk together pineapple juice, soy sauce, brown sugar, and olive oil to make the teriyaki glaze.
3. Brush both sides of the wahoo fillets with the glaze.
4. Grill wahoo for 4-5 minutes per side, or until cooked through.
5. Serve immediately, garnished with fresh pineapple wedges and chopped green onions.

Cooking Time: 12-15 minutes

Grilled Wahoo Burgers with Sriracha Mayo

Grilled Wahoo Burgers with Sriracha Mayo
A flavorful twist on traditional burgers, these grilled wahoo patties are packed with protein and pair perfectly with a spicy kick from the sriracha mayonnaise.

Ingredients:

– 1 pound wahoo fillets (or substitute with mahi-mahi or snapper)
– 1/4 cup panko breadcrumbs
– 2 tablespoons olive oil
– 2 cloves garlic, minced
– Salt and pepper to taste
– 4 hamburger buns
– Lettuce, tomato, cheese, pickles, etc. (optional)
– Sriracha mayonnaise (store-bought or homemade)

Instructions:

1. Preheat grill to medium-high heat.
2. In a bowl, mix panko breadcrumbs, olive oil, garlic, salt, and pepper. Add wahoo fillets and gently shape into 4 patties.
3. Grill burgers for 4-5 minutes per side, or until cooked through.
4. Meanwhile, toast buns on grill or in toaster.
5. Assemble burgers with desired toppings and a dollop of sriracha mayonnaise.

Cooking Time: 8-10 minutes

Grilled Wahoo with Cilantro Lime Marinade

Grilled Wahoo with Cilantro Lime Marinade
This Caribbean-inspired recipe combines the rich flavor of wahoo (also known as mackerel) with a bright and zesty cilantro lime marinade, perfect for a quick and delicious summer dinner.

Ingredients:

– 4 wahoo fillets (6 oz each)
– 1/2 cup freshly chopped cilantro
– 1/4 cup freshly squeezed lime juice
– 2 cloves garlic, minced
– 1 tsp olive oil
– Salt and pepper to taste

Instructions:

1. Preheat grill to medium-high heat.
2. In a blender or food processor, combine cilantro, lime juice, garlic, and olive oil. Blend until smooth.
3. Place wahoo fillets in a shallow dish, pour marinade over them, and refrigerate for at least 30 minutes or up to 2 hours.
4. Remove wahoo from marinade, letting any excess liquid drip off.
5. Grill wahoo for 4-6 minutes per side, or until cooked through.
6. Serve immediately, garnished with additional cilantro if desired.

Cooking Time: 8-12 minutes

Grilled Wahoo and Shrimp Skewers

Grilled Wahoo and Shrimp Skewers
A flavorful and colorful twist on traditional skewers, this recipe combines succulent wahoo (or kingfish) with sweet shrimp for a delicious summer treat.

Ingredients:

– 1 lb wahoo fillets, cut into 1-inch pieces
– 1 cup large shrimp, peeled and deveined
– 1/4 cup olive oil
– 2 cloves garlic, minced
– 1 tablespoon lemon juice
– 1 teaspoon paprika
– Salt and pepper to taste
– 10 bamboo skewers

Instructions:

1. Preheat grill to medium-high heat.
2. In a large bowl, whisk together olive oil, garlic, lemon juice, and paprika.
3. Add wahoo and shrimp to the marinade; toss to coat. Cover and refrigerate for at least 30 minutes or up to 2 hours.
4. Thread marinated wahoo and shrimp onto skewers, leaving a small space between each piece.
5. Grill skewers for 8-10 minutes per side, or until fish is cooked through and shrimp are pink.
6. Serve immediately with your favorite sides, such as grilled vegetables or quinoa salad.

Cooking Time: 16-20 minutes

Grilled Wahoo with Tomato Basil Relish

Grilled Wahoo with Tomato Basil Relish
This recipe combines the delicate flavor of wahoo (also known as kingfish) with a sweet and tangy tomato basil relish, perfect for a summer evening.

Ingredients:

– 4 wahoo fillets (about 6 oz each)
– 2 tbsp olive oil
– 1 tsp lemon juice
– 1 tsp garlic powder
– Salt and pepper to taste
– Tomato Basil Relish (see below)

Tomato Basil Relish:

– 2 cups diced fresh tomatoes
– 1/4 cup chopped fresh basil
– 2 cloves garlic, minced
– 2 tbsp olive oil
– 1 tbsp lemon juice
– Salt and pepper to taste

Instructions:

1. Preheat grill to medium-high heat.
2. In a small bowl, mix together olive oil, lemon juice, and garlic powder.
3. Brush the mixture on both sides of the wahoo fillets.
4. Season with salt and pepper to taste.
5. Grill the wahoo for 4-6 minutes per side, or until cooked through.
6. Meanwhile, prepare the Tomato Basil Relish by combining all ingredients in a bowl.
7. Serve the grilled wahoo with the Tomato Basil Relish spooned over the top.

Cooking Time: 12-16 minutes

Summary

Get ready to indulge in a world of flavors with these 18 mouthwatering grilled wahoo recipes! From classic dishes like Grilled Wahoo with Lemon Garlic Butter and Garlic Herb Grilled Wahoo Steaks, to international twists like Asian-Style Grilled Wahoo with Soy Ginger Glaze and Mediterranean Grilled Wahoo Salad. Whether you’re in the mood for something spicy, sweet, or savory, this collection has it all. Discover new ways to enjoy wahoo’s tender and flaky flesh, paired with a variety of bold flavors and zesty sauces. Your taste buds will thank you!

Leave a Comment