Wash potatoes and quarter them lengthways. Place in oil-greased glass casserole dish and season with rosemary stalks, some thyme, and some marjoram, plus salt and pepper. Cut onion and garlic into large pieces and place on top. Cut zucchini into slices, distribute in the pan, season again with salt and pepper, and add the fresh chilli pepper.
Rub chicken legs thoroughly with paprika powder, salt, and pepper. Alternatively, if preferred, mix paprika powder with tomato paste and curry paste, then brush this mixture onto the chicken legs.
Place chicken legs on top of vegetables. Cover with the lid and bake at 200°C (392°F) using top and bottom heat for 90 minutes. For crispier skin, remove the lid during the final 20 minutes of baking.