Preheat oven (electric cooker: 220 °C/circulating air: 200 °C/gas: see manufacturer). Wash the lentils, boil in water according to the package instructions.
Meanwhile peel and finely dice the shallots and garlic. Clean, wash and halve the sprouts. Peel, wash and cut carrots into pieces. Wash the tomatoes. Cut Halloumi into thin slices, dab dry and brush with 1 tablespoon of oil.
Place the halloumi and tomatoes on a baking tray lined with baking paper. Bake in a hot oven for 10-12 minutes. Heat 2 tablespoons of oil in a large frying pan. Brown the cabbage on all sides. Fry the shallots and garlic briefly. Deglaze with 200 ml water, season with salt, pepper, curry and nutmeg. Add carrots. Cover and cook for about 6 minutes.
Drain the lentils and add to the Brussels sprouts. Cut the cress from the bed and mash with yoghurt. Season to taste with salt, pepper and lemon juice. Arrange everything.