Die Tomaten und den Fetakäse in Würfel schneiden und gemeinsam mit dem Tomatenmark unter die abgetropften Linsen rühren. Knoblauch, Basilikum und Datteln in sehr feine Streifen schneiden und mit in die Schüssel geben. Die Zutaten in der Schüssel gut vermischen und mit Salz und Pfeffer abschmecken.

Die Paprika oben abschneiden, so dass sich der Strunk wie ein Deckel abnehmen lässt. Von der Paprika die Kerne entfernen und anschließend mit dem Linsen Gemisch füllen.

In einer Auflaufform die gefüllten Paprika platzieren und ggf. die übrige Füllung drum herum in der Form verteilen.
Bei 180 Grad Umluft die Paprikaschoten für 20 Minuten in den vorgeheizten Ofen.