Heat greased grill to medium-high heat.
Pierce potatoes with fork or small sharp knife; rub with oil.
Microwave potatoes on microwaveable plate on HIGH 8 min. or until tender, turning after 4 min. Transfer from plate to 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.