grilled halibut filet topped with avocado relish with a sprig of fresh parsley on the side

Grilled Halibut with Tomato Avocado Relish

close up of Mediterranean halibut with olives, artichokes, onions, capers, and spices on a plate with a fork

The Best Easy Mediterranean Halibut