Spray 18 x 12-inch piece of heavy-duty foil with nonstick cooking spray. Layer all ingredients, in order listed, in center of foil.
Heat charcoal or gas grill to medium. Wrap packet securely using double-fold seals, allowing room for heat expansion. Grill 25 to 30 minutes, turning once, or until potatoes are tender.