Grilled Halibut with Mango Sauce Edit Grilled Halibut with Mango Sauce. Tropical fruit and spices pack a flavorful punch over healthful grilled fish. Share this post