Pour les gnocchis de lentilles, rincer les lentilles sous l'eau courante. Eplucher le gingembre et le râper finement. Faire chauffer l'huile d'olive dans une casserole, y faire revenir brièvement les lentilles et le gingembre. Verser le bouillon de légumes sur les lentilles et laisser mijoter pendant environ 15 minutes.
Faire cuire les pommes de terre dans de l'eau salée pendant environ 20 minutes.
Pour le chou-fleur grillé, préchauffer le four à 180°C, chaleur de voûte et de sole. Laver le chou-fleur et le diviser en petits bouquets. Mélanger avec l'huile d'olive, le zaatar et le zeste de citron et répartir sur la plaque de cuisson. Faire griller le chou-fleur pendant environ 15 minutes dans le four chaud.
Passer rapidement les pommes de terre cuites sous l'eau froide, les peler et les écraser avec un pilon ou une fourchette. Laver les herbes et les hacher finement.
Préparer le zhug selon la recette.
Laisser refroidir brièvement la masse de lentilles, puis l'incorporer à la masse de lentilles avec les épices, les herbes, les pommes de terre écrasées et la farine, jusqu'à obtention d'une pâte. Assaisonner avec du sel et du poivre. Si la pâte est encore trop collante, il suffit d'y ajouter un peu de farine.
Former des rouleaux de pâte de lentilles, les couper en petits morceaux d'environ 1-2 cm et les faire rouler sur une planche à gnocchi ou, à défaut, les presser avec une fourchette.
Faire cuire les gnocchis de lentilles dans de l'eau bouillante salée pendant environ 2 minutes, jusqu'à ce qu'ils flottent à la surface.
Répartir les gnocchis et le chou-fleur grillé sur les assiettes et garnir de zhug. Saupoudrer également de noisettes ou d'amandes grillées, selon les goûts.