While potato salad is a year-round dish, it really becomes a staple as the weather turns warm. Whether you’re going vinegar-y or creamy, warm or cold, the order it’s put together makes the difference between a potato salad with great textures and flavors, and one that is just ho-hum. If you remember the right order to do things, you can easily throw together a tasty potato salad with what you have on hand. Multitask. Start by boiling your potatoes.