Peel the potatoes, and cut them into 2-inch pieces. Rinse well under cold water.
Heat a large pot of water, and add the potatoes and salt.
Boil the potatoes until they are fork-tender, do not overcook!
Mash the potatoes with a masher, then add the butter and mash some more.
Start adding the milk, whipping all the while until they are nice and fluffy. Don't add too much milk or your potatoes will be runny.
Take the hot dogs and cut them down the middle lengthwise. Don't cut all the way through!
Line them up side by side on a baking sheet lined with foil.
Spread a little mustard on each dog.
Cut the pickles in half lengthwise, then cut each half in half lengthwise again. You would not have 8 pickle spears.
Put a pickle spear in the center of each dog.
Spoon the mashed potatoes over the dogs, being careful to fully cover them.
Cover the potato with the cheese, making sure to fully cover the potato.
Bake them in a 350 oven for about 15 minutes or until the cheese is bubbling.
Notes
Quick notes
Please don't use yellow mustard! There is a huge variety of mustards available. Dijon goes very well with this, or stone-ground mustard would be great as well.
Variations
You may omit the pickle and/or mustard, but it won't be as good. You can prepare this ahead and leave it in the refrigerator until you are ready to eat.
Scan for full nutrition info and step-by-step photos.