Fu Leen Palace

15525 Warwick Blvd #112, Newport News
(757) 888-0260

Recent Reviews Order Online Reserve

Customers' Favorites

Pepper Steak with Onions
Szechuan Beef Combo Plate
General TSO's Chicken
Shrimp Egg Foo Young
Sweet & Sour Chicken
Steamed Dumplings 8
Beef with Broccoli
Fried Dumplings 8
Vegetable Mei Fun
Vegetable Lo Mein

Menu

Appetizer
1. Egg Roll
Crispy dough filled with minced vegetables.
2. Shrimp Roll
Crispy dough filled with minced vegetables.
2. Spring Roll
Rice paper or crispy dough filled with shredded vegetables.
3. Shrimp Toast
Dim sum. Triangle bread coated with shrimp.
4. Beef Teriyaki
Marinated or glazed in a soy based sauce.
5. Fried Wonton
Stuffed Chinese dumpling.
6. Pork Dumplings
Stuffed dough. Fried or steam.
7. Chicken Dumplings
Stuffed dough. Fried or steam.
8. Crab Rangoon
Fried wonton wrapper filled with crab and cream cheese.
9. BBQ Spare Ribs
Ribs that have been broiled, roasted, or grilled.
10. Boneless Ribs
A cut of meat taken from the shoulder.
12. French Fries
Fried potatoes.
13. Pu Pu Platter
Served for 2 of egg roll, shrimp toast, cheese wonton, BBQ spare ribs, fantail shrimp, chicken wing and beef teriyaki.
13a. Chinese Donut
Fried sweet dough.

Soup
14. Wonton Soup
Seasend broth with filled wonton dumplings.
15. Egg Drop Soup
Soup that is made from beaten eggs and broth.
16. Chicken Noodle Soup
Soup that is made with chicken, broth, noodles, and vegetables.
16. Chicken Rice Soup
Savory soup with a grain base.
17. Wonton Egg Drop Mix Soup
Egg soup with filled wonton dumplings.
18. Mix Vegetable Soup
Broth with balls of seasoned meat.
19. Hot and Sour Soup
Soup that is both spicy and sour, typically flavored with hot pepper and vinegar. Hot and spicy.
20. Seafood Soup
Quart. Savory soup with mixed seafood.
21. House Special Soup
Quart.

Yay Ka Mei
22. Roast Pork Ya Ka Mei
Mild sweet meat that has been roasted.
22. Chicken Ya Ka Mein
A beef noodle soup that is typically served with Cajun or Creole seasoning in the broth.
23. Shrimp Ya Ka Mein
A beef noodle soup that is typically served with Cajun or Creole seasoning in the broth.
23. Beef Ya Ka Mein
A beef noodle soup that is typically served with Cajun or Creole seasoning in the broth.
24. House Special Ya Ka Mein
A beef noodle soup that is typically served with Cajun or Creole seasoning in the broth.

Lo Mein
25. Vegetable Lo Mein
Egg noodle dish with vegetables.
26. Roast Pork Lo Mein
Mild sweet meat that has been roasted.
27. Chicken Lo Mein
Egg noodle dish with poultry.
28. Beef Lo Mein
Egg noodle dish with beef.
29. Shrimp Lo Mein
Egg noodle dish with shellfish.
30. House Special Lo Mein
Egg noodle dish.
31. Lobster Lo Mein
Egg noodle dish.
32. Seafood Lo Mein
Egg noodle dish with seafood.

Mein Fun
33. Vegetable Mein Fun
Stir-fried noodle dish with vegetables.
34. Roast Pork Mein Fun
Mild sweet meat that has been roasted.
34. Chicken Mein Fun
Stir-fried noodle dish with poultry.
35. Beef Mein Fun
Stir-fried noodle dish with beef.
36. Shrimp Mein Fun
Stir-fried noodle dish with shellfish.
37. House Special Mein Fun
Stir-fried noodle dish.
38. Singapore Rice Noodle
Stir-fried noodle dish. Hot and spicy.

Fried Rice
39. Sausage with Fried Rice
Quart. Stir-fried rice.
40. Sausage with White Rice
Quart. Stir-fried rice.
41. Vegetable Fried Rice
Stir-fried rice with vegetables.
42. Roast Pork Fried Rice
Stir-fried rice with mild sweet meat that has been roasted.
43. Chicken Fried Rice
Stir-fried rice with poultry.
44. Beef Fried Rice
Stir-fried rice with beef.
45. Shrimp Fried Rice
Stir-fried rice with shellfish.
45. House Special Fried Rice
Stir-fried rice.
46. Lobster Fried Rice
Stir-fried rice.
47. Seafood Fried Rice
Stir-fried rice with seafood.

Sweet and Sour
48. Sweet and Sour Pork
Sweetened sauce with vinegar base.
49. Sweet and Sour Chicken
Sweetened sauce with vinegar base.
50. Sweet and Sour Shrimp
Sweetened sauce with vinegar base.
51. Sweet and Sour Combination
Quart. Chicken, pork and shrimp.

Egg Foo Young
52. Vegetable Egg Foo Young
Omelette with vegetables.
53. Roast Pork Egg Foo Young
Omelette with mild sweet meat that has been roasted.
54. Chicken Egg Foo Young
Omelette with poultry.
54. Beef Egg Foo Young
Omelette with beef.
55. Shrimp Egg Foo Young
Omelette with shellfish.
56. House Special Egg Foo Young
Omelette.

Chow Mein
Vegetable Chow Mein
Stir-fried noodle dish with vegetables.
Chicken Chow Mein
Stir-fried noodle dish with poultry.
Pork Chow Mein
Stir-fried noodle dish with pork.
Shrimp Chow Mein
Stir-fried noodle dish with shellfish.
Beef Chow Mein
Stir-fried noodle dish with beef.
House Special Chow Mein
Stir-fried noodle dish.

Chicken Dishes
58. Chicken with Broccoli
59. Chicken with Scallion
Comes with young mild onions.
60. Chicken with Black Bean Sauce
Spicy, sweet, and salty sauce made from fermented black beans.
61. Mala Chicken
Hot and spicy.
62. Chicken with Snow Peas
63. Chicken with Cashew Nuts
64. Chicken with Pepper and Onion
65. Chicken with Mushroom
67. Moo Goo Gai Pan
Stir-fried chicken and vegetable dish.
68. Chicken with Curry Sauce
Spiced sauce. Hot and spicy.
69. Chicken with Mixed Vegetables
70. Cantonese Chicken
Served with a Cantonese sauce.
Honey Chicken
Bourbon Chicken

Beef Dishes
72. Pepper Steak with Onion
Stir-fried steak with vegetables and a savory sauce.
73. Pepper Steak with Tomatoes
Stir-fried steak with vegetables and a savory sauce.
74. Beef with Scallion
Comes with young mild onions.
75. Beef with Mix Vegetable
76. Beef with Mushroom
78. Beef with Broccoli
79. Beef with Snow Peas
81. Curry Beef with Onion
Spiced sauce. Hot and spicy.
82. Mongolian Beef
Served with brown sauce and vegetables. Hot and spicy.
84. Mala Beef
Hot and spicy.

Shrimp Dishes
85. Shrimp with Lobster Sauce
Mild white sauce.
86. Shrimp with Black Bean Sauce
Spicy, sweet, and salty sauce made from fermented black beans.
87. Shrimp with Mixed Vegetables
88. Shrimp with Pepper and Onion
89. Shrimp with Broccoli
90. Shrimp with Snow Peas
91. Shrimp with Cashew Nuts
92. Shrimp with Curry Sauce
Spiced sauce. Hot and spicy.
93. Mala Shrimp
Hot and spicy.
94. Half lb. Steam Jumbo Shrimp
Pint. 12 pieces.
95. One lb. Steam Jumbo Shrimp
Quart. 25 pieces.

Pork Dishes
96. Roast Pork with Scallion
Mild sweet meat that has been roasted with scallion.
97. Roast Pork with Mix Vegetable
Mild sweet meat that has been roasted.
98. Roast Pork with Mushroom
Mild sweet meat that has been roasted with mushroom.
99. Roast Pork with Broccoli
Mild sweet meat that has been roasted with broccoli.
100. Roast Pork with Snow Peas
Mild sweet meat that has been roasted with snow peas.
101. Roast Pork with Mixed Vegetables
Mild sweet meat that has been roasted with mixed veggies.

Vegetables
Plain Broccoli
Broccoli with Garlic Sauce
Cooked in a pungent savory sauce. Hot and spicy.
Sauteed Fresh Snow Peas
Cooked in oil or fat over heat.
Mix Vegetables
Bean Curd with Mixed Vegetables
Quart.
Hot and Spicy Bean Curd
Quart.

Moo Shu
Moo Shu Vegetable
Stir-fried dish with vegetable.
Moo Shu Chicken
Stir-fried dish with poultry.
Moo Shu Pork
Stir-fried dish with pork.
Moo Shu Shrimp
Stir-fried dish with shellfish.
Moo Shu Beef
Stir-fried dish with beef.

Diet Menu
D1. Chicken with Mixed Vegetables
D2. Chicken with Broccoli
D3. Shrimp with Mixed Vegetables
D4. Shrimp with Broccoli
D5. Steam Broccoli

Chef's Special
S1. Happy Family
Lobster, shrimp, chicken, roast pork, beef end mixed vegetable in brown sauce.
S2. Seafood Delight
Shrimp, lobster, scallops and crab meat with Chinese vegetable in white sauce.
S3. Orange Beef
Slices of chicken dry sauteed over high flame with sauce of orange peel. Hot and spicy.
S3. Orange Chicken
Slices of chicken dry sauteed over high flame with sauce of orange peel. Hot and spicy.
S4. Four Seasons
Jumbo shrimp, roast pork, chicken and beef with snow peas, bamboo shoots, straw mushroom, and baby corn in brown sauce.
S5. Dragon and Phoenix
Milk led chicken and chosen jumbo shrimp with fresh vegetables. Our s-herbs hot and spicy sauce, a mouth watery cuisine most recommended by our chef. Hot and spicy.
S6. Shrimp and Scallops in Garlic Sauce
Always a smashing hit. Hot and spicy.
S7. Hunan Chicken and Shrimp
Chicken, shrimp with mixed vegetables in Hunan sauce. Hot and spicy.
S8. Lemon Chicken
S9. Wonderful Beef
Scallops with fillet beef in brown sauce.
S10. Subgum Wonton
Sliced fresh chicken, roast pork, shrimp, imported straw mushrooms, bamboo shoots, water chestnuts and Chinese vegetables, baby corn served with crispy wonton.
S11. Hunan Triple Crown
Roast pork, chicken, beef with mixed vegetables in Hunan sauce. Hot and spicy.
S12. Triple in Garlic Sauce
Chicken, beef, roast pork with broccoli, red and green pepper, and bamboo shoots in garlic sauce. Hot and spicy.
S13. Tofu Home Style
fried tofu and sauteed with General Tso's sauce. Hot and spicy.
S14. Seafood Pan Fried Noodles
Shrimp, lobster, scallops and crab meat with noodles.
S15. Coconut Shrimp
Fried shrimp with pint side of homemade coconut sauce and sesame on top.

General Tao's
G1. General Tao's Chicken
G2. Sesame Chicken
G3. Orange Chicken
G4. General Tao's Shrimp
Quart.
G4. General Tao's Beef
Quart.
G5. Sesame Shrimp
Quart.
G5. Sesame Beef
Quart.
G6. General Tao's Bean Curd
Quart.
G7. Sesame Bean Curd
Quart.

Hunan and Szechuan Dishes
H1. Hunan Chicken
Dry, spicy flavor that comes from doubanjiang or chili paste.
H1. Hunan Pork
Dry, spicy flavor that comes from doubanjiang or chili paste.
H2. Hunan Shrimp
Dry, spicy flavor that comes from doubanjiang or chili paste.
H2. Hunan Beef
Dry, spicy flavor that comes from doubanjiang or chili paste.
H3. Szechuan Chicken
Marinated and stir-fried.
H3. Szechuan Pork
Marinated and stir-fried.
H4. Szechuan Shrimp
Marinated and stir-fried.
H4. Szechuan Beef
Marinated and stir-fried.

Special Combination Plates
C1. Shrimp Chow Mein Combo Plate
Stir-fried noodle dish with shellfish.
C1. Chicken Chow Mein Combo Plate
Stir-fried noodle dish with poultry.
C2. Sweet and Sour Chicken Combo Plate
Sweetened sauce with vinegar base.
C2. Sweet and Sour Pork Combo Plate
Sweetened sauce with vinegar base.
C3. Pepper Steak with Onion Combo Plate
Stir-fried steak with vegetables and a savory sauce.
C4. Shrimp with Chinese Vegetable Combo Plate
C5. Shrimp with Lobster Sauce Combo Plate
Mild white sauce.
C6. BBQ Spare Ribs Combo Plate
A cut of meat from the bottom section of the ribs.
C7. Roast Pork Egg Foo Young Combo Plate
Mild sweet meat that has been roasted
C8. Chicken with Broccoli Combo Plate
C9. Shrimp with Broccoli Combo Plate
C10. Mixed Vegetables Combo Plate
C11. Sesame Chicken Combo Plate
Served in a sweet sauce served with sesame seeds.
C12. Chicken with Cashew Nuts Combo Plate
C13. General Tso's Chicken Combo Plate
Deep-fried with sweet and spicy sauce. Hot and spicy.
C14. Kung Po Gai Ding Combo Plate
Spicy stir-fry. Hot and spicy.
C15. Chicken with Snow Peas Combo Plate
C16. Shrimp with Cashew Nuts Combo Plate
C17. Chicken Lo Mein Combo Plate
Egg noodle dish with poultry.
C17. Pork Lo Mein Combo Plate
Egg noodle dish with pork.
C18. Hot and Spicy Shredded Pork Combo Plate
C19. Chicken with Hot Garlic Sauce Combo Plate
Cooked in a pungent savory sauce. Hot and spicy.
C20. Beef with Broccoli Combo Plate
C21. Boneless Spare Ribs Combo Plate
A cut of meat from the bottom section of the ribs.
C22. Shrimp and Chicken Combo Plate
C23. Moo Goo Gai Pan Combo Plate
Stir-fried chicken and vegetable dish.
C24. Hunan Beef Combo Plate
Dry, spicy flavor that comes from doubanjiang or chili paste. Hot and spicy.
C24. Hunan Chicken Combo Plate
Dry, spicy flavor that comes from doubanjiang or chili paste. Hot and spicy.
C25. Szechuan Chicken Combo Plate
Marinated and stir-fried. Hot and spicy.
C25. Szechuan Beef Combo Plate
Marinated and stir-fried. Hot and spicy.
C26. Hot and Spicy Chicken Combo Plate
C26. Hot and Spicy Beef Combo Plate
C27. Sweet and Sour Shrimp Combo Plate
Sweetened sauce with vinegar base.
C28. Orange Chicken Combo Plate
Battered and cooked in a sweet orange sauce. Hot and spicy.
C29. Shrimp Lo Mein Combo Plate
Egg noodle dish with shellfish.
C29. Beef Lo Mein Combo Plate
Egg noodle dish with beef.
C30. Mongolian Beef Combo Plate
Served with brown sauce and vegetables. Hot and spicy.
C31. Honey Chicken Combo Plate
C32. Bourbon Chicken Combo Plate
Chicken that has been marinated in a bourbon sauce.
C33. Black Pepper Chicken Combo Plate

American and Chinese Special

A1. Fried Chicken Wing
4 pieces. Cooked wing of a chicken coated in sauce or seasoning.
A2. Fried Jumbo Shrimp
6 pieces. Cooked in oil.
A3. Fried Baby Shrimp
18 pieces. Cooked in oil.
A4. Fried Whiting Fish
2 pieces. Firm flaky fish.
A5. Fried Scallops
10 pieces. Cooked and seasoned mollusk
A6. Fried Crab Stick
4 pieces. Imitation crab.
A7. Chicken Nuggets
10 pieces. Breaded or battered crispy chicken.
A8. Spare Rib Tips
A cut of meat from the bottom section of the ribs.
A9. Teriyaki Chicken
5 pieces. Marinated or glazed in a soy based sauce.
A10. Honey Wing
4 cut. Cooked wing of a chicken coated in sauce or seasoning.
A11. General Tao's Wings
4 cut. Cooked wing of a chicken coated in sauce or seasoning.
A11. Garlic Wings
4 cut. Cooked wing of a chicken coated in sauce or seasoning.

Family Meals
Family Meal

Photos

Photo credit: google
Photo credit: google
Photo credit: google
+18 photos
Photo credit: google
+17 photos
Add a photo

Recent Reviews

Crispy shredded beef chef special is to die for. Portions are amazing. Price is very reasonable. I love going to this place on my cheat days. The icing on the cake is that they can deliver to Ft Eustis! They can get on base with no issues, don’t have to meet them at the gate. Their delivery guy is awesome too!
January 2026
Tonight’s meal was awesome! My Wonton soup’s broth was rich and delicious. General Tso’s was great, flavor to me was on point with spice and all. Delivery guys was cool. Thank you guys really made my night!
January 2026
The food is super delicious. They are very vegetarian friendly-I ordered a mixed vegetable with veggie fried rice for my Hindu friend and a szechuan shrimp dinner for myself. Portions are large, I ate the leftovers for dinner. I ordered again and got the pound of steamed shrimp and egg drop and wonton mixed soup. It was delicious. The shrimp was cooked to perfection and had a delicious Cajun seasoning. The soup was so comforting and filling.
December 2025

More Reviews

You May Also Like

Tiger Thai Cuisine - 15525 Warwick Blvd #114
Thai, Seafood
Kyoto Sushi Bar & Hibachi Grill - 15525 Warwick Blvd
Japanese, Vegetarian
Taco Bell - 15531 Warwick Blvd
Fast Food, Mexican, Tacos

Fu Leen Palace

15525 Warwick Blvd #112, Newport News, VA 23608
(757) 888-0260