This one is a family favorite, and also a central New York staple. I was introduced to it in college in Syracuse. It is super simple, but really really good.
1 bag or more new potatoes. (those little small potatoes)
1 26 oz container of salt (or more depending on the amount of potatoes.)
1 stick of melted butter (or more depending on the amount of potatoes.)
Bring a pot of water (enough to cover the amount of potatoes you are going to cook) to a boil. Add as much salt as the water will dissolve. Keep mixing it in until it won't dissolve any more. Once the water is boiling with the salt, add the potatoes. Cook until tender then drain. They should have a white coating on the outside. Serve them with a side of melted to butter to dip them in. So good.