Not only you can but I highly recommend it. That way, the flavors meld in the fridge for an even better flavor. Plus, assembling the egg potato salad with chilled eggs and potatoes is best. So cooking those ingredients and allowing them to chill in advance is great. I usually cook the eggs and potatoes the night before and prepare the dressing separately (giving the flavors time to meld). You can combine everything in the morning.