A tojásos virslisaláta elkészítéséhez a virslit megfőzzük, közben a lila hagymát nagyon vékony karikákra vágjuk, majd megsózzuk. Megfőzzük a tojást is, és amikor a virsli megfőtt, kihűtjük, majd felkarikázzuk.
Közben, ha a tojások is megfőttek, megpucoljuk. A sárgákat külön edénybe szedjük, és összetörjük villával. A fehérjét felcsíkozzuk. A sárgákhoz egy kevés sót vagy ételízesítőt adunk és az olívaolajjal együtt összekeverjük.
A felszeletelt virslivel, a lila hagymával, a fehérjével, a tejföllel, az átlagosnál több borssal, valamint a kikevert tojássárgájával alaposan összekeverjük és megkóstoljuk. Szükség szerint utána ízesítjük.