Preheat oven to 350 degrees F. Peel potatoes and cut in half. Boil water; add potatoes and let boil for 20-30 min or until potatoes are tender.
Put hot dogs on pan and slice down the middle just enough to open them up flat. Place in oven and bake them 10 min. Pull out and set aside.
After potatoes are done, whip them with milk, salt, and butter. Spoon potatoes onto split hot dogs. They need about 2-3 scoops of potatoes. Split cheese slices in half and put a half a slice on top of the potatoes. Place back in oven and bake for 10 more min or until cheese is melted.