Chicken legs are inexpensive and can be made for lunch or dinner. They can be grilled, baked, roasted, fried, or broiled. To boil chicken legs, place them in a pot with some salt, celery, and onions, then cover with water. Boil the legs for as long as one hour to cook thoroughly. Once done, the chicken can be removed and noodles can be added and boiled in the same water to be used a side dish.