A tojásokat keményre főzzük, lehűtjük, meghámozzuk. A burgonyát héjában puhára főzzük, héját lehúzzuk, burgonyanyomón áttörjük. A tojásokat félbevágjuk, sárgájukat kiemeljük.
A vajat habosra keverjük, hozzáadjuk a villával összetört tojássárgákat, a lereszelt vöröshagymát, a majonézt, tejfölt, mustárt, sót, borsot, végül a burgonyát, és jó krémesre kikeverjük. A krémet csillagcsővel ellátott habzsákba töltjük, és a tojásfehérjékbe töltjük.