Delicious Grilled Wahoo with Tomatoes & Olives

Last Updated on January 17, 2023 by Anne-Marie

You'll love this tasty grilled wahoo with tomatoes and olives if you've enjoyed dining on wahoo steaks at your favorite restaurant.

Grilled Wahoo with Tomatoes & Olives on a white plate.

Why this recipe works

If you are big fans of wahoo fish, you’ll love grilling this at home.

Serve it up with side dishes like Marinated Asparagus or Roasted Marinated Vegetables.

What is wahoo?

Wahoo is a scombrid fish found in tropical and subtropical seas. In Hawaii, it's called “ono,” meaning “good to eat.”

My husband catches it in Mexico where its speed and high-quality flesh make it a prize fish.

Its firm white flaky flesh is the perfect texture for grilling. Its delicate flavor is often compared to chicken or veal.

You can find fresh wahoo at your local fish market or international market.

Closeup of a grilled wahoo steak with cooked tomatoes and olives on a white plate.

How to cook grilled wahoo on a gas grill

Try this easy-to-make grilled wahoo fish recipe with olives and tomatoes.

Or cook wahoo steaks on your grill with nonstick spray, salt, black pepper, butter, and a squeeze of lemon or fresh lime juice.

1. Heat the grill to high.

2. Brush both sides of the fillets with canola oil or olive oil.

3. Spray grill with a nonstick cooking spray.

4. Season fish with salt and pepper, to taste.

5. Place wahoo on the hot grill and immediately turn the dials to low. Close the cover.

6. Cook the wahoo fillets on the grill for about 4 to 6 minutes per side until done and you have nice grill marks.

A grilled wahoo fillet with tomatoes and olives on a white plate.

To make the tomatoes and olives

1. While the fish is grilling, heat the olive oil in a large sauté pan over medium heat.

2. Add the garlic and cook for 1 minute.

3. Add the tomatoes and olives and cook until heated through.

4. Plate fish and spoon sauce over it. Serve.

More grilling recipes

If you like Mexican food, try The Best Authenic Carne Asada Marinade Recipe.

Next time you go camping, make Easy Grilled Salmon in Foil Recipe.

This EASY Smoked Beer Can Chicken Recipe can be made on a smoker or charcoal grill.

Have you tried Smoked Meatloaf Recipe? It’s amazing!

Make this Chimichurri Marinade and Sauce Recipe next time you grill steaks.

This Easy Chicken Marinade Recipe makes the best grilled chicken.

This Sriracha Chicken Kabobs Recipe can be made in the oven or grill.

What's your favorite recipe to cook up on the grill?


Grilled Wahoo Recipe with Tomatoes & Olives

Closeup of a grilled wahoo steak with cooked tomatoes and olives on a white plate.

Looking for wahoo recipes? This grilled wahoo recipe made with tomatoes and olives. Learn how to grill wahoo steaks with this simple recipe.

Prep Time 15 minutes
Cook Time 15 minutes
Total Time 30 minutes


  • 2 small to medium-sized wahoo fillets
  • canola oil
  • salt and pepper to taste
  • 2 teaspoons olive oil
  • 2 cloves garlic, minced
  • 1 14.5-ounce can fire-roasted diced tomatoes
  • 1/2 cup kalamata olives, pitted and diced
  • 1/2 cup manzanilla olives, pitted and diced


  1. Heat the grill to high.
  2. Brush both sides of the fillets with canola oil. Season with salt and pepper, to taste.
  3. Place fish on the grill and immediately turn the dials to low. Close the cover.
  4. Cook the fillets on the grill for about 4 to 6 minutes per side until done.
  5. While the fish is grilling, heat the olive oil in a large sauté pan over medium heat.
  6. Add the garlic and cook for 1 minute.
  7. Add the tomatoes and olives and cook until heated through.
  8. Plate fish and spoon sauce over it. Serve.

Nutrition Information:



Serving Size:


Amount Per Serving: Calories: 366Total Fat: 31gSaturated Fat: 5gTrans Fat: 0gUnsaturated Fat: 24gCholesterol: 33mgSodium: 893mgCarbohydrates: 13gFiber: 6gSugar: 6gProtein: 13g

Nutritional information is automatically calculated per the ingredients list. Serving size may not be accurate. Please double-check with your preferred nutritional app for the most accurate information.

7 thoughts on “Delicious Grilled Wahoo with Tomatoes & Olives

  1. Karen Harris

    I love the Spanish olive and tomato flavors in this grilled wahoo recipe. These bright flavors along with the freshness of the fish sound like a perfect combination.

    1. Anne-Marie Nichols Post author

      Fresh fish (well, frozen after the fact) is the one of the reasons I don’t mind my husband going on these fishing trips.


Leave a Reply

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

Recipe rating: 5 4 3 2 1