HEAT barbecue to medium heat.
PLACE potatoes and carrots in microwaveable bowl. Add water; cover with waxed paper. Microwave on HIGH 5 to 7 min. or until potatoes are crisp-tender; drain well. Mix 1/3 cup cheese and Miracle Whip. Add to potato mixture; mix lightly.
SPOON onto large sheet heavy-duty foil sprayed with cooking spray. Fold to make packet, leaving room for heat circulation inside. Place on top rack of barbecue.
GRILL 15 to 20 min. or until vegetables are tender. Cut slits in foil to release steam; open packet. Sprinkle vegetables with parsley and remaining cheese.
serving size = 1/2 cup (125 mL)