For the lentil gnocchi, rinse the lentils under running water. Peel and finely grate the ginger. Heat the olive oil in a saucepan and sauté the lentils and ginger briefly. Pour the vegetable stock over the lentils and simmer for about 15 minutes.
Boil the potatoes in salted water for about 20 minutes.
For the roasted cauliflower, preheat the oven to 180°C top/bottom heat. Wash the cauliflower and cut into small florets. Mix with olive oil, zaatar and lemon zest and spread on the baking tray. Roast the cauliflower in the hot oven for approx. 15 minutes.
Rinse cooked potatoes briefly under cold water, peel and mash with a masher or fork. Wash and finely chop the herbs.
Prepare the Zhug according to the recipe.
Allow the lentil mixture to cool briefly, mix with spices, herbs, mashed potatoes and flour into the lentil mixture until a dough is formed. Season to taste with salt and pepper. If the dough is still too sticky, simply mix in some more flour.
Shape the lentil dough into rolls, cut into small pieces of approx. 1-2 cm and roll over a gnocchi board or alternatively press on with a fork.
Cook the lentil gnocchi in boiling salted water for approx. 2 minutes until they float to the surface.
Arrange the gnocchi and roasted cauliflower on plates and top with Zhug. Sprinkle with roasted hazelnuts or almonds if desired.