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 Related PostsThe Best Vegan OkonomiyakiSummer Coconut Chickpea Curry with Rice and Fried HalloumiHoney, Apricot, and Almond Goat Cheese SpreadEasy Chicken Bacon Ranch Pasta Bake