shop-sign-open-1 We are currently OPEN (3:00 PM - 10:00 PM) View hours
phone-circle (256) 430-0834

Welcome to China Star Restaurant

The best Chinese food in Madison, AL

Our Story
Where We Started

Our Story

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.

Featured Dishes

Menu

Appetizers
Soup
Fried Rice
1. Spring Roll (1) $1.30
2. Roast Pork Egg Roll (1) $1.60
3. Shrimp Egg Roll (1) $1.60
4. Chicken Teriyaki Sticks (4) $6.95
6. Crab Rangoon (8) $5.95
7. Fried Pork Wonton (10) $4.95
8. Boneless Spare Ribs $7.95
10. Steamed Dumpling (8) $6.95
10. Fried Dumpling (8) $7.95
12. Egg Drop Soup $2.10
13. Wonton Soup $2.40
14. Hot & Sour Soup $2.50
15. Wonton Egg Drop Soup $2.50
16. Chicken Noodle Soup $4.60
16. Chicken Rice Soup $4.00
17. Vegetable Soup $4.95
18. Seafood Special Soup (2) $6.95
19. House Special Soup (2) $6.95
20. Vegetable Fried Rice $4.30
21. Roast Pork Fried Rice $4.80
22. Chicken Fried Rice $4.80
23. Beef Fried Rice $5.30
24. Shrimp Fried Rice $5.60
25. House Special Fried Rice $5.70
Spaghetti / Chow Mai Fun
Chow Mein / Chop Suey
Moo Shu
34. Vegetable Lo Mein $5.00
35. Roast Pork Lo Mein $5.50
36. Chicken Lo Mein $5.50
37. Beef Lo Mein $6.45
38. Shrimp Lo Mein $6.45
39. House Special Lo Mein $6.45
34. Vegetable Mai Fun $8.55
35. Roast Pork Mai Fun $9.35
36. Chicken Mai Fun $9.35
37. Beef Mai Fun $10.95
38. Shrimp Mai Fun $10.95
39. House Special Mai Fun $11.45
40a. Singapore Chow Mai Fun $11.75
27. Vegetable Chow Mein $4.70
27. Vegetable Chop Suey $4.70
28. Roast Pork Chow Mein $5.10
28. Roast Pork Chop Suey $5.10
29. Chicken Chop Suey $5.10
29. Chicken Chop Suey $5.10
30. Beef Chow Mein $6.25
30. Beef Chop Suey $6.25
31. Shrimp Chow Mein $6.45
31. Shrimp Chop Suey $6.45
32. House Special Chow Mein $6.45
32. House Special Chop Suey $6.45
96. Moo Shu Vegetable $9.45
97. Moo Shu Pork $10.25
98. Moo Shu Chicken $10.25
99. Moo Shu Beef $10.45
100. Moo Shu Shrimp $10.95
Sweet & Sour
Egg Foo Young
Chicken
92. Sweet & Sour Pork $6.00
93. Sweet & Sour Chicken $6.00
94. Sweet & Sour Shrimp $6.75
95. Sweet & Sour Delight $12.20
101. Vegetable Egg Foo Young $9.30
102. Roast Pork Egg Foo Young $9.70
103. Chicken Egg Foo Young $9.70
104. Beef Egg Foo Young $10.00
105. Shrimp Egg Foo Young $10.50
72. Chicken w. Broccoli $5.85
73. Moo Goo Gai Pan $5.85
74. Chicken w. Chinese Vegetable $5.85
75. Honey Chicken $11.20
76. Chicken w. Mushroom $5.85
77. Chicken w. Snow Peas $5.95
78. Chicken w. Cashew Nuts $5.85
79. Hot & Sour Chicken $10.75
80. Chicken w. Garlic Sauce $5.95
81. Chicken w. Curry Sauce $5.95
82. Hunan Chicken $5.95
83. Kung Po Chicken w. Peanuts $5.95
84. Chicken w. Szechuan Sauce $5.95
Beef
Seafood
Pork
47. Beef w. Broccoli $6.20
48. Beef w. Chinese Vegetable $6.20
49. Pepper Steak w. Onion $6.20
50. Beef w. Oyster Sauce $6.20
51. Beef w. Black Bean Sauce $6.20
52. Beef w. Mushroom $6.20
53. Beef w. Snow Peas $6.30
54. Beef w. Garlic Sauce $6.30
55. Curry Beef $6.30
56. Beef w. Szechuan Sauce $6.30
57. Beef w. Hunan Sauce $6.30
58. Kung Po Beef w. Peanuts $6.30
59. Shrimp w. Broccoli $6.70
60. Shrimp w. Chinese Vegetable $6.70
61. Shrimp w. Green Pepper & Onion $6.70
62. Shrimp w. Lobster Sauce $6.70
63. Shrimp w. Black Bean Sauce $6.70
64. Shrimp w. Snow Peas $6.80
65. Shrimp w. Cashew Nuts $6.70
66. Shrimp w. Mushroom $6.70
67. Shrimp w. Garlic Sauce $6.80
68. Shrimp w. Curry Sauce $6.80
69. Shrimp w. Szechuan Sauce $6.80
70. Kung Po Shrimp w. Peanuts $6.80
71. Shrimp w. Hunan Sauce $6.80
85. Roast Pork w. Broccoli $5.85
86. Roast Pork w. Chinese Vegetable $5.85
87. Roast Pork w. Snow Peas $5.95
88. Roast Pork w. Garlic Sauce $5.95
89. Roast Pork w. Szechuan Sauce $5.95
90. Kung Po Pork w. Peanuts $5.95
91. Double Cooked Pork w. Cabbage $10.30
Vegetables
Chef's Specials
Healthy Food Specials
106. Mixed Vegetable Delight $8.50
107. Bean Curd with Chinese Vegetable $8.70
108. Sauteed Snow Peas & Broccoli $8.70
109. Broccoli w. Garlic Sauce $8.70
110. Bean Curd w. Szechuan Sauce $8.80
111. Bean Curd w. Garlic Sauce $8.80
S1. Happy Family $14.95
S2. Seafood Delight $15.25
S3. Mandarin Triple Crown $12.25
S4. Four Seasons $12.25
S7. Broccoli w. Three Flavor $12.25
S8. Lemon Chicken $11.40
S9. Beef & Scallops $12.95
S10. Shrimp & Scallop Hunan Style $13.25
S11. Szechuan Seafood Delight $15.45
S12. Dragon & Phoenix $12.75
S13. General Tso's Chicken $11.45
S14. Sesame Chicken $11.55
S15. Sesame Beef $12.75
S16. Orange Chicken $11.95
S17. Orange Beef $12.95
S18. Mongolian Beef $11.45
41. Sauteed Mixed Vegetable Delight $8.50
42. Steamed Broccoli w. Chicken $10.00
43. Steamed Vegetable w. Chicken $10.00
44. Steamed Broccoli w. Shrimp $11.70
45. Steamed Vegetable w. Shrimp $11.70
46. Steamed Broccoli w. Chicken & Shrimp $11.25
46a. Steamed Vegetable w. Chicken & Shrimp $11.25
Dinner Special
Luncheon Special
Side Order
C1. Mixed Vegetable Delight $8.75
C2. Chicken Chow Mein $9.05
C2. Pork Chow Mein $9.05
C3. Shrimp Chow Mein $9.25
C3. Beef Chow Mein $9.25
C4. Chicken Lo Mein $9.25
C4. Pork Lo Mein $9.25
C5. Sweet & Sour Pork $9.25
C5. Sweet & Sour Chicken $9.25
C6. Pork Egg Foo Young $9.25
C6. Chicken Egg Foo Young $9.25
C7. Pork w. Chinese Vegetable $9.25
C8. Moo Goo Gai Pan $9.25
C9. Chicken w. Broccoli $9.25
C9. Beef w. Broccoli $9.25
C10. Chicken w. Cashew Nuts $9.25
L1. Mixed Vegetable Delight $5.85
L2. Chicken Chow Mein $5.95
L2. Roast Pork Chow Mein $5.95
L3. Shrimp Chow Mein $6.05
L3. Beef Chow Mein $6.05
L4. Chicken Lo Mein $5.95
L4. Roast Pork Lo Mein $5.95
L5. Shrimp Lo Mein $6.05
L5. Beef Lo Mein $6.05
L6. Roast Pork Egg Foo Young $6.05
L6. Chicken Egg Foo Young $6.05
L7. Sweet & Sour Pork $6.05
L7. Sweet & Sour Chicken $6.05
L8. Pepper Steak w. Onion $6.05
L9. Beef w. Chinese Vegetable $6.05
L9. Chicken w. Chinese Vegetable $6.05
White Rice $2.00
Crispy Noodle $0.50
Chicken Wing (4) $7.45
Fried Crab Meat (4) $4.55
Appetizers
1. Spring Roll (1) $1.30
2. Roast Pork Egg Roll (1) $1.60
3. Shrimp Egg Roll (1) $1.60
4. Chicken Teriyaki Sticks (4) $6.95
6. Crab Rangoon (8) $5.95
7. Fried Pork Wonton (10) $4.95
8. Boneless Spare Ribs $7.95
10. Steamed Dumpling (8) $6.95
10. Fried Dumpling (8) $7.95
Soup
12. Egg Drop Soup $2.10
13. Wonton Soup $2.40
14. Hot & Sour Soup $2.50
15. Wonton Egg Drop Soup $2.50
16. Chicken Noodle Soup $4.60
16. Chicken Rice Soup $4.00
17. Vegetable Soup $4.95
18. Seafood Special Soup (2) $6.95
19. House Special Soup (2) $6.95
Fried Rice
20. Vegetable Fried Rice $4.30
21. Roast Pork Fried Rice $4.80
22. Chicken Fried Rice $4.80
23. Beef Fried Rice $5.30
24. Shrimp Fried Rice $5.60
25. House Special Fried Rice $5.70
Spaghetti / Chow Mai Fun
34. Vegetable Lo Mein $5.00
35. Roast Pork Lo Mein $5.50
36. Chicken Lo Mein $5.50
37. Beef Lo Mein $6.45
38. Shrimp Lo Mein $6.45
39. House Special Lo Mein $6.45
34. Vegetable Mai Fun $8.55
35. Roast Pork Mai Fun $9.35
36. Chicken Mai Fun $9.35
37. Beef Mai Fun $10.95
38. Shrimp Mai Fun $10.95
39. House Special Mai Fun $11.45
40a. Singapore Chow Mai Fun $11.75
Chow Mein / Chop Suey
27. Vegetable Chow Mein $4.70
27. Vegetable Chop Suey $4.70
28. Roast Pork Chow Mein $5.10
28. Roast Pork Chop Suey $5.10
29. Chicken Chop Suey $5.10
29. Chicken Chop Suey $5.10
30. Beef Chow Mein $6.25
30. Beef Chop Suey $6.25
31. Shrimp Chow Mein $6.45
31. Shrimp Chop Suey $6.45
32. House Special Chow Mein $6.45
32. House Special Chop Suey $6.45
Moo Shu
96. Moo Shu Vegetable $9.45
97. Moo Shu Pork $10.25
98. Moo Shu Chicken $10.25
99. Moo Shu Beef $10.45
100. Moo Shu Shrimp $10.95
Sweet & Sour
92. Sweet & Sour Pork $6.00
93. Sweet & Sour Chicken $6.00
94. Sweet & Sour Shrimp $6.75
95. Sweet & Sour Delight $12.20
Egg Foo Young
101. Vegetable Egg Foo Young $9.30
102. Roast Pork Egg Foo Young $9.70
103. Chicken Egg Foo Young $9.70
104. Beef Egg Foo Young $10.00
105. Shrimp Egg Foo Young $10.50
Chicken
72. Chicken w. Broccoli $5.85
73. Moo Goo Gai Pan $5.85
74. Chicken w. Chinese Vegetable $5.85
75. Honey Chicken $11.20
76. Chicken w. Mushroom $5.85
77. Chicken w. Snow Peas $5.95
78. Chicken w. Cashew Nuts $5.85
79. Hot & Sour Chicken $10.75
80. Chicken w. Garlic Sauce $5.95
81. Chicken w. Curry Sauce $5.95
82. Hunan Chicken $5.95
83. Kung Po Chicken w. Peanuts $5.95
84. Chicken w. Szechuan Sauce $5.95
Beef
47. Beef w. Broccoli $6.20
48. Beef w. Chinese Vegetable $6.20
49. Pepper Steak w. Onion $6.20
50. Beef w. Oyster Sauce $6.20
51. Beef w. Black Bean Sauce $6.20
52. Beef w. Mushroom $6.20
53. Beef w. Snow Peas $6.30
54. Beef w. Garlic Sauce $6.30
55. Curry Beef $6.30
56. Beef w. Szechuan Sauce $6.30
57. Beef w. Hunan Sauce $6.30
58. Kung Po Beef w. Peanuts $6.30
Seafood
59. Shrimp w. Broccoli $6.70
60. Shrimp w. Chinese Vegetable $6.70
61. Shrimp w. Green Pepper & Onion $6.70
62. Shrimp w. Lobster Sauce $6.70
63. Shrimp w. Black Bean Sauce $6.70
64. Shrimp w. Snow Peas $6.80
65. Shrimp w. Cashew Nuts $6.70
66. Shrimp w. Mushroom $6.70
67. Shrimp w. Garlic Sauce $6.80
68. Shrimp w. Curry Sauce $6.80
69. Shrimp w. Szechuan Sauce $6.80
70. Kung Po Shrimp w. Peanuts $6.80
71. Shrimp w. Hunan Sauce $6.80
Pork
85. Roast Pork w. Broccoli $5.85
86. Roast Pork w. Chinese Vegetable $5.85
87. Roast Pork w. Snow Peas $5.95
88. Roast Pork w. Garlic Sauce $5.95
89. Roast Pork w. Szechuan Sauce $5.95
90. Kung Po Pork w. Peanuts $5.95
91. Double Cooked Pork w. Cabbage $10.30
Vegetables
106. Mixed Vegetable Delight $8.50
107. Bean Curd with Chinese Vegetable $8.70
108. Sauteed Snow Peas & Broccoli $8.70
109. Broccoli w. Garlic Sauce $8.70
110. Bean Curd w. Szechuan Sauce $8.80
111. Bean Curd w. Garlic Sauce $8.80
Chef's Specials
S1. Happy Family $14.95
S2. Seafood Delight $15.25
S3. Mandarin Triple Crown $12.25
S4. Four Seasons $12.25
S7. Broccoli w. Three Flavor $12.25
S8. Lemon Chicken $11.40
S9. Beef & Scallops $12.95
S10. Shrimp & Scallop Hunan Style $13.25
S11. Szechuan Seafood Delight $15.45
S12. Dragon & Phoenix $12.75
S13. General Tso's Chicken $11.45
S14. Sesame Chicken $11.55
S15. Sesame Beef $12.75
S16. Orange Chicken $11.95
S17. Orange Beef $12.95
S18. Mongolian Beef $11.45
Healthy Food Specials
41. Sauteed Mixed Vegetable Delight $8.50
42. Steamed Broccoli w. Chicken $10.00
43. Steamed Vegetable w. Chicken $10.00
44. Steamed Broccoli w. Shrimp $11.70
45. Steamed Vegetable w. Shrimp $11.70
46. Steamed Broccoli w. Chicken & Shrimp $11.25
46a. Steamed Vegetable w. Chicken & Shrimp $11.25
Dinner Special
C1. Mixed Vegetable Delight $8.75
C2. Chicken Chow Mein $9.05
C2. Pork Chow Mein $9.05
C3. Shrimp Chow Mein $9.25
C3. Beef Chow Mein $9.25
C4. Chicken Lo Mein $9.25
C4. Pork Lo Mein $9.25
C5. Sweet & Sour Pork $9.25
C5. Sweet & Sour Chicken $9.25
C6. Pork Egg Foo Young $9.25
C6. Chicken Egg Foo Young $9.25
C7. Pork w. Chinese Vegetable $9.25
C8. Moo Goo Gai Pan $9.25
C9. Chicken w. Broccoli $9.25
C9. Beef w. Broccoli $9.25
C10. Chicken w. Cashew Nuts $9.25
Luncheon Special
L1. Mixed Vegetable Delight $5.85
L2. Chicken Chow Mein $5.95
L2. Roast Pork Chow Mein $5.95
L3. Shrimp Chow Mein $6.05
L3. Beef Chow Mein $6.05
L4. Chicken Lo Mein $5.95
L4. Roast Pork Lo Mein $5.95
L5. Shrimp Lo Mein $6.05
L5. Beef Lo Mein $6.05
L6. Roast Pork Egg Foo Young $6.05
L6. Chicken Egg Foo Young $6.05
L7. Sweet & Sour Pork $6.05
L7. Sweet & Sour Chicken $6.05
L8. Pepper Steak w. Onion $6.05
L9. Beef w. Chinese Vegetable $6.05
L9. Chicken w. Chinese Vegetable $6.05
Side Order
White Rice $2.00
Crispy Noodle $0.50
Chicken Wing (4) $7.45
Fried Crab Meat (4) $4.55
What our customers say

Reviews

I come here around once a week, and the food and service are always amazing! The same people seem to work every day, and they're always super pleasant and helpful! Best Chinese food in Madison!
Chloe T.
We had a few evening meals from here and the food was of a great standard and such good value for money. It is definitely a treat. Would definitely recommend this place.
Brad L.
The experience exceeded our expectations. The service was friendly and impeccable. The food was on point. Everything was just perfect.
Nicole T.
One of the best food I ever had. Very much recommend it! I will definitely come back to this place and bring my family and friends here!
Jett M.
My boyfriend and I decided to try China Star for the first time, and we were not disappointed! We ordered appetizers, soup, and some entrees, and I was very impressed with the food. It was so delicious and such a good deal. We'll definitely be ordering again soon!
Camille R.
I’ve had dine-in and carry out and my food is always hot, plentiful, and fresh each time! The fried rice is always perfectly cooked and seasoned and moist! Everything I’ve had so far has been delicious!
James Y.