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.