Wash and halve the lemon. Squeeze 1/2 lemon, cut the other half into slices. Wash the legs and pat dry. Mix paprika, 1-2 tablespoons oil, salt and pepper and brush the chicken legs with it.
Heat 2 tablespoons of oil in a frying pan. Fry the legs for about 5 minutes while turning. In the meantime wash and halve the potatoes. Cut garlic bulb crosswise in half. Mix the potatoes, garlic and 3 tablespoons of oil and place on a baking tray.
Season with coarse salt, pepper and 2 tablespoons of lemon juice and cook in the preheated oven (electric cooker: 200 °C/ circulating air: 175 °C/ gas: level 3) for 25-35 minutes. Remove the chicken legs from the pan and add them to the potatoes on the tray.
Remove 1/2 garlic bulb from the tray after about 15 minutes and let it cool down. Wash the thyme and dab dry. Place the sesame and thyme on the baking tray 5-7 minutes before the end of cooking. Squeeze the garlic out of the bulb and chop/crush finely.
Mix the salad cream and crushed garlic and season with a little salt and pepper if necessary. Serve the potatoes and chicken legs with lemon wedges and the aioli.