Spread inside of hot dog buns with mayonnaise or mustard. Roll 1 bologna slice around each cheese stick. Place inside hot dog bun. Wrap each bun in plastic wrap.