Combine the first 7 ingredients. Stir in ½ teaspoon salt, ½ teaspoon pepper, and garlic.
Rub halibut with oil then sprinkle with ½ teaspoon salt and ½ teaspoon pepper. Place fish on the grill rack and grill for 3 minutes on each side or until fish flakes easily when tested with a fork. Serve with mango salsa.