China Star Chinese Restaurant offers authentic and delicious-tasting Chinese cuisine in Madison, AL. China Star's convenient location and affordable prices make our restaurant a natural choice for eat-in or take-out meals in the Madison community. Our restaurant is known for its variety of tastes and high-quality fresh ingredients. Come and experience our friendly atmosphere and excellent service.