Soaking the potatoes in salted water keeps them from oxidizing and helps to soften them up. 30 minutes is the minimum soak time. For softer potatoes, soak for as much as overnight. You can also microwave the potatoes briefly after they've soaked to ensure that they really cook through.
Cheese eaters may want to use dairy cheese, and meat eaters may want to add about 4 oz of German speck, diced ham, or prosciutto.