1. A tojásokat keményre főzzük, és kihűtjük. Az újhagymát megtisztítjuk, zöldjét 3-4 cm-es rézsútos darabokra, a többit finomra vágjuk. A petrezselymet leöblítjük, felaprózzuk.
2. A tojásokat meghámozzuk, gömbölyűbb végükből vékony szeletkét levágunk, hogy ne billegjenek. Hegyesebb végükön levágjuk a kalapkájukat, finomra felaprózzuk.
3. Óvatosan kiemeljük a tojásokból a sárgájukat, habosra keverjük a mustárral, a tejföllel, sózzuk, borsozzuk, hozzáadjuk a felaprózott tojásfehérjét, a hagymát és a petrezselymet. Csőr nélküli habzsákba (vagy egyik csücskén kivágott nejlontasakba) szedjük, és megtöltjük vele a tojásokat.
4. A paradicsomokat félbevágjuk, gömbölyded felükből kiemeljük a magokat, szárazra töröljük. A tojásokat tálra rendezzük, mindegyikbe egy-egy kettétört fogvájót szúrunk.
5. A majonézből néhány pöttyöt nyomunk a kalapkák tetejére, és a tojásokba szúrt fogvájóvégekre ültetjük, úgy, hogy a fogvájó hegye ne szúrja át egészen a paradicsomot (ha mégis, akkor egy pötty majonézzel eltakarjuk).

Fogyasztásig hidegen tartjuk. Tálaláskor a hagymaszárakkal díszítjük. Kiflikarikákat kínálhatunk hozzá.