There are plenty of foods that you can serve with chicken legs, including rice, bread and tomatoes. Chicken also goes very well with garlic.