Lägg linserna i blöt i rikligt med vatten i 2 timmar eller mer. Slå sedan av vattnet och skölj linserna i durkslag. Ställ åt sidan.
Skala potatisarna och skär dem i små kuber. Skala och hacka löken. Fräs löken i olivolja i en rymlig kastrull. Ha inte för stark värme, löken ska inte brynas, i stort sett bara mjukna. Pudra över paprikapulvret och rör om. Lägg i potatisen och de blötlagda, avrunna linserna.
Slå i vatten och krossade tomater. Lägg i lagerblad och buljongtärningar. Vänta med saltet. Koka under lock i 30 minuter. Salta mot slutet med knappt 1 tsk salt. Smaksätt också med honung, pressad vitlök och ev oregano.
Strö generöst med hackad bladpersilja över soppan. Servera med pepparkvarn på bordet, grovt bröd och färskost.