In una padella alta, riscaldare l'olio di oliva a fuoco medio e soffriggere l'aglio e la cipolla per farli ammorbidire.
Aggiungere i peperoni, la paprika affumicata, il cumino e il timo, quindi mescolare bene. Cuocere per 2-3 minuti.
Aggiungere la polpa di pomodoro, la patata a pezzettini e il brodo vegetale. Coprire e cuocere a fiamma bassa per 10 minuti.
Aggiungere le lenticchie e proseguire la cottura per 10-15 minuti, fino a quando la patata si ammorbidisce.
Appena prima di servire, aggiungere le foglie di spinaci e mescolare delicatamente fino a quando appassiscono.
Servire la pietanza ben calda, decorando con le erbe fresche e, per stemperare il sapore delle spezie, un po' di yogurt.