Grilled Wahoo with Tomatoes and Olives

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

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. 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 and 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 with Tomatoes and Olives at This Mama Cooks! On a Diet -

Grilled Wahoo with Tomatoes and Olives


  • 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 diced tomatoes (I used Muir Glen Organic Fire Roasted 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.
Prep Time: 15 Minutes
Cook Time: 15 Minutes
Total Time: 30 Minutes
Servings: Serves 2
  • Serving size: 1 fillet

7 thoughts on “Grilled Wahoo 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