Wash chicken legs, dab dry and rub with salt, pepper and paprika. Heat oil in a coated pan and fry the legs for about 15 minutes, turning occasionally.
Clean the kohlrabi, halve it and cut into slices. Steam in 1/4 litre boiling salted water for about 5 minutes. Mix sour cream and cornstarch and stir into the kohlrabi. Wash parsley, cut into strips and add.
Arrange chicken legs with the vegetables on plates. Garnish with parsley and lemon. Serve with 100 g boiled potatoes each.