grilled chicken legs have 60 calories, 3 g of fat, while fried chicken legs have 130 calories, 8 g of fat. there are many healthy cooking options besides baking or deep frying, but when given the choice, baking is much healthier.