The main difference is that vichyssoise is served cold, and potato leek soup is served hot. Vichyssoise always calls for milk or cream, and it’s optional in potato leek soup.