Soak the wood chips in water 1 hour. Drain well.
Combine paprika and next 7 ingredients (paprika through cloves); rub turkey with spice mixture.
To prepare turkey for indirect grilling, preheat grill to medium-hot using both burners. After preheating, turn the left burner off (leave the right burner on). Place wood chips on hot coals. Place a disposable aluminum foil pan on briquettes on left side. Pour 2 cups water in pan. Coat grill rack with cooking spray; place on grill. Place turkey on grill rack covering left burner. Cover and grill for 1 hour and 50 minutes or until a meat thermometer registers 180°, turning halfway during cooking time.
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.