Grilled Halibut with Tomato-Herb Sauce Recipe

Rosemary and red wine give intense flavor to this flaky fish.

David Horn |

How To Make Grilled Halibut with Tomato-Herb Sauce

A delicious and easy recipe for grilled halibut for that distinctive smoky flavor that can't be beat. Wonderfully cooked and juicy halibut fillets then accompanied by tomato-herb sauce that is simply a match made in heaven.

Prep: 25 mins
Marinate, Chill Time: 30 mins
Cook: 30 mins
Total: 1 hr 25 mins


  • 1 lb halibut fillet
  • 2 tbsp fresh lemon juice
  • 1 tbsp extra virgin olive oil
  • 1 tsp dried rosemary, crushed
  • salt , to taste
  • freshly ground black pepper, to taste
  • ½ cup tomatoes, diced
  • ¼ cup fresh basil, coarsely chopped
  • 2 tbsp scallions, finely chopped
  • 1 tbsp red wine vinegar
  • 1 tsp extra virgin olive oil
  • ½ tsp orange rind, grated
  • 1 pinch cayenne pepper, if desired
  • fresh rosemary , (optional)


  1. Place the halibut in a large, shallow dish.
  2. In a small bowl, mix together the lemon juice, oil and rosemary for the marinade.
  3. Season it with salt and pepper to taste.
  4. Pour the marinade over the fish, turning to coat both sides.
  5. Cover and refrigerate for at least 30 minutes or up to 4 hours.
  6. Marinating gives great flavor but also helps protect animal protein from forming cancer-causing substances on the grill. Drain the fish and discard the marinade.

  7. Place the fish on a greased grill 4 inches from the heat source and cook, turning once, until opaque throughout, about 10 minutes per inch of thickness.
  8. While the fish is cooking you can prepare the sauce.
  9. In a small bowl, mix together the tomatoes, basil, scallions, vinegar, 1 teaspoon of oil, orange rind and a pinch of cayenne pepper, if desired.

  10. Whisk until it is well blended.
  11. Season the sauce with salt and pepper to taste.
  12. Heat the sauce on low heat until warm.
  13. Place the grilled fish on a large serving platter.
  14. Garnish with some chopped fresh rosemary, if desired, and spoon the sauce over the top.
  15. Serve immediately.


  • Sugar: 1g
  • :
  • Calcium: 14mg
  • Calories: 152kcal
  • Carbohydrates: 2g
  • Cholesterol: 56mg
  • Fat: 6g
  • Fiber: 1g
  • Iron: 1mg
  • Potassium: 537mg
  • Protein: 21g
  • Saturated Fat: 1g
  • Sodium: 79mg
  • Vitamin A: 340IU
  • Vitamin C: 7mg
Nutrition Disclaimer
Chat Bubble Icon Share your own special recipe
Submit Your Own Recipe

Have your own special recipe to share? Submit Your Recipe Today!