Grilled Wahoo with Tomato Sauce

  4.7 – 15 reviews  • Easy Grilling Recipes and Tips
Level: Easy
Total: 30 min
Prep: 15 min
Cook: 15 min
Yield: 4 servings

Ingredients

  1. 4 wahoo fillets, 6 ounces each (or whatever a good size is)
  2. 2 tablespoons canola oil
  3. Salt and freshly ground black pepper
  4. 2 tablespoons extra-virgin olive oil, plus more for finishing dish
  5. 2 cloves garlic, chopped
  6. 4 anchovies in oil, patted dry and chopped
  7. 1 pint cherry tomatoes, halved
  8. 1 tablespoon capers, drained
  9. 1/2 cup pitted kalamata olives
  10. 1 lemon, zested and juiced
  11. 2 teaspoons finely chopped fresh oregano leaves
  12. 1/4 cup chopped flat-leaf parsley

Instructions

  1. Heat the grill to high. Brush both sides of the fillets with canola oil and season with salt and pepper, to taste. Grill until slightly charred and almost cooked through, about 3 to 4 minutes per side, (it will continue cooking in the sauce).
  2. While the fish is grilling, heat the olive oil in a large saute pan over medium heat. Add the garlic, anchovies and tomatoes and cook until slightly soft, about 4 minutes. Add the capers, olives, lemon juice, oregano and parsley and cook for 30 seconds. Transfer the fish to the sauce and let cook for 1 minute. Transfer to a serving platter and serve.

Nutrition Facts

Serving Size 1 of 4 servings
Calories 526
Total Fat 40 g
Saturated Fat 7 g
Carbohydrates 8 g
Dietary Fiber 3 g
Sugar 3 g
Protein 34 g
Cholesterol 122 mg
Sodium 734 mg

Reviews

Steven Sutton
A friend gave us wahoo and this recipe is delicious. First time eating wahoo. It cooks pretty fast so next time I will cook it no more than 3 minutes per side.
Douglas Schultz
Amazing taste, fast, AND easy — that’s a very tough combination to beat. 
Jaime Mayo
This is AMAZING, super easy and flavorful. It’s a great sauce for any white fish, scallops and shrimp. It is “company worthy”!
Jessica Taylor
This is so good, my husband requested it again. Even with other firm white fish it so tasty.
Jeffrey Thompson
Lucked into some Wahoo from a work friend and this recipe was great. Making again tonight. Would be good with swordfish if you don’t have Wahoo.
Valerie Hess
O.M.G.
Bobby Flay has tastebuds like no one else. This was our first time cooking wahoo and the provencal style sauce was so simple and so flavorful. My only addition was a bit of shallots (which we like. You can use anchovy paste if you don’t have anchovies. We WILL be making this again.
Debra Ho
I caught a beautiful Wahoo today in the morning and had a family meal with it in the evening using this recepie. Everybody loved it, specially me. This recepie is really easy, ingredients are easy to get and the result is fresh and delicious. Try it using wahoo or other white firm fish or just put it on pasta. It is truly great.
Brooke Scott
Wonderful and easy.
Peter Johnson
GREAT! Used skinless Mahi Mahi (although…didn’t grill very well and added bay scallops to the sauce at the end (didn’t need it when served with the fish….but, would probably go VERY well over pasta!. Also, served with grilled polenta….very tasty with the sauce!
Lee Acosta
We loved it. Now that we have collected most of ingredients, we can easily make it again by just adding the fresh ingredients. The olives made it perfect. We diidn’t find Wahoo so we used another light fish; it worked very well. Lynne Smart

 

Leave a Comment

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

Scroll to Top