Párky podélně rozřízneme, ale na konci je necháme asi 1,5 - 2 cm spojené. Přichystáme si plech a na něj položíme pečící papír. Rajčata nakrájíme na kolečka a sýr nastrouháme najemno.

Párky uchopíme tak, abychom je mohli přetočit. Rozříznutou stranou od sebe tak, že bude uprostřed spojená část párku. Párky přetočíme a konce spojíme párátkem či špejlí, tím získáme tvar srdce. Tato srdíčka z párků opatrně přeneseme na plech vyložený pečícím papírem.

Dovnitř srdíček naskládáme kolečka rajčat a zasypeme je strouhaným sýrem. Do každého srdíčka rozklepneme dvě vejce. Valentýnská srdce okořeníme solí a mletou sladkou paprikou. Takto připravené dáme zapéct do trouby asi na 10 minut.

Pečená vejce v párku jsou hotová, pokud jsou usmažená vejce.