HEAT grill to medium-high heat. Pierce potatoes with fork or small sharp knife. Rub with oil; sprinkle with salt.
PLACE potatoes on microwaveable plate. Microwave on HIGH 8 min. or until tender, turning after 4 min. Place on greased grate of grill.
GRILL 12 to 15 min. or until potatoes are crisp and lightly browned, turning occasionally. Split potatoes. Serve topped with remaining ingredients.