Sciacquate le lenticchie rosse sotto acqua corrente e lasciatele scolare.
In una pentola, scaldate un filo d'olio d'oliva a fuoco medio. Aggiungete la cipolla, l'aglio, la carota e il sedano. Fate soffriggere per alcuni minuti finché le verdure si ammorbidiscono leggermente.
Aggiungete le lenticchie rosse nella pentola e mescolate per unire gli ingredienti.
Versate i pomodori pelati tritati e il brodo vegetale nella pentola. Aggiungete il cumino, la paprika affumicata, il peperoncino in polvere (se desiderato), il sale e il pepe. Mescolate bene.
Portate la zuppa a ebollizione, quindi riducete la fiamma a medio-bassa e lasciate cuocere coperto per 30-35 minuti, o fino a quando le lenticchie sono tenere e la zuppa ha raggiunto la consistenza desiderata.
Utilizzando un frullatore ad immersione o un frullatore a mano, frullate brevemente la zuppa per ottenere una consistenza cremosa, lasciando alcuni pezzi di lenticchie per una texture più interessante.
Assaggiate la zuppa e aggiustate di sale e pepe, se necessario.
Servite la zuppa di lenticchie e pomodoro calda, guarnita con prezzemolo fresco tritato.