Para los ñoquis de lentejas, enjuagar las lentejas bajo el grifo. Pelar el jengibre y rallarlo finamente. Calentar el aceite de oliva en una cacerola y saltear brevemente las lentejas y el jengibre. Verter el caldo de verduras sobre las lentejas y cocer a fuego lento durante unos 15 minutos.
Hervir las patatas en agua con sal durante unos 20 minutos.
Para la coliflor asada, precalentar el horno a 180°C arriba/abajo. Lavar la coliflor y cortarla en ramilletes pequeños. Mezclar con el aceite de oliva, el zaatar y la ralladura de limón y repartir en la bandeja del horno. Asar la coliflor en el horno caliente durante unos 15 minutos.
Enjuagar brevemente las patatas cocidas bajo el agua fría, pelarlas y aplastarlas con un machacador o un tenedor. Lavar y picar finamente las hierbas.
Prepare el Zhug según la receta.
Dejar que la mezcla de lentejas se enfríe brevemente, mezclar con las especias, las hierbas, el puré de patatas y la harina en la mezcla de lentejas hasta que se forme una masa. Sazonar al gusto con sal y pimienta. Si la masa sigue siendo demasiado pegajosa, basta con mezclar un poco más de harina.
Dar forma de rollo a la masa de lentejas, cortarla en trozos pequeños de 1 a 2 cm aproximadamente y hacerla rodar sobre una tabla de ñoquis o, alternativamente, presionarla con un tenedor.
Cocer los ñoquis de lentejas en agua hirviendo con sal durante unos 2 minutos hasta que floten en la superficie.
Colocar los ñoquis y la coliflor asada en los platos y cubrir con Zhug. Espolvorear con avellanas o almendras tostadas si se desea.