Wash the potatoes and boil in water for about 20 minutes. In the meantime, wash chicken legs, dab dry and rub with salt and paprika. Heat oil in a pan. Brown the chicken legs all around.
Fry over medium heat for about 30 minutes. Wash, clean and dice the cucumber and tomatoes. Wash herbs, dab dry and chop, except for some dill for garnishing. Drain potatoes, rinse with cold water and peel.
Dice the potatoes. Keep chicken legs warm. Deglaze the frying fat with the broth. Add herbs and caraway seeds. Mix the marinade with the potatoes, tomatoes and cucumber. Season to taste with salt. Arrange chicken legs and salad.
Serve garnish with dill.