1Heat gas or charcoal grill. Spray 1 (18x13-inch) sheet of heavy-duty foil with cooking spray. Place potatoes on center of foil. Drizzle with oil; sprinkle with seasoned salt.
2Bring up 2 sides of foil over potatoes so edges meet. Seal edges, making tight 1/2-inch fold; fold again, allowing space for heat circulation and expansion. Fold other sides to seal.
3Place packet on grill over medium heat. Cover grill; cook 30 minutes, turning once. Carefully open packet; sprinkle cheese over potatoes. Cover loosely; let stand 4 to 5 minutes or until cheese is melted.