You can serve it hot or room temperature as the perfect side-dish at any gathering. This potato salad satisfies on many levels.