Chill the potato salad for at least 30-60 minutes to allow the flavors to develop and meld together. The salad will become much more flavorful and satisfying this way.