PREHEAT greased barbecue to medium-high heat. Pierce potatoes with fork or small sharp knife. Rub evenly with oil; sprinkle with salt.
PLACE on microwaveable plate. Microwave on HIGH 8 min. or until potatoes are tender, turning after 4 min. Place on barbecue grate.
GRILL 10 to 12 min. or until potatoes are crisp, turning occasionally. Cut potatoes lengthwise in half to serve. Top evenly with remaining ingredients.