Baking chicken at 350 degrees you will find it takes 35-40 minutes to cook this chicken leg recipe. Now, depending on the thickness of your chicken and if it has no bones, you will find cook time varies.