Take hot dogs off the heat, set aside, then used the same pan on medium-high heat for the cheese.
Take a handful of shredded cheese and put on the pan. Once the cheese started setting in, put the dogs over it and rolled it over the cheese. You'll want to only do a few at a time here since the cheese cooks up fast.
Serve with whatever dip/sauce you want. I went with some sugar free ketchup.