Verwarm de oven voor op 190 graden. Was de rode paprika, snijd deze in de lengte doormidden en verwijder de zaadlijsten en de pitjes. Pel het teentje knoflook en hak of pers dit fijn. Meng in een kom de gekookte linzen met de gehakte walnoten, de fijngesneden knoflook, de theelepel komijn en de eetlepel olijfolie stevig door elkaar tot een samenhangende vulling.
Verdeel het linzenmengsel gelijkmatig over de twee uitgeholde paprikahelften en druk de vulling lichtjes aan. Leg de gevulde paprika's naast elkaar in een passende ovenschaal. Schuif de schaal in het midden van de voorverwarmde oven en bak het gerecht in ongeveer 25 tot 30 minuten, totdat de paprika volledig zacht is geworden.
Haal de ovenschaal uit de oven zodra de paprika's gaar zijn en de walnoten aan de bovenkant iets donkerder kleuren. Laat het geheel een paar minuten uitdampen op het aanrecht zodat de ergste hitte eraf is. Leg de warme paprikahelften vervolgens op de borden en serveer direct.