Mrkve, petržel i oloupaný česnek očistíme podle potřeby a nakrájíme na kolečka. Cibuli oloupeme a nakrájíme na kostičky. Brambory oloupeme a nakrájíme na kostky.
Na oleji nebo na sádle osmažíme nakrájenou cibuli do zlatavé barvy. Přidáme nakrájené brambory, mrkve a petržel. Za stálého míchání opékáme asi 5 - 10 minut. Přidáme česnek a kari pastu, dobře promícháme a nakonec směs zalijeme zeleninovým vývarem. Přivedeme k varu a pomalu vaříme asi 20 minut. Potom přidáme čočku a vaříme dalších 20 minut, až vidíme, jak polévka zhoustla. Bramborovou polévku s čočkou na závěr dochutíme koriandrem, solí a pepřem.
Pikantní bramborovou polévku s čočkou podáváme s krajícem chleba.