A paradicsomos vöröslencse-gombóchoz a vörös lencsét dupla mennyiségű vízben puhára, krémes állagúra főzzük. A megfőtt lencséhez aztán hozzákeverjük a főtt rizst, sót, borsot, a zúzott fokhagymát, a fűszerpaprikát, a lenmagot és a zablisztet, alaposan elkeverjük, majd hűtőbe dobjuk pihenni minimum 20 percre.
Ez idő alatt nekiállunk a mártásnak. Kókuszolajat hevítünk egy lábasban, hozzádobjuk a 2 cm-es kockára vágott paradicsomot és alaposan lepirítjuk, hogy levet engedjen. Sózzuk, borsozzuk, majd felöntjük a paradicsomszósszal és az alaplével. Mehet bele az édesítőszer, amit még ízlés szerint rakhatunk hozzá, ha édesebbre szeretnénk a végeredményt. Közepes lángon, fedő alatt hagyjuk rotyogni addig, amíg nem kerülnek bele a golyók.
A lehűlt vörös lencsés masszából 80-100 grammos golyókat formázunk, majd sütőpapírral bélelt tepsire dobjuk őket. Meglocsoljuk kevés olvasztott kókuszolajjal, és 180 fokra előmelegített sütőbe rakjuk 40 percre.
A burgonyát meghámozzuk, 2 cm-es kockákra vágjuk és sós, bő vízben puhára főzzük, arra ügyelve, hogy ne essenek szét. Egy serpenyőben közepes hőmérsékleten felmelegítjük a margarint, majd ráborítjuk a leszűrt burgonyát, és átforgatjuk vele. Végezetül hozzádobjuk a felaprított petrezselymet, ezzel is összekeverjük, és tálalásig félrerakjuk.
A paradicsomszószt krémesre turmixoljuk egy botmixerrel, majd lehúzzuk a tűzről és beledobjuk a megsült gombócokat. Jöhet a tálalás: tányérba szedünk a burgonyából, megküldjük pariszósszal, majd egy-két gombócot mellé dobunk, és mehet is a kaja!