Combine all ingredients, tossing to coat. Cut 2 (12-inch) sheets of aluminum foil. Arrange potato mixture in a single layer on 1 sheet of foil. Place remaining sheet of foil over potato mixture; seal edges. Place foil packet on grill rack. Grill 8 minutes or until potatoes are tender.
Note: Store cooked potatoes in refrigerator for up to 2 days.