Potato salad is a traditional recipe that is great all year round and that you can also include in your holiday feasts! Prepared with potatoes, pickles, hard-boiled eggs, and mustard, this flavorful and creamy side dish is easy to prepare and will delight all your guests.