Para o gnocchi de lentilha, lavar as lentilhas em água corrente. Descascar e ralar finamente o gengibre. Aquecer o azeite numa panela e saltear brevemente as lentilhas e o gengibre. Verter o caldo de vegetais sobre as lentilhas e ferver em lume brando durante cerca de 15 minutos.
Cozer as batatas em água com sal durante cerca de 20 minutos.
Para a couve-flor assada, pré-aquecer o forno a 180°C de calor superior/baixo. Lavar a couve-flor e cortar em pequenos floretes. Misturar com azeite, zaatar e raspas de limão e espalhar no tabuleiro do forno. Assar a couve-flor no forno quente durante cerca de 15 minutos.
Lavar brevemente as batatas cozidas sob água fria, descascar e triturar com um triturador ou garfo. Lavar e cortar finamente as ervas.
Preparar o Zhug de acordo com a receita.
Deixar a mistura da lentilha arrefecer brevemente, misturar com especiarias, ervas, puré de batata e farinha na mistura da lentilha até se formar uma massa. Tempere a gosto com sal e pimenta. Se a massa ainda estiver demasiado pegajosa, basta misturar em mais farinha.
Moldar a massa de lentilhas em rolos, cortar em pequenos pedaços de aproximadamente 1-2 cm e enrolar sobre uma tábua de gnocchi ou, em alternativa, pressionar com um garfo.
Cozer os nhoques de lentilha em água com sal a ferver durante aproximadamente 2 minutos até flutuarem para a superfície.
Organizar o gnocchi e a couve-flor assada em pratos e cobrir com Zhug. Polvilhar com avelãs torradas ou amêndoas, se desejado.