I've had it both ways! The potatoes are cooked, yet I like mine to chill a bit in the fridge before serving. Honestly, letting the salad refrigerate overnight before serving will bring out the best flavor.