Grilled Wahoo Recipe with Tomatoes and Olives

Grilled Wahoo with Tomatoes and Olives at This Mama Cooks! On a Diet -

Make this Grilled Wahoo with Tomatoes and Olives if you've enjoyed dining on wahoo in a restaurant.

It's easy to make if you like to grill fish at home. 

My husband recently came back from yet another Mexican fishing trip. What am I going to do with all this fish I wondered? (You should have my problems, I know.)

I decided to grill up a couple of wahoo fillets. This grilled wahoo recipe is easier than you think!

Wahoo is related to mackerel and is called “ono” in Hawaii and “peto” in the Spanish speaking parts of the Caribbean and Central America.

Grilled Wahoo with Tomatoes and Olives at This Mama Cooks! On a Diet -

I’ve made grilled wahoo with an orange butter before, but I wanted to try another recipe. After doing a search, I found a Grilled Wahoo with Tomato Sauce recipe from Bobby Flay.

It looked delicious, but I didn’t have many of the ingredients on hand. However, it got me thinking that I could substitute that jar of Spanish green and black olives I had in the fridge for the capers and anchovies.

Here’s what I ended up making that got rave reviews from my husband. Super simple and it took longer to cook the fish than it did the tomatoes and olives.

This is a perfect date night grilling recipe since most kids don’t like fish or only the fried kind. Serve it up with a nice bottle of chilled white wine and a side dish of quinoa.


Grilled Wahoo Recipe with Tomatoes and Olives

Grilled Wahoo Recipe with Tomatoes and Olives

A grilled wahoo recipe made with tomatoes and olives.

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. Grill until cooked through, about 4 to 6 minutes per side depending on how thick your fish fillet is.
  4. While the fish is grilling, heat the olive oil in a large sauté pan over medium heat.
  5. Add the garlic and cook for 1 minute.
  6. Add the tomatoes and olives and cook until heated through.
  7. 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 “Grilled Wahoo Recipe with Tomatoes and Olives

  1. Karen Harris

    I love the Spanish olive and tomato flavors in this dish. I think it was Rocco DiSpirito who calls flavors like these “flavor detonators” and I actually think that is a pretty good description. These bright flavors along with the freshness of the fish sound like a perfect combination.


Leave a Reply

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

Recipe rating: 5 4 3 2 1