Főzzük keményre, majd pucoljuk meg a tojásokat. Amikor kihűltek, válasszuk külön a fehérjét és a sárgáját. 

A fehérjék felét turmixoljuk krémesre az összes sárgájával, a majonézzel és a tejföllel (vagy vegaföllel, ha kerüljük a tejtermékeket). Ízesítsük sóval, fehér borssal. A tojásfehérjék másik felét vágjuk kb. 1 cm-es darabokra. Keverjük össze a szójaszószt a füstölt paprikával, a füstölt sóval és frissen őrölt borssal, és tegyük bele a fehérjekockákat. Hagyjuk benne minimum egy (de inkább két-három) órán át. Legjobb, ha bio újburgonyát használunk, ezt – miután jól lesikáltuk – bátran megfőzhetjük héjában. Szűrjük le, és várjuk meg, míg kihűl. Felezzük vagy negyedeljük el a krumplikat, és locsoljuk meg egy-két evőkanálnyival a tojásfehérje-kockák szójás-füstös marinádjából. Keverjünk a burgonyához egy-két, kockákra vágott kovászos vagy csemegeuborkát, apróra vágott lila hagymát és újhagymát. (Ha pikánsabb ízekre vágyunk, tehetünk bele medvehagymát vagy reszelt tormát is.) Forgassuk össze a tojásos krémmel, végül halmozzuk a tetejére a leszűrt fehérjekockákat. Adhatunk mellé piros retket vagy más ropogós zöldséget.