Мелко нарежьте лук и чеснок. Морковь нарежьте кубиками.
В большой кастрюле нагрейте оливковое масло на среднем огне. Добавьте лук и обжаривайте до мягкости, около 5 минут. Добавьте чеснок и морковь, готовьте еще 3-4 минуты.
Добавьте чечевицу, паприку, лавровый лист, соль и перец. Перемешайте, чтобы специи равномерно распределились.
Залейте овощи водой или бульоном. Доведите до кипения, затем уменьшите огонь до среднего и варите около 30 минут, пока чечевица не станет мягкой.
Уберите лавровый лист. Если хотите, можно слегка измельчить суп блендером для получения более кремовой текстуры.