A straight pesto potato salad (without mayonnaise or cream) can be served either warm or chilled. However, I think cold is better when it comes to a creamy pesto dressing.