20 Flavorful Grilled Wahoo Recipes for Seafood Lovers

recipesforlife

April 5, 2025

Are you a seafood lover looking to spice up your grilling game? Look no further! Wahoo, also known as kingfish, is a delicious and flavorful fish that pairs perfectly with a variety of seasonings and marinades. In this article, we’ll be exploring 20 mouth-watering grilled wahoo recipes that are sure to impress your friends and family.

From classic combinations like lemon garlic butter and coconut lime, to bold flavors like spicy cajun and Mediterranean-inspired herbs, there’s something for everyone in our list of grilled wahoo recipes. Whether you’re a grilling newbie or a seasoned pro, these recipes are easy to follow and packed with flavor. So grab your grill, gather some ingredients, and get ready to taste the ocean!

Grilled Wahoo with Lemon Garlic Butter

Grilled Wahoo with Lemon Garlic Butter
This recipe combines the flaky flesh of wahoo with the brightness of lemon and the richness of garlic butter, creating a dish that’s sure to impress. Perfect for a summer evening or a special occasion, this grilled wahoo is sure to become a new favorite.

Ingredients:

– 4 wahoo fillets (about 6 ounces each)
– 2 lemons, juiced
– 1/4 cup unsalted butter, softened
– 3 cloves garlic, minced
– Salt and pepper, to taste
– Fresh parsley, chopped (optional)

Instructions:

1. Preheat grill to medium-high heat.
2. In a small bowl, mix together lemon juice, softened butter, and garlic.
3. Place wahoo fillets on the grill and cook for 4-5 minutes per side, or until cooked through.
4. During the last minute of cooking, brush wahoo with lemon-garlic butter mixture.
5. Season with salt and pepper to taste.
6. Garnish with chopped parsley, if desired.

Cooking Time: 12-15 minutes total

Honey Soy Glazed Grilled Wahoo

Honey Soy Glazed Grilled Wahoo
This recipe brings together the rich flavors of honey and soy sauce to create a mouthwatering glaze for grilled wahoo. The result is a sweet and savory dish that’s perfect for a summer evening.

Ingredients:

– 4 wahoo fillets (6 oz each)
– 1/2 cup honey
– 1/4 cup soy sauce
– 2 tbsp olive oil
– 2 cloves garlic, minced
– Salt and pepper to taste

Instructions:

1. Preheat grill to medium-high heat.
2. In a small bowl, whisk together honey, soy sauce, and garlic until well combined.
3. Brush both sides of the wahoo fillets with the glaze.
4. Grill the wahoo for 4-5 minutes per side, or until cooked through.
5. Remove from grill and season with salt and pepper to taste.
6. Serve immediately.

Cooking Time: 12-16 minutes

Spicy Cajun Grilled Wahoo Skewers

Spicy Cajun Grilled Wahoo Skewers
Add a burst of flavor to your outdoor gatherings with these spicy Cajun grilled wahoo skewers. Perfect for a seafood lover’s party or a quick weeknight dinner, this recipe combines the tender taste of wahoo with the bold flavors of Cajun seasoning and a hint of heat.

Ingredients:

– 1 lb wahoo fillets, cut into 1-inch pieces
– 1/4 cup Cajun seasoning
– 2 tbsp olive oil
– 1 tsp garlic powder
– 1 tsp paprika
– Salt and pepper to taste
– 10 bamboo skewers

Instructions:

1. Preheat grill to medium-high heat.
2. In a large bowl, mix together wahoo pieces, Cajun seasoning, olive oil, garlic powder, paprika, salt, and pepper until well coated.
3. Thread wahoo mixture onto bamboo skewers, leaving a small space between each piece.
4. Place skewers on the grill and cook for 8-10 minutes, or until wahoo is cooked through and slightly charred.
5. Serve immediately with your favorite sides.

Cooking Time: 8-10 minutes

Grilled Wahoo Tacos with Mango Salsa

Grilled Wahoo Tacos with Mango Salsa
Elevate your taco game with this tropical twist featuring grilled wahoo, a type of fish, and a sweet and tangy mango salsa.

Ingredients:

– 4 wahoo fillets (6 oz each)
– 1/2 cup mango salsa (see below for recipe)
– 8 corn tortillas
– Salt and pepper to taste
– Optional toppings: diced avocado, sour cream, cilantro, lime wedges

Mango Salsa Recipe:

– 2 ripe mangos, diced
– 1/4 cup red onion, diced
– 1 jalapeño pepper, seeded and finely chopped
– Juice of 1 lime
– 2 tbsp cilantro, chopped
– Salt to taste

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. Warm tortillas by wrapping them in a damp paper towel and microwaving for 20-30 seconds.
5. Assemble tacos by placing grilled wahoo on a tortilla, topping with mango salsa, and adding desired toppings.

Cooking Time: 15 minutes

Coconut Lime Grilled Wahoo

Coconut Lime Grilled Wahoo
Get ready for a taste of the islands! This refreshing recipe combines the flavors of coconut and lime to create a moist and flavorful grilled wahoo dish.

Ingredients:
– 4 Wahoo fillets (6 oz each)
– 1/2 cup Coconut Milk
– 1/4 cup Fresh Lime Juice
– 2 tbsp Olive Oil
– 2 cloves Garlic, minced
– Salt and Pepper to taste

Instructions:

1. Preheat grill to medium-high heat.
2. In a small bowl, whisk together coconut milk, lime juice, olive oil, garlic, salt, and pepper.
3. Place Wahoo fillets in the marinade, turning to coat evenly.
4. Grill for 8-10 minutes per side, or until cooked through.
5. Serve hot with your favorite sides.

Cooking Time: 16-20 minutes

Grilled Wahoo with Herb Chimichurri

Grilled Wahoo with Herb Chimichurri
Grilled Wahoo with Herb Chimichurri Recipe

This recipe showcases the delicate flavor of wahoo (also known as mero or kingfish) elevated by a bright and herbaceous chimichurri sauce. Perfect for a summer evening, this dish is sure to impress.

Ingredients:

– 4 wahoo fillets (6 oz each)
– 1/2 cup olive oil
– 1/4 cup fresh parsley leaves
– 1/4 cup fresh oregano leaves
– 2 cloves garlic, minced
– 1 tablespoon freshly squeezed lemon juice
– Salt and pepper to taste

Instructions:

1. Preheat grill to medium-high heat.
2. In a small bowl, combine olive oil, parsley, oregano, garlic, and lemon juice.
3. Brush both sides of the wahoo fillets with the chimichurri sauce.
4. Grill the wahoo for 4-5 minutes per side, or until cooked through.
5. Serve immediately, garnished with additional parsley if desired.

Cooking Time: 8-10 minutes

Mediterranean Grilled Wahoo Salad

Mediterranean Grilled Wahoo Salad
Elevate your salad game with this refreshing Mediterranean-inspired dish featuring grilled wahoo, juicy tomatoes, and tangy feta cheese.

Ingredients:

– 1 lb wahoo fillets (or substitute with mahi-mahi or tilapia)
– 2 large ripe tomatoes, diced
– 1/4 cup crumbled feta cheese
– 1/4 cup chopped fresh parsley
– 2 tbsp extra-virgin olive oil
– 2 tbsp lemon juice
– Salt and pepper to taste
– 1 tsp dried oregano

Instructions:

1. Preheat grill or grill pan to medium-high heat.
2. Season wahoo with salt, pepper, and oregano. Grill for 4-5 minutes per side, or until cooked through.
3. In a large bowl, combine diced tomatoes, crumbled feta cheese, and chopped parsley.
4. Drizzle olive oil and lemon juice over the salad, tossing to coat.
5. Slice grilled wahoo into strips and add to the salad.
6. Serve immediately, garnished with additional parsley if desired.

Cooking Time: 15-20 minutes

Grilled Wahoo with Pineapple Teriyaki Sauce

Grilled Wahoo with Pineapple Teriyaki Sauce
This recipe combines the rich flavor of grilled wahoo with the sweet and tangy taste of pineapple teriyaki sauce, perfect for a summer evening.

Ingredients:

– 4 wahoo fillets (6 oz each)
– 1 cup pineapple chunks
– 1/2 cup soy sauce
– 1/4 cup brown sugar
– 2 tbsp rice vinegar
– 2 tsp grated ginger
– 2 tbsp vegetable oil
– Salt and pepper to taste
– Fresh cilantro leaves for garnish (optional)

Instructions:

1. Preheat grill to medium-high heat.
2. In a blender or food processor, combine pineapple chunks, soy sauce, brown sugar, rice vinegar, and grated ginger. Blend until smooth.
3. Brush both sides of wahoo fillets with vegetable oil. Season with salt and pepper.
4. Grill wahoo for 3-4 minutes per side, or until cooked through.
5. During the last minute of grilling, brush wahoo with pineapple teriyaki sauce.
6. Serve immediately, garnished with fresh cilantro leaves if desired.

Cooking Time: 12-15 minutes

Blackened Grilled Wahoo with Avocado Crema

Blackened Grilled Wahoo with Avocado Crema
Blackened Grilled Wahoo with Avocado Crema is a flavor-packed dish that combines the bold flavors of the Caribbean with the freshness of Mexico. This recipe is perfect for seafood lovers looking to spice up their dinner routine.

Ingredients:

– 4 wahoo fillets (or substitute with mahi-mahi or snapper)
– 1/2 cup blackening seasoning
– 2 tablespoons olive oil
– 2 cloves garlic, minced
– 1 lime, juiced
– Salt and pepper to taste
– Avocado Crema ingredients:
+ 3 ripe avocados
+ 1/2 cup sour cream
+ 1 tablespoon lime juice
+ 1/2 teaspoon salt

Instructions:

1. Preheat grill to medium-high heat.
2. In a small bowl, mix together blackening seasoning, olive oil, garlic, and lime juice.
3. Brush the mixture on both sides of the wahoo fillets.
4. Grill the wahoo for 4-5 minutes per side, or until cooked through.
5. Meanwhile, prepare Avocado Crema by mashing avocados in a bowl, then stirring in sour cream, lime juice, and salt.
6. Serve grilled wahoo with Avocado Crema spooned on top.

Cooking Time: 12-15 minutes

Grilled Wahoo and Vegetable Foil Packets

Grilled Wahoo and Vegetable Foil Packets
Savor the flavors of the ocean with this simple and healthy recipe that combines wahoo (also known as mackerel) with colorful vegetables, all grilled to perfection in foil packets.

Ingredients:

– 4 wahoo fillets (6 oz each)
– 1 large red bell pepper, sliced
– 1 large yellow bell pepper, sliced
– 2 medium zucchinis, sliced
– 2 cloves of garlic, minced
– 2 tbsp olive oil
– Salt and pepper to taste
– 4 sheets of heavy-duty foil

Instructions:

1. Preheat grill to medium-high heat.
2. In a large bowl, whisk together olive oil, garlic, salt, and pepper.
3. Add the sliced bell peppers and zucchinis to the bowl and toss to coat with the marinade.
4. Place a wahoo fillet on each foil sheet, leaving a 1-inch border around the fish.
5. Add a portion of the marinated vegetables on top of the fish.
6. Fold the foil packets in half and seal tightly.
7. Grill for 12-15 minutes or until the fish is cooked through and the vegetables are tender.

Cooking Time: 12-15 minutes

Jerk-Spiced Grilled Wahoo

Jerk-Spiced Grilled Wahoo
Experience the bold flavors of Jamaica with this easy-to-make Jerk-Spiced Grilled Wahoo recipe.

Ingredients:

– 4 wahoo fillets (or substitute with mahi-mahi or snapper)
– 1/4 cup jerk seasoning
– 2 tablespoons olive oil
– 2 cloves garlic, minced
– 1 tablespoon freshly squeezed lime juice
– Salt and pepper to taste

Instructions:

1. Preheat grill to medium-high heat.
2. In a small bowl, mix together jerk seasoning, olive oil, garlic, and lime juice.
3. Place wahoo fillets in a shallow dish and brush the jerk mixture evenly over both sides of the fish.
4. Season with salt and pepper to taste.
5. Grill wahoo for 8-10 minutes per side, or until cooked through.
6. Serve immediately and enjoy!

Cooking Time: 16-20 minutes

Grilled Wahoo with Tomato Basil Relish

Grilled Wahoo with Tomato Basil Relish
Grilled Wahoo with Tomato Basil Relish: A light and flavorful summer dish that combines the freshness of tomatoes and basil with the smoky taste of grilled wahoo.

Grilled Wahoo Burgers with Sriracha Mayo

Grilled Wahoo Burgers with Sriracha Mayo
Elevate your burger game with these bold and savory grilled wahoo burgers, topped with a spicy kick from sriracha mayo. Perfect for adventurous eaters!

Ingredients:

– 4 wahoo fillets (or substitute with swordfish or mahi-mahi)
– 1/2 cup panko breadcrumbs
– 2 tbsp olive oil
– 1 tsp salt
– 1/2 tsp black pepper
– 4 hamburger buns
– Sriracha mayo (see below for recipe)

Sriracha Mayo:

– 1/2 cup mayonnaise
– 2 tbsp sriracha sauce
– 1 tsp lemon juice

Instructions:

1. Preheat grill to medium-high heat.
2. In a shallow dish, mix panko breadcrumbs with salt and pepper.
3. Brush wahoo fillets with olive oil and coat in breadcrumb mixture.
4. Grill wahoo for 3-4 minutes per side, or until cooked through.
5. Assemble burgers by spreading sriracha mayo on the bottom bun, followed by a grilled wahoo patty, lettuce, and top bun.

Cooking Time: 12-15 minutes

Grilled Wahoo with Cilantro Lime Rice

Grilled Wahoo with Cilantro Lime Rice
Elevate your seafood game with this flavorful combination of grilled wahoo and aromatic cilantro lime rice. Perfect for a summer dinner party or a quick weeknight meal.

Ingredients:

– 4 wahoo fillets (6 oz each)
– 1 cup uncooked white rice
– 2 cups water
– 1/4 cup freshly chopped cilantro
– 2 tbsp freshly squeezed lime juice
– 1 tsp olive oil
– Salt and pepper to taste
– Lime wedges for serving

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. In a medium saucepan, combine rice and water. Bring to a boil, then reduce heat and simmer for 15-20 minutes, or until water is absorbed.
5. Stir in chopped cilantro, lime juice, and olive oil.
6. Serve grilled wahoo with cilantro lime rice and squeeze a sliver of lime on top.

Cooking Time: 20-25 minutes

Garlic Butter Grilled Wahoo Steaks

Garlic Butter Grilled Wahoo Steaks
Savor the taste of the ocean with this simple and mouthwatering recipe for Garlic Butter Grilled Wahoo Steaks. This dish is perfect for a quick weeknight dinner or an impressive gathering with friends.

Ingredients:

– 4 wahoo steaks (6 oz each)
– 2 cloves garlic, minced
– 2 tbsp unsalted butter, softened
– 1 tsp lemon juice
– Salt and pepper to taste
– Fresh parsley, chopped (optional)

Instructions:

1. Preheat grill to medium-high heat.
2. In a small bowl, mix together garlic and butter until well combined.
3. Season wahoo steaks with salt, pepper, and lemon juice.
4. Brush both sides of the steaks with the garlic butter mixture.
5. Grill wahoo steaks for 4-5 minutes per side, or until cooked through.
6. Serve immediately, garnished with chopped parsley if desired.

Cooking Time: 8-10 minutes

Grilled Wahoo with Mango Habanero Glaze

Grilled Wahoo with Mango Habanero Glaze
Elevate your seafood game with this sweet and spicy twist on traditional grilled fish. The combination of juicy wahoo, caramelized mango, and a kick of habanero heat will leave you craving more.

Ingredients:
– 4 wahoo fillets (6 oz each)
– Mango Habanero Glaze (see below for recipe)
– Salt and pepper to taste
– Fresh cilantro leaves for garnish

Mango Habanero Glaze:

– 2 ripe mangos, diced
– 1/4 cup habanero peppers, seeded and chopped
– 1 tablespoon honey
– 1 tablespoon lime juice
– Salt to taste

Instructions:
1. Preheat grill to medium-high heat.
2. Season wahoo fillets with salt and pepper.
3. Grill wahoo for 3-4 minutes per side, or until cooked through.
4. Meanwhile, prepare glaze by combining mango, habanero peppers, honey, lime juice, and salt in a bowl.
5. Brush glaze over wahoo during the last minute of grilling.
6. Garnish with fresh cilantro leaves. Serve immediately.

Cooking Time: 12-15 minutes

Grilled Wahoo and Shrimp Kabobs

Grilled Wahoo and Shrimp Kabobs
Experience the tropical flavors of Hawaii with this simple and delicious recipe, perfect for a quick dinner or outdoor gathering.

Ingredients:

– 1 pound wahoo (or substitute with firm white fish), cut into 1-inch chunks
– 1 pound large shrimp, peeled and deveined
– 1/4 cup teriyaki sauce
– 2 tablespoons soy sauce
– 2 cloves garlic, minced
– 1 tablespoon brown sugar
– 1 teaspoon grated ginger
– Vegetable oil for brushing kabobs
– Wooden skewers or kabob sticks

Instructions:

1. Preheat grill to medium-high heat.
2. In a large bowl, whisk together teriyaki sauce, soy sauce, garlic, brown sugar, and ginger. Add wahoo chunks and marinate for at least 30 minutes.
3. Thread shrimp and wahoo onto skewers or kabob sticks, leaving a small space between each piece.
4. Brush kabobs with vegetable oil to prevent sticking.
5. Grill kabobs for 8-10 minutes, turning occasionally, until fish is cooked through and shrimp are pink and opaque.
6. Serve immediately with your favorite sides and enjoy!

Cooking Time: 15-20 minutes

Grilled Wahoo with Citrus Ginger Marinade

Grilled Wahoo with Citrus Ginger Marinade
A flavorful and refreshing twist on traditional grilled fish, this recipe combines the sweet and tangy flavors of citrus with the spicy warmth of ginger to create a dish that’s perfect for a summer evening.

Ingredients:

– 4 wahoo fillets (or substitute with mahi-mahi or snapper)
– 1/2 cup freshly squeezed orange juice
– 1/4 cup soy sauce
– 2 tablespoons grated fresh ginger
– 2 cloves garlic, minced
– 1 tablespoon brown sugar
– 1 teaspoon sesame oil
– Salt and pepper to taste

Instructions:

1. In a blender or food processor, combine orange juice, soy sauce, ginger, garlic, brown sugar, and sesame oil. Blend until smooth.
2. Place wahoo fillets in a shallow dish and pour marinade over them. Let marinate for at least 30 minutes, or up to several hours in the refrigerator.
3. Preheat grill to medium-high heat. Remove fish from marinade, letting excess liquid drip off.
4. Grill fish for 4-6 minutes per side, or until cooked through.
5. Serve immediately, garnished with fresh citrus slices and chopped green onions if desired.

Cooking Time: 8-12 minutes

Grilled Wahoo with Roasted Red Pepper Sauce

Grilled Wahoo with Roasted Red Pepper Sauce
Savor the bold flavors of the Caribbean with this mouthwatering combination of grilled wahoo and roasted red pepper sauce. This dish is perfect for a summer evening or a special occasion.

Ingredients:

– 4 wahoo fillets (about 6 oz each)
– 2 red bell peppers, seeded and chopped
– 1/4 cup olive oil
– 2 cloves garlic, minced
– 1 tablespoon lemon juice
– Salt and pepper to taste
– Fresh parsley, chopped (optional)

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. While grilling, toss red bell peppers with olive oil, garlic, and lemon juice.
5. Roast peppers in the oven at 400°F (200°C) for 20-25 minutes, or until tender and slightly caramelized.
6. Serve grilled wahoo with roasted red pepper sauce spooned over the top. Garnish with chopped parsley if desired.

Cooking Time: 15-20 minutes

Grilled Wahoo with Smoky Paprika Rub

Grilled Wahoo with Smoky Paprika Rub
This sweet and smoky rub elevates grilled shrimp to a whole new level. Perfect for summer gatherings or quick weeknight dinners.

Ingredients:

– 12 large shrimp, peeled and deveined
– 2 tbsp olive oil
– 1 tsp smoked paprika
– 1 tsp brown sugar
– 1/2 tsp garlic powder
– Salt and pepper to taste

Instructions:

1. Preheat grill to medium-high heat.
2. In a small bowl, mix together olive oil, smoked paprika, brown sugar, garlic powder, salt, and pepper.
3. Brush the mixture evenly onto both sides of the shrimp.
4. Grill shrimp for 2-3 minutes per side, or until pink and cooked through.
5. Serve immediately.

Cooking Time: 6-8 minutes total

Summary

Get ready to dive into the world of grilled wahoo with these 20 mouth-watering recipes! From classic flavors like lemon garlic butter and herb chimichurri, to sweet and savory options like honey soy glazed and mango habanero glaze, there’s something for every seafood lover. Discover new ways to prepare this versatile fish, from tacos to burgers, salads to skewers, and even foil packets with vegetables. Whether you’re looking for a quick weeknight dinner or a special occasion meal, these recipes are sure to impress.

Leave a Comment