Yes, this is a safe way to cook up a delicious meal that gives you a starchy side and a delicious protein. The chicken and the potatoes should cook up at about the same speed but it will depend on the size of the legs and how thick your potatoes were cut.