A füstölt tarját megfőzzük, majd hagyjuk kihűlni, hogy szeletelhető legyen.

A tojásokat enyhén sós vízben keményre főzzük. Mikor megfőttek, meghámozzuk, majd félbe vágjuk.

A tojások belsejéből a sárgáját kivesszük és egy tálba tesszük. Ehhez hozzáadjuk a tejfölt, a mustárt, az apróra vágott vöröshagymát, a szárított petrezselymet, majd sóval és borssal ízesítjük. Összekeverjük a hozzávalókat, majd a kész krémet visszatöltjük a tojásokba.

A tetejét őrölt paprikával megszórjuk. Tálaláskor kalifornai paprikát és lilahagymát teszünk mellé.