Az zsíron megfonnyasztjuk az apróra vágott hagymát, fokhagymát, hozzátesszük a felkockázott karalábét, répát és fehérrépát, majd további 1-2 percig pirítjuk. Rákanalazzuk a paprikakrémet, felöntjük annyi vízzel, amennyi egy ujjnyira ellepi (körülbelül 500 ml), csomómentesre keverjük, és felforraljuk. Mikor felforrt, felöntjük további 1-2 liter vízzel, és megszórjuk őrölt pirospaprikával, amit hagyunk a tetején úszkálni körülbelül 2-3 percig. Sózzuk, borsozzuk, és lassú tűzön addig főzzük, amíg a zöldségek szinte teljesen meg nem puhulnak. Ez körülbelül 20 perc.
Míg fő a leves, elkészítjük a vajgaluskát. Ehhez egy tálba tesszük a lisztet, hozzáadjuk a vajat és a tojást, sózzuk, és jól összedolgozzuk a tésztát. A nokedlitésztánál egy jóval masszívabb állagot kell kapnunk. Mikor elkészült a tészta, a kezünkkel belecsípkedjük a levesbe, amit további 3-4 percig főzünk, majd elzárjuk a tűzhelyet.
Tálaláskor tányérba szedjük a levest, rákanalazunk egy kevés tejfölt és megszórjuk friss petrezselyemmel.
