Chicken legs can be paired with many side dishes as they are incredibly versatile. Consider fresh lemon asparagus, scalloped potatoes, macaroni and cheese, a snappy salad, or creamy potato salad. The options are virtually endless!