Wash chicken legs and pat dry. Rub with salt and pepper. Mix oil with paprika and brush the legs with it. Put them on a baking tray lined with baking paper. Bake in the preheated oven (electric cooker: 200 °C/ convection oven: 175 °C/ gas: level 3) for 30-40 minutes.
In the meantime, peel, wash and cut the potatoes into pieces. Cook in boiling salted water for about 20 minutes. Clean and wash the leek and cut it diagonally into slices. Steam leek in vegetable stock for 6-8 minutes.
Stir in crème légère and season with salt and pepper. Wash herbs, dab dry, cut chives into fine rolls, chop marjoram and chervil coarsely. Drain potatoes, add milk and mash coarsely with a potato masher.
Season to taste with salt, pepper and nutmeg. Press the mashed potatoes through a potato press directly onto four plates in portions. Serve with chicken legs and leek vegetables. Serve sprinkled with the herbs.