Preheat the oven to 400 degrees F and line a rimmed baking sheet with parchment paper. Cut a slit in each hot dog piece and stuff with a slice of cheese. Set aside. Combine the salt, garlic powder and pepper in a small bowl.
Working with one sheet of phyllo at a time and keeping the rest covered under a damp towel or paper towels, lay a phyllo sheet on a large cutting board or counter and lightly brush with melted butter. Lightly sprinkle with some of the spice mix and fold in half lengthwise. Brush the top with more melted butter and cut into 1/2-inch-thick strips. Using 2 pieces of stuffed hot dogs per phyllo sheet, wrap half of the strips around each piece of hot dog to create a mummy look. Leave a small section of hot dog exposed towards the top so it looks like the top part of the face peeking out from the phyllo wrappings. Don't worry about frayed edges or tears-- it will add to the mummy look.
Place on the prepared baking sheet and repeat with the remaining phyllo, melted butter, spice mix and hot dogs. Remelt the butter if it cools down too much while forming the mummies.
Bake until the phyllo is crisp and golden brown, about 25 minutes. If desired, dot ketchup or mustard eyes on each mummy using a toothpick and serve with extra sauces for dipping.
From Food Network Kitchens