A tojásokat keményre főzzük, majd teljesen kihűtjük. A tojásokat hosszában kettévágjuk, és a sárgákat külön vesszük egy tálba. Egy krumplinyomó segítségével jól összenyomjuk simára a sárgákat. Sóval, őrölt borssal, mustárral ízesítjük. Teszünk hozzá 1-2 ek paradicsomsűrítményt, és annyi natúr krémsajtot, hogy formázható, jól kenhető masszát kapjunk. A tojásfehérjéket töltsük meg a tojássárga krémmel. Tálaláskor citromszeletekkel, zöldpetrezselyemmel, és paradicsomsűrítménnyel díszítsük a tojáshajókat.