Wash the herbs and shake dry. Remove leaves from 3 stems and chop finely. Pluck the remaining herbs a little smaller. Wash the meat and dab dry. Loosen skin and push the other half of the herbs underneath.
Mix the oil with salt, pepper and paprika powder and rub the legs with it. Spread on the fat pan of the oven and cook in the preheated oven (electric cooker: 200 °C/ circulating air: 175 °C/ gas: level 3) for about 1 hour, brushing with gravy from time to time.
Meanwhile, cook the rice in boiling salted water according to the instructions on the packet. Wash and clean the aubergine and peppers. Cut the aubergine into slices. Halve and quarter the peppers. Wash and clean the tomatoes and cut them into small cubes.
Add the aubergines, peppers and herbs to the chicken legs about 30 minutes before the end of the cooking time. Drain the rice and let it drain. Stir tomato paste and tomato pieces into the rice. Arrange chicken legs with vegetables and rice.