HEAT grill to medium heat.
GRILL franks 7 to 9 min. or until heated through, turning occasionally.
SPREAD buns with mayo; fill with franks.
TOP with remaining ingredients.