You should always thaw chicken legs before baking them. If you're using frozen legs, pop them in the fridge overnight.