For the most delicious potato salad, whether mayo-based or German-style, cook the potatoes whole and start them in cold water.