Prepare grill to medium-high heat.
Combine first 3 ingredients; rub over halibut fillets. Cover and let stand at room temperature 10 minutes. Sprinkle fish with salt.
Place fish on grill rack coated with cooking spray; grill 4 minutes on each side or until fish flakes easily when tested with a fork. Serve with lemon wedges.
MyRecipes is working with Let's Move!, the Partnership for a Healthier America, and USDA's MyPlate to give anyone looking for healthier options access to a trove of recipes that will help them create healthy, tasty plates. For more information about creating a healthy plate, visit www.choosemyplate.gov.