HEAT grill to medium heat.
FILL buns with wieners and Singles. Brush outsides of buns with mayo.
PLACE each bun in center of large sheet of foil; wrap securely.
GRILL 6 min. or until heated through, turning occasionally. Serve topped with remaining ingredients.