Prick potatoes with fork; place in 3-qt. microwaveable casserole. Add water; cover with lid. Microwave on HIGH 10 to 12 min. or until potatoes are almost tender. Drain; rinse with cold water. Cool.
Cut potatoes into quarters. Mix mayo, mustard and pepper in large bowl. Add potatoes; toss to coat. Refrigerate 1 hour.
Heat greased grill to medium heat. Thread potatoes onto 8 small metal skewers; brush with mayo mixture remaining in bowl. Grill 8 to 10 min. or until potatoes are tender and golden brown, turning after 5 min. Transfer to platter; sprinkle with cheese.
Save 70 calories and 8g fat, including 1g saturated fat, per serving by preparing with KRAFT Light Mayo Reduced Fat Mayonnaise.
Use Your Stove Top
To parboil the potatoes on the stove top instead of in the microwave, place potatoes in Dutch oven or large deep skillet. Add enough water to cover potatoes. Bring to boil on high heat; simmer on medium-low heat 18 to 20 min. or until potatoes are almost tender. Drain, then continue as directed.
Store potatoes for up to 2 to 3 weeks in a cool, dark, well-ventilated place. Warmth encourages sprouting or shriveling, while prolonged exposure to light can turn potatoes green. Never store potatoes near onions, as gases given off by the onions cause potatoes to spoil faster.
Calories From Fat
% Daily Value*
Total Fat 19g
Saturated Fat 3.5g
Trans Fat 0g
Total Carbohydrates 13g
Dietary Fiber 1g
* Percent Daily Values are based on a 2,000 calorie diet.
* Nutrition information is estimated based on the ingredients and cooking instructions as described in each recipe and is intended to be used for informational purposes only. Please note that nutrition details may vary based on methods of preparation, origin and freshness of ingredients used.