Thaw rolls until soft and stretchy. Flatten rolls with your hand into 4-inch circles. Split hot dogs almost through and spread with mustard or ketchup, if desired.
Insert a strip of cheddar cheese in each. Wrap roll around hot dog and pinch ends together. Place on greased cookie sheet and cover with plastic wrap coated with non-stick cooking spray. Let dough rise 1/2 hour. Brush rolls with milk, if desired. Bake 350° F for 10-15 minutes.
Servings: