A kolbászos-burgonyagombócos leves elkészítésének első lépése, hogy a burgonyagombócokhoz a burgonyákat megtisztítjuk, apróra vágjuk, és sós, lobogó vízben puhára főzzük. Ezután leszűrjük, és krumplinyomóval szétnyomkodjuk. Félrerakjuk hűlni, és mikor szoba-hőmérsékletűre hűlt, hozzákeverjük a tojást, a lisztet, sót és borsot. Alaposan elkeverjük, összegyúrjuk, majd diónyi gombócokat formázunk a tésztából, amiket felhasználásig hűtőbe dobunk egy deszkára kipakolva.

A leveshez először kevés olajon, közepes fokozaton lepirítjuk a felkarikázott kolbászt. Mikor kisült a zsírja, hozzádobjuk a finomra vágott vöröshagymát és a zúzott fokhagymát, és 4-5 percig tovább pirítjuk. Ezután a kétféle répát fél cm-es karikára, a zellergumót pedig 1,5 cm-es kockákra vágjuk, és ezt is hozzádobjuk az alaphoz. 4-5 perc alatt alaposan lepirítjuk, majd mehet hozzá a darált paprika, a fűszerpaprika és az aprított paradicsom. 3-4 percig rotyogtatjuk, majd mehet bele a petrezselyemcsokor spárgával összekötve, és felöntjük az alaplével. Alacsony hőfokon, lassan főzzük a levest, nagyjából 45-50 percig.

Ezután mehet bele a fagyasztott zöldborsó, sózzuk, borsozzuk, és a burgonyagombócokat is beledobjuk. Mikor a gombócok feljöttek a leves tetejére, hozzáadunk egy kevés tejfölt, amit előtte kikeverünk két-három merőkanálnyi levessel, hozzáfacsarjuk egy citrom levét, és 2-3 perc alatt összefőzzük az egészet. Tálaláskor egy kanál tejföllel gazdagítjuk.