Peel the potatoes and cut them into roughly equal-sized pieces. Place them in a large pot and cover with cold water. Add a pinch of salt to the water.

Bring the water to a boil, then reduce the heat and let the potatoes simmer until they are very tender when pierced with a fork, usually about 15 minutes.

Drain the potatoes well in a colander, allowing the steam to escape for a minute or two.

While the potatoes are still hot, press them through a potato press into a warm bowl. If you don't have a press, you can mash them thoroughly with a potato masher for a slightly different texture.

Add the butter and milk to the pressed potatoes. Stir or gently whisk until the butter is melted and the mixture is smooth and creamy. Add a little more milk or butter if you prefer a looser consistency.

Season the potato puree generously with salt, black pepper, and a pinch of grated nutmeg. Taste and adjust the seasoning as needed.

While you're making the puree, you can prepare the Frankfurters. Bring a pot of water to a gentle simmer (do not boil vigorously). Add the Frankfurters and let them heat through for about 10 minutes.

Drain the Frankfurters before serving.

Spoon the warm potato puree onto plates and place the heated Frankfurters alongside. Serve immediately.

Enjoy this super delicious Frankfurter with Potato Puree. A simple comfort food classic that's quick to make and always satisfying.