Sciacquate le lenticchie sotto il rubinetto, sgocciolatele e mettetele in una casseruola. Unite il rosmarino tritato, la paprica, mezzo bicchiere di acqua, i pomodori perini sbollentati, sbucciati e tagliati a cubetti. Avviate la cottura a fiamma alta, al bollore abbassate e fate cuocere per 20-25 minuti, unendo se serve altra acqua calda (ma non troppa, alla fine si deve avere un composto denso). Salate e unite il peperoncino.