A frankfurti salátához a virslit vízben feltesszük főni. Míg fő, a kelkáposztát elfelezzük, a torzsáját kivágjuk, majd még 8 részre vágjuk mind a két fél káposztát. Amikor megfőtt a virsli, leforrázzuk a főzőlével a káposztaleveleket, és körülbelül 3 percre állni hagyjuk benne, hogy kicsit megpuhuljanak.

Míg a káposzta puhul a vízben, megpucoljuk a krumplit, kockákra vágjuk, és bő sós vízben puhára főzzük. 2 liter vízben elkeverjük az ecetet és ebben hagyjuk kissé kihűlni a burgonyát.

A hagymát szeletekre vágjuk, betesszük egy tálba, megszórjuk 2 csipet sóval, majd félrerakjuk, hogy levet engedjen. Egy tálban összekeverjük a tejfölt, a majonézt, a mustárt, sózzuk, pirospaprikázzuk, és belekeverjük a majorannát is.

A káposztát kivesszük a vízből, amennyire tudjuk lecsepegtetjük, egy konyhai papírtörlővel áttöröljük, száraz serpenyőben 2-3 adagban kicsit megégetjük – ez adagonként olyan 3-4 perc –, majd hozzákeverjük a majonézes alaphoz. A krumplit is kivesszük a vízből, leszárítjuk, és ezt is belekeverjük a salátába. A virsliket keresztben is és hosszában is elfelezzük, majd hosszában ismét elvágjuk őket – tehát egy virslit nyolcba vágunk –, és belekeverjük a salátába. Ezután jöhet a hagyma is.

A szalonnát apró, körülbelül 0,5 x 0,5 centis kockákra vágjuk, és egy serpenyőben közepes hőmérsékleten 3-4 perc alatt zsírjára sütjük. Tányérba szedjük a salátát, megszórjuk a tetejét friss petrezselyemmel, pirospaprikával és a pirított szalonnával.