Peel potatoes and cut into 1" cubes; chop onion and celery; place in 4 qt. saucepan and cover with water.
Add seasonings and heat over medium-high heat until it potatoes are softened. Use an immersion blender (or potato masher) to break potatoes down and make it thicker and creamy consistency (we like a little chunkiness, so I blended it just a little).
Add in the butter and milk, stirring to blend. Add hotdogs and continue heating until the hotdogs are warmed through.
Ladle into bowls and enjoy!
Note: If you don't want hotdogs, you can use cooked meatballs (beef, turkey or chicken), or maybe kielbasa. But try it first with the hotdogs!