Try splitting the hot dog lengthwise and grill. These can be dressed up to make "Hot Dog Boats" that look fun to eat.