• Skip to primary navigation
  • Skip to main content
  • Skip to primary sidebar
  • Skip to footer
  • Fishing Adventures
  • Recipes
  • About

 logo

menu icon
go to homepage
search icon
Homepage link
  • Fishing Adventures
  • Recipes
  • About
    • Facebook
    • Instagram
    • Pinterest
  • ×
    Home » Fish

    Published: May 2, 2024 · Modified: Jul 24, 2024 by blessedotb · This post may contain affiliate links · Leave a Comment

    Grilled Wahoo Recipe with mango salsa

    Jump to Recipe Print Recipe

    Wahoo, known for its high-quality flesh and delicate flavor, is a prize fish among sports fishermen, especially in the subtropical seas of the Florida Keys. Renowned not only for its edibility but also for being one of the fastest fish in the ocean, wahoo offers an exciting catch and an even more exciting meal. Here’s how to turn your next catch into a delicious dish of grilled wahoo with mango salsa, complete with notes from a fishing trip to the Keys and some intriguing wahoo facts.

    Grilled Wahoo with Mango Salsa Plated with Mashed Potatoes and Asparagus

    Wahoo Fishing in the Florida Keys

    Fishing for wahoo in the Florida Keys is an experience unlike any other. Known locally as 'Ono', meaning "good to eat" in Hawaiian, wahoo can be targeted with techniques like high-speed trolling. A typical day might start at the crack of dawn, with sports fishermen ready to battle one of the ocean's swiftest predators. The best months to catch wahoo in the Keys are usually from late fall through early spring, when these fish frequent the waters.

    Evening Trolling on a Center Console Boat

    Interesting Wahoo Facts

    • Wahoo are part of the Scombridae family, which also includes mackerels and tuna.
    • They are capable of swimming up to 60 miles per hour, making them one of the fastest fish in the sea.
    • The flesh of the wahoo is less oily compared to other scombrids, which gives it a uniquely mild flavor and wonderful texture suitable for high-temperature cooking methods like grilling.
    Man Holding Just Caught Wahoo Fish

    Whether it's your first time cooking wahoo or you're a seasoned chef, this grilled wahoo with mango salsa is sure to impress. Next time you're in the Keys or lucky enough to land one of these magnificent fish, remember this recipe as a fantastic way to celebrate your catch. Not only is this a delicious dish, but the excitement of catching a wahoo makes it all the more rewarding. Happy grilling and tight lines!

    Looking for a fish recipe other than wahoo? Try our Baked Pompano Recipe or our Simple Grouper Piccata Recipe.

    Plated Grilled Wahoo white plate with vegetables

    Grilled Wahoo Recipe with mango salsa

    Grilled Wahoo is marinated, grilled and then topped with fresh mango salsa.
    Print Recipe Pin Recipe
    Prep Time 20 minutes mins
    Cook Time 20 minutes mins
    Course Main Course
    Cuisine American, Caribbean
    Servings 4

    Ingredients
      

    • 2 Fresh wahoo fillets about 6 ounces each
    • ⅓ Cup Olive Oil
    • Juice of 1 lemon
    • 3-6 Mint Leaves
    • 4 Cloves Garlic
    • 1 teaspoon Coriander
    • ¼ teaspoon Cumin
    • ¼ teaspoon Turmeric
    • ¼ teaspoon Black Pepper
    • Pinch of Salt

    Mango Salsa

    • 1 ripe mango diced
    • ¼ cup cucumber finely chopped
    • ¼ cup sweet white onion chopped
    • 1 tablespoon fresh cilantro chopped
    • ½ teaspoon fresh garlic minced
    • 1 tablespoon lime juice
    • ½ medium jalapeno finely chopped
    • salt and pepper to taste

    Instructions
     

    • In a small bowl, whisk together olive oil, lemon juice, chopped mint leaves, garlic, coriander, cumin, turmeric, sea salt, and black pepper to create the marinade. I like to use a small food processor instead of chopping the mint and the garlic. Put everything in the food processor and process on high until well blended. Place the wahoo steaks in a dish and pour the marinade over them, ensuring all sides of the fish are covered. Let marinate for about 15 minutes.
    • Preheat a gas grill to medium-high heat. Using a paper towel, apply nonstick spray or canola oil to the grill grates to prevent sticking and achieve nice grill marks.
    • Place the wahoo steaks on the hot grill and cook for 3-4 minutes on each side, turning once, until the fish has nice grill marks and a perfect texture. As a very lean fish, wahoo should be grilled over medium heat to avoid drying out.
    • While the fish is grilling, combine diced mango, red pepper, white onions, cilantro, garlic, jalapeno, and lime juice in a bowl. Season with a pinch of salt and pepper according to your taste.
    • Place grilled wahoo on a plate and top with a generous scoop of mango salsa. Serve with a side of corn tortillas or a fresh spinach mix or mashed potatoes and a vegetable for a complete meal.
    Keyword Grilled Fish, Mango Salsa, TGBTG, Wahoo
    Tried this recipe?Let us know how it was!

    More Fish

    • Tuna tartare stack plated with purple mustard sprouts
      Tuna Tiki Tower: Ahi Tuna Tartare with Island Heat & Creamy Aioli
    • Grouper Grazia grouper over noodles with goat cheese sundried tomatoes and basil
      Coastal Grouper Grazia: A Bright and Elegant Seafood Dish Inspired by Chicken Bryan
    • Red Snapper plated with coconut lime sauce and rice with corn salad
      Grilled Red Snapper with Coconut-Lime Sauce
    • Red Snapper on a white plate with olives tomatoes capers onions
      Mediterranean Baked Red Snapper with Fresh Herb and Olive Topping

    Reader Interactions

    Leave a Reply Cancel reply

    Your email address will not be published. Required fields are marked *

    Recipe Rating




    Primary Sidebar

    Christianbook - Everything Christian for Less

    • romaine salad
      Romaine Salad with Citrus Dressing
    • corn salad
      Roasted Corn and Bell Pepper Salsa Recipe
    • Fish Tacos on a white place with grilled sweet corn and cilantro lime rice
      Grilled Fish Tacos with Creamy Sauce, Slaw, Rice and Corn
    • Plated pan-cooked snapper with pureed carrots and charred romaine
      Pan-Cooked Snapper with Herb Sauce, Carrot Purée, and Charred Romaine
    • Lemon Garlic Chicken Plated on top of mashed potatoes with roasted veggies and creamy herb sauce
      Lemon Garlic Chicken, with Herb Sauce, veggies and potatoes
    • shrimp cocktail large bowl avocado
      Citrus Shrimp Cocktail Recipe

    Xtratuf: Big Deal: Save Up to 50% Off Select Women's Items

    Footer

    Connect with us on Social

    • Facebook
    • Instagram
    • Pinterest

    Footer

    ↑ back to top

    Some links may earn me a commission at no extra cost to you.

    About

    Privacy Policy
    Terms and Conditions
    About Us

    Newsletter

    • Sign Up! for emails and updates.

    Contact

    • Contact

    Copyright © 2024-2025 Blessed on the Bayou, LLC