Krumpir temeljito operite te skuhajte u ljusci. Kada se ohladi, ogulite ga i narežite na poveće kockice ili ploške. Celer i luk narežite na tanke trake, prelijte vrelim octom i nakon nekoliko minuta ih ocijedite i ostavite da se ohlade.
U međuvremenu skuhajte jaja, ogulite ih i nasjeckajte, a dva žumanjka ostavite sa strane za preljev. Gljive i papriku izrežite na tanke ploške, odnosno trakice te pomiješajte s ohlađenim celerom i lukom, te krumpirima. Napravite umak od zgnječenih žumanjaka, ulja, senfa, majoneze, soli, papra i šećera.
Dobro promiješajte umak da se sastojci sjedine i da se dobije glatka smjesa. Umakom prelijte krumpire i povrće te lagano promiješajte.