Slaninu nakrájíme na kostičky, přidáme jemně nasekanou cibuli, strouhaný sýr, petrželku a vše vložíme na tvrdší veku, kterou jsme si nakrájeli na malé kostičky. Osolíme a mícháme, až se tuk vsaje. Přidáme v mléce rozšlehané vejce a necháme asi 15 minut stát.
Ke směsi přidáme mouku a rukama formujeme malé knedlíčky. Je potřeba, protože těsto bude řidší, abychom si vzali vždy do ruky trošku mouky a knedlíček v ní obalili.
Vídeňské slaninové knedlíčky zaváříme do hovězího vývaru. Když knedlíčky vyplavou k povrchu a pak zase klesnou ke dnu, jsou dost uvařené. Jeden slaninový knedlíček uvaříme vždy na zkoušku.