Kljub zelo francoskemu imenu se okrog izvora vichyssoise kreše precej polemik. Francozi imajo sicer dolgo tradicijo priprave juh iz pora in krompirja, s tem da vichyssoise ne priznavajo kot del svoje klasične kuhinje, čeprav jo je zakuhal Francoz.
Glavna razlika med klasično juho, pripravljeno iz krompirja in pora, v Franciji ji rečejo potage parmentier, ime pa je dobila po Antoinu-Augustinu Parmentierju, farmacevtu in agronomu, ki je živel na prelomu 18. in 19. stoletja ter se ga zgodovina spominja kot glasnega in neumornega promotorja krompirja, je ta, da se vichyssoise sreba ohlajena. Čeprav kroži teorija, da naj bi bil za ohlajeno različico juhe iz pora in krompirja kriv kralj Ludvik XV. (1710–1774), ki se je bal, da bi ga zastrupili, zato jo je pred njim moralo pokusiti več služabnikov in je na mizo prišla hladna, večina zgodovinskih virov avtorstvo pripisuje Louisu Felixu Diatu. Ta se je iz Francije preselil v ZDA in kot kuhar zaslovel v znamenitem newyorškem hotelu Ritz-Carlton, o svojem izumu pa je pozneje razlagal, da je zanj kriva njegova mati. Družina je namreč živela v bližini kraja Vichy, mati pa je klasični potage parmentier v poletnih mesecih dodajala mrzlo mleko, da se je ohladila. Ta trik je uporabil tudi, ko je od odprtja leta 1911 do odhoda v pokoj leta 1951 razvajal petičneže v hotelu Ritz-Carlton.
Tako je leta 1917 hladno juho iz pora, krompirja, čebule, smetane, mleka in masla prvič ponudil kot crème vichyssoise glacée. Juha, ki se je pozneje preimenovala v vichyssoise, je bila prvič omenjena v francoski publikaciji La Revue culinaire leta 1923, s tem da so jo avtorji uvrstili med jedi ameriške kuhinje. Medtem ko je v ZDA, predvsem med newyorško elito, postala zelo priljubljena, se v Franciji nikoli ni zares prijela.
Po drugi svetovni vojni je ime vichyssoise postalo problematično zaradi kolaborantskega vichyjevskega režima med nacistično okupacijo. V nasprotju s številnimi znanimi klasičnimi francoskimi jedmi, katerih recepti se razlikujejo od regije do regije in generacije do generacije, je avtorjev recept za vichyssoise natančno določen. Glavne zvezde te znamenite juhe so le krompir, por in čebula, ki se kuhajo v smetani in mleku, nato pa se juha ohladi. Pred serviranjem se dodata dodatna porcija smetane in sesekljan drobnjak. Večina današnjih receptov namreč vsebuje še piščančjo jušno osnovo, ki pa je v izvirnem Diatovem receptu ni.