Cover with water by 1 inch. In a large saucepan or Dutch oven combine sliced potatoes and salt. Bring to a boil then reduce heat and cook about 15 minutes. A great alternative to the traditional egg & mayo version, and way better than german potato salad. Bring to a boil over high heat, then reduce heat to medium-low and cook until potatoes are easily pierced by a paring knife and pulled out with little … Creamy, quickly refreshed, and you can add whatever spices or ingredients you prefer. Instructions. Place the potatoes in a large pot and cover with cold water by one inch. Add a pinch of salt.