A bécsi burgonyasaláta elkészítése nem sokban tér el a klasszikusnak mondható verzióétól: a burgonyát megmossuk, majd héjában, sós vízben megfőzzük. Amíg fő, a vöröshagymát nagyon apróra vágjuk, ráöntjük az ecetet, sózzuk, borsozzuk.
Ha a krumpli megfőtt, amennyire bírjuk, még melegen kivesszük, meghámozzuk, felszeleteljük és egy tálba tesszük az ecetes hagymával. Jó, ha a krumpli még meleg, mert így jobban magába szívja marinádot.
A marinádhoz a zöldségalaplébe öntünk 100 ml-t a burgonya főzővizéből, beletesszük a keményítőt, a mustárt, majd összeturmixoljuk az olajjal és a vajjal, és a burgonyára öntjük, és belekeverjük az apróra vágott snidlinget is. Legalább 4-5 órát hagyjuk állni a hűtőben, hogy a szósz átjárja a krumplit.