Vídeňský bramborový salát není spojený majonézou, ale zalitý horkým vývarem a ochucený octem s hořčicí. Salát je díky kyselkavé chuti příjemně osvěžující a skvěle se hodí třeba jako lehká letní příloha k masu.