Defrost the peas and carrots. Meanwhile wash the legs and pat them dry. Rub with salt, pepper and paprika. Place on an oiled baking tray and cook in the preheated oven (electric range: 200 °C/ gas: level 3) for about 45 minutes.
In the meantime peel, wash and cut the potatoes into small cubes. Cook in boiling salted water for about 10 minutes. Clean, wash and cut the peppers into thin strips. Clean, wash and cut iceberg lettuce into pieces.
Steam peas and carrots in hot fat for about 10 minutes. Mix with diced potatoes and strips of paprika. For the sauce stir mayonnaise and yoghurt until smooth. Season to taste with salt, pepper and mustard. Line a plate with iceberg lettuce.
Add the vegetables and pour half the sauce over them. Arrange chicken legs on top. Garnish with parsley and serve the rest of the sauce separately.