Mix Tabasco, paprika and 1 tablespoon of oil. Wash the legs, dab dry and mix with the marinade. Marinate for about 15 minutes. Peel and finely dice the onion. Clean and wash the celery and cut the stalks into slices.
Heat 1 tablespoon of oil in a frying pan. Fry the legs over medium heat for 20-30 minutes until crispy, season with salt. In the meantime heat 1 tbsp. oil in a saucepan. Sauté onion cubes, lentils and half of the celery for about 2 minutes.
Stir in mustard and deglaze with broth. Let simmer for about 20 minutes. After about 10 minutes add cream and the remaining celery and season with salt and pepper. When the legs are ready, add Sambal Oelek to the legs and mix well.
Arrange chicken legs on the lentils and sprinkle with coarse pepper. Garnish with celery leaves.