From: Healthy Meals and More toothpicks Melt cheese. Slice hot dogs into bite size pieces. Put one piece of hot dog on each toothpick. Let children dip hot dogs in cheese. HOT DIPPITY DOG!