Olej rozpalte ve velkém hrnci, vsypte cibuli, opékejte 3–4 minuty, poté přidejte brambory, mrkev a petržel a později i česnek. Opékejte asi 7 minut, aby vše lehce zezlátlo. Přidejte kari pastu, promíchejte a zalijte vývarem. Přiveďte k varu, snižte plamen a přiklopené nechte 15–20 minut povařit. Vsypte čočku a vařte 10–15 minut, aby změkla a guláš zhoustl. Vmíchejte většinu koriandru, podle chuti osolte. Podávejte s kopečkem jogurtu a libanonským chlebem, ozdobené koriandrem.