You'll love this tasty grilled wahoo with tomatoes and olives recipe if you've enjoyed dining on wahoo steaks in a restaurant.
It's also easy to make if you like to grill fish and are looking for wahoo recipes to make at home.
This is a perfect date night recipe since most kids won't eat grilled wahoo.
Serve it up with a nice bottle of chilled white wine and a side dish like Marinated Asparagus.
What is wahoo?
My husband likes to fish in Mexico and often comes back with wahoo.
Wahoo is related to mackerel. In Hawaii, it's called “ono,” meaning “good to eat.”
It's a mild-tasting fish that's often compared to chicken or veal in flavor.
How to cook grilled wahoo recipes on a gas grill
Usually grilling wahoo steaks is easy. Just place fish steaks on your grill with nonstick spray, salt & pepper, some butter, and lemon juice or fresh lime juice.
This recipe with olives and tomatoes is also simple. It takes longer to grill wahoo fillets than it does to cook the tomatoes and olives.
1. Heat the grill to high.
2. Brush both sides of the fillets with canola oil. And spray grill with a canola or olive oil nonstick cooking spray.
3. Season fish with salt and pepper, to taste.
4. Place fish on the hot grill and immediately turn the dials to low. Close the cover.
5. Cook the fillets on the grill for about 4 to 6 minutes per side until done.
6. While the fish is grilling, heat the olive oil in a large sauté pan over medium heat.
7. Add the garlic and cook for 1 minute.
8. Add the tomatoes and olives and cook until heated through.
10. Plate fish and spoon sauce over it. Serve.
Grilled Wahoo Recipe with Tomatoes & Olives

Looking for wahoo recipes? This grilled wahoo recipe made with tomatoes and olives. Learn how to grill wahoo steaks with this simple recipe.
Ingredients
- 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
Instructions
- Heat the grill to high.
- Brush both sides of the fillets with canola oil. Season with salt and pepper, to taste.
- Place fish on the grill and immediately turn the dials to low. Close the cover.
- Cook the fillets on the grill for about 4 to 6 minutes per side until done.
- While the fish is grilling, heat the olive oil in a large sauté pan over medium heat.
- Add the garlic and cook for 1 minute.
- Add the tomatoes and olives and cook until heated through.
- Plate fish and spoon sauce over it. Serve.
Nutrition Information:
Yield:
2Serving Size:
1Amount 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.
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.
That looks delicious! And perfect for summer.
Yum, you’re so lucky to have truly fresh fish to cook with. This sauce reminds me of puttanesca, love it!
Fresh fish (well, frozen after the fact) is the one of the reasons I don’t mind my husband going on these fishing trips.
I have a post ready to go doesnt look this good wished I made our grilled wahoo like this have to try this… this fish is one of our favorites… bookmarking!
Thanks Claudia!