A meghámozott, egyforma kockákra vágott burgonyát sós vízben puhára főzzük. Hideg vízzel leöblítjük és leszűrjük. A zellerszárat felszeleteljük. A burgonyát és a felaprított zellert beleforgatjuk az olívaolajba, ráfacsarjuk a citrom levét, ráöntjük a majonézt és sóval, borssal ízesítjük. Megszórjuk a petrezselyemmel és lefóliázva hűtőbe tesszük 1-2 órára.