Ein Backblech mit Backpapier belegen. Brokkoli putzen, in ca. 2,5 cm dicke Scheiben schneiden und auf dem Blech verteilen. 2 EL Öl mit Paprikpulver, Salz und Pfeffer verrühren, den Brokkoli damit bestreichen und im vorgeheizten Backofen bei 200 °C (Umluft 180 °C; Gas: Stufe 3) 30 Minuten rösten, bis er leicht gebräunt ist.

Währenddessen Linsen in der doppelten Menge kochendem Wasser 25–30 Minuten bei kleiner Hitze weich garen.

Nebenher Joghurt mit Tahini glatt rühren. Knoblauch schälen und fein hacken. Zitrone heiß abspülen, trocken reiben, halbieren, 1 Hälfte in Spalten schneiden und beiseitelegen, vom Rest die Schale abreiben und den Saft auspressen. Zitronenschale und Zitronensaft unter den Joghurt rühren, mit Salz und Pfeffer abschmecken. Mandeln grob hacken.

Linsen abgießen, abtropfen lassen und rings um den Brokkoli verteilen. Übriges Öl mit 2 EL Wasser verquirlen, Linsen damit beträufeln und alles im Ofen noch weitere 5 Minuten garen.

Petersilie waschen, trocken schütteln und Blättchen fein hacken. Blech aus dem Backofen nehmen und die Hälfte der Petersilie unter die Linsen mischen. Linsen auf Teller verteilen und Brokkolischeiben darauf anrichten. Alles mit dem Joghurt-Dip beträufeln, mit gehackten Mandeln bestreuen und mit restlicher Petersilie garnieren. Zitronenspalten separat dazu reichen.