New Star Asian Bistro

Order Online

New Star Asian Bistro

6222 Old Dominion Dr, McLean, VA 22101

Note, the in-store menu may differ from this online menu.

All Day Menu


change category

Appetizers

Crispy Spring Rolls

2 pieces. Shrimp, beef, carrots and cabbage.

$5.95

Crispy Vegetable Spring Roll

2 pieces. Carrots and cabbage.

$5.95

Sweet and Sour Cucumber

$6.95

Crab Rangoon

6 pieces. Crab and cream cheese.

$9.95

Edamame

Steamed soy beans tossed in sea salt.

$7.95

Fried Wontons

8 pieces. Pork.

$9.95

Spicy Tangy Wontons

8 pieces. Pork. Spicy.

$7.95

Homemade Pork Dumplings

6 pieces of minced pork in handmade wheat wrapper.

$10.95

Homemade Chicken Dumplings

6 pieces of minced Chicken in handmade wheat wrapper.

$10.95

Noodles with Sesame Sauce

Spicy.

$9.95

BBQ Spare Ribs

4 pieces.

$10.95

6 Crispy Chicken Wings

$10.95

Chicken Lettuce Wraps

Minced chicken, mushrooms, scallions, water chestnuts, crispy rice sticks and lettuce cups.

$10.95

Salt and Pepper Calamari

$10.95

4 Steak Teriyaki

$12.95

4 Chicken Teriyaki

$12.95

Tofu Tempura

$9.95

3 Shrimp Tempura

$11.95

Pu Pu Platter

2 spring rolls/ 2 shrimp tempura/ 2 beef teriyaki/ 2 fried wontons/ 2 spare ribs/ 2 chicken wings

$24.95

Soup

Wonton Soup

Pork wontons in chicken stock.

$5.95

Hot & Sour Soup

Spicy. Tofu/ wood ear mushroom/ egg

$5.95

Miso Soup

Tofu/ scallion/ seaweed/ soy been based soup

$5.95

Egg Drop Soup

Egg in chicken stock.

$5.95

Vegetable Bean Curd Soup (For 2)

$13.95

House Special Soup (For 2)

Mixed vegetable with chicken, beef and shrimp in chicken stock.

$13.95

Minced Chicken and Corn Soup (For 2)

$13.95

Seafood Combination Soup (For 2)

$15.95

Rice/noodles

Fried Rice

$14.95

Lo Mein

$14.95

Singapore Rice Noodle

Rice vermicelli seasoned with curry powder, soy sauce and stir-fried with egg, a variety of crunchy vegetables and choice of protein. Spicy.

$14.95

Chow Fun

stir-frying wide rice noodles, scallions, bean sprouts dark together in a savory soy sauce.

$16.95

Rice Noodle Soup

Choice of chicken, shrimp, pork, vegetable or combination.

$14.95

Golden Wheat Noodle Soup

Choice of chicken, shrimp, pork, vegetable or combination.

$14.95

House Special Rice Noodle

Rice vermicelli seasoned with soy sauce and stir-fried with a variety of crunchy vegetables and choice of protein. Spicy.

$14.95

Combination Pan Fried Noodle

Beef, chicken, shrimp with Chinese vegetables over deep fried brown noodle in brown sauce.

$18.95

Seafood Pan Fried Noodle

Shrimp, scallop, crab meat, lobster with Chinese vegetable over deep fried brown noodle in white sauce.

$25.95

Chow Mein

Choice of chicken, shrimp, pork, vegetable or combination. Sautéed with vegetables in a light delicate sauce and served with wonton chips.

$14.95

Vegetables

Mixed Vegetables

$15.95

Broccoli in Garlic Sauce

Spicy.

$15.95

Moo Shu Vegetables

$15.95

Kung Pao Bean Curd

Spicy.

$15.95

Crispy Chinese Eggplant in Garlic Sauce

Spicy.

$15.95

Bean Curd Szechuan Style

Spicy.

$15.95

Bean Curd Home Style

$15.95

Bean Curd Hunan Style

Spicy.

$15.95

Stir Fried String Beans

Spicy.

$15.95

Chinese Chef Specialty

General Tso's Chicken (White Meat)

The best you will ever have. Spicy. Lightly crispy battered white meat chicken sautéed with General's famous sauce.

$18.95

Sesame Chicken (White Meat)

Lightly crispy battered white meat chicken in savory glaze packed with sesame seeds.

$18.95

Orange Chicken (White Meat)

Lightly crispy battered white meat chicken sautéed with zesty orange sauce.

$18.95

Lemon Chicken

Crispy white chicken fried to golden brown, sliced and simmered in fresh lemon sauce.

$18.95

Coconut Chicken

Crispy battered white meat chicken with carrots, green pepper in mayo-coconut sauce.

$18.95

Orange Beef

Crispy tenderloin beef marinated with zesty orange, sauteed with red hot chili peppers then glazed to a satisfying crispy in a sweet and hot orange sauce. Spicy.

$20.95

Spicy Crispy Beef

Shredded crispy beef, sautéed with shredded celery, carrots in homemade spicy sauce.

$20.95

Sesame Beef

Crispy chunks of deep-fried battered beef in savory glaze packed with sesame flavor.

$20.95

Sizzling Beef

Beef with scallops, fresh broccoli, snow peas, mushrooms and water chestnuts served on sizzling hot plate.

$20.95

Triple Sizzler

Combination of chicken, shrimp and beef with mushrooms, carrots, water chestnuts and snow peas served on sizzling hot plate.

$20.95

Seafood Sizzler

Combination of shrimp, scallops, lobster, and crab meat with mushrooms, carrots, water chestnuts, and snow peas.

$26.95

General Tso's Shrimp

Crispy battered jumbo shrimp sauteed with General's famous sauce. Spicy.

$20.95

Crispy Prawns with Walnuts

Crispy battered shrimp and walnuts sauteed with chef's special tangy sauce.

$20.95

Shrimp Szechuan

Light battered crispy shrimp sauteed with chili sauce. Spicy.

$20.95

Happy Family

Sliced tenderloin of beef, chicken, jumbo shrimp, pork, scallops sauteed with broccoli, snow peas, mushrooms and carrots in brown sauce.

$26.95

Garlic Shrimp and Scallop

Fresh jumbo shrimp and scallops sauteed in tangy garlic sauce. Spicy.

$26.95

Seafood Combination

Jumbo shrimp, scallops, lobster and crabmeat sauteed with broccoli, mushrooms, baby corn, water chestnuts, snow peas, carrots in light delicate sauce.

$26.95

Triple Delicacy Prawns

Crispy battered shrimp glazed with scallions and ginger savory sauce.

$20.95

Coconut Shrimp

Jumbo shrimp with carrots, green pepper in the mayonnaise coconut sauce.

$20.95

Crispy Whole Fish Hunan Style

Sea bass deep fried until crispy, coated with sweet and Hunan tangy sauce. Spicy.

$50.95

Crispy Duck - Half Duck

Crispy bone-in duck marinated in aromatic spices.

$30.95

Peking Duck - Whole Duck

Slowly roasted until crispy and golden. The delicate skin is sliced and meat is deboned and carved separately. Served with crepes, cucumber, scallion & plum sauce.

$50.95

Chicken

Hunan Chicken

Spicy.

$16.95

Chicken with Broccoli

$16.95

Moo Goo Gai Pan

$16.95

Kung Pao Chicken

Spicy.

$16.95

Chicken Cashew Nuts

$16.95

Sweet and Sour Chicken

$16.95

Szechuan Chicken

Spicy.

$16.95

Chicken in Garlic Sauce

Spicy.

$16.95

Chicken Mixed Vegetables

$16.95

Sha Cha Chicken

Spicy.

$16.95

Mongolian Chicken

$16.95

Crispy Chinese Eggplant Chicken

$16.95

Chicken with Snow Peas

$16.95

Diced Chicken with Fresh Hot Pepper

Spicy.

$16.95

String Bean Chicken

Spicy.

$16.95

Chicken with Black Bean Sauce

Spicy.

$16.95

Moo Shu Chicken

$16.95

Pork

Hunan Pork

Spicy. Sliced pork, broccoli, onion, mushroom and Hunan sauce.

$16.95

Sweet and Sour Pork

Crispy pork, pineapple and sweet-sour sauce.

$16.95

Pork Mixed Vegetables

Sliced pork, broccoli, mushroom, baby corn, snow pea, carrots, water chestnut and brown sauce.

$16.95

Sha Cha Pork

Spicy. Sliced Pork, broccoli, mushroom, baby corn, snow pea, carrots, water chestnut and brown sauce.

$16.95

Double Cooked Pork

Spicy. Sliced pork, cabbage, carrot, green pepper and brown sauce.

$16.95

Mongolian Pork

Shredded pork, scallion, onion and Mongolian sauce.

$16.95

Pork in Garlic Sauce

Spicy. Shredded pork, water chestnut, celery and garlic sauce.

$16.95

Beef

Hunan Beef

Spicy.

$18.95

Mongolian Beef

$18.95

Beef Mixed Vegetable

$18.95

Beef with Green Pepper

$18.95

Kung Pao Beef

Spicy.

$18.95

Szechuan Beef

Spicy.

$18.95

Beef Snow Peas

$18.95

Beef in Garlic Sauce

Spicy.

$18.95

Beef Broccoli

$18.95

Sha Cha Beef

Spicy.

$18.95

Moo Shu Beef

served with flour pancakes

$18.95

Vegetarian Chef's Specialties

Vegetarian General Tso's Chicken

Spicy. Soya meat is extremely rich in protein. "Textured vegetable protein" (TVP) is produced from soybeans, bean curd and 100% vegetarian.

$16.95

Vegetarian Sesame Chicken

Soya meat is extremely rich in protein. "Textured vegetable protein" (TVP) is produced from soybeans, bean curd and 100% vegetarian.

$16.95

Vegetarian Orange Chicken

Spicy. Soya meat is extremely rich in protein. "Textured vegetable protein" (TVP) is produced from soybeans, bean curd and 100% vegetarian.

$16.95

Vegetarian Crispy Beef

Spicy. Soya meat is extremely rich in protein. "Textured vegetable protein" (TVP) is produced from soybeans, bean curd and 100% vegetarian.

$16.95

Vegetarian Garlic Beef

Spicy. Soya meat is extremely rich in protein. "Textured vegetable protein" (TVP) is produced from soybeans, bean curd and 100% vegetarian.

$16.95

Vegetarian Beef with Mixed Vegetable

Soya meat is extremely rich in protein. "Textured vegetable protein" (TVP) is produced from soybeans, bean curd and 100% vegetarian.

$16.95

Vegetarian Hunan Chicken

Spicy. Soya meat is extremely rich in protein. "Textured vegetable protein" (TVP) is produced from soybeans, bean curd and 100% vegetarian.

$16.95

Vegetarian Chicken with Broccoli

Soya meat is extremely rich in protein. "Textured vegetable protein" (TVP) is produced from soybeans, bean curd and 100% vegetarian.

$16.95

Vegetarian Kung Pao Chicken

Spicy. Soya meat is extremely rich in protein. "Textured vegetable protein" (TVP) is produced from soybeans, bean curd and 100% vegetarian.

$16.95

Vegetarian Moo Goo Gai Pan

Soya meat is extremely rich in protein. "Textured vegetable protein" (TVP) is produced from soybeans, bean curd and 100% vegetarian.

$16.95

Seafood

Hunan Shrimp

Spicy. Shrimp, broccoli, onion, mushroom and Hunan sauce.

$18.95

Kung Pao Shrimp

Spicy. Shrimp, broccoli, peanut and tangy brown sauce.

$18.95

Kung Pao Twice

Spicy. Sliced chicken, shrimp, peanut and tangy brown sauce.

$18.95

Shrimp Broccoli

Shrimp, broccoli and brown sauce.

$18.95

Hot and Spicy Shrimp

Spicy. Simply shrimp with ginger, onion and tangy sauce.

$18.95

Shrimp Snow Peas

Shrimp, snow peas, mushroom, water chestnut, carrot and light delicate sauce.

$18.95

Shrimp with Garlic Sauce

Spicy. Shrimp, water chestnut, celery and garlic sauce.

$18.95

Shrimp Mixed Vegetables

Shrimp, broccoli, mushroom, baby corn, snow pea, carrot, water chestnut and brown sauce.

$18.95

Shrimp with Lobster Sauce

Shrimp, water chestnut, green pea, mushroom, snow pea and egg lobster sauce.

$18.95

Shrimp Cashew

Cashew nut, water chestnut and brown sauce.

$18.95

Sweet and Sour Shrimp

Crispy shrimp, pineapple and sweet-sour sauce.

$18.95

Shrimp with Crispy Eggplants

Deep fried crispy eggplant, shrimp and brown sauce.

$18.95

Thai Appetizers

Thai Beef Satay

4 Beef sirloin Skewers with creamy peanut dipping sauce.

$13.95

Thai Chicken Satay

4 Chicken breast Skewers with creamy peanut dipping sauce.

$12.95

Chicken Coconut Soup

$7.95

Shrimp with Lemon Grass Soup

Spicy.

$7.95

Thai Entree

Thai Fried Rice

Choice of chicken, beef, shrimp or combination with fresh basil leaves in basil sauce.

$14.95

Thai Pineapple Fried Rice

Choice of chicken, beef, shrimp or combination with fresh pineapple in white sauce.

$14.95

Basil Thai Style

Choice of meat with basil leaves, mushroom, onion, garlic and chili basil sauce. Spicy.

$17.95

Curry Thai Style

Choice of meat and sauce with bamboo shoots, fresh chili peppers, basil, and coconut milk. Spicy.

$17.95

Rama Chicken

Sliced white meat chicken sauteed with light yellow curry, peanut sauce on the top. Spicy.

$17.95

Drunken Noodle

Choice of chicken, beef, shrimp or tofu, rice noodle sauteed with basil leaves, red and green pepper in our famous sauce. Spicy.

$16.95

Pad Thai

Choice of chicken, pork, beef, shrimp or tofu, rice noodle sauteed with egg, dry tofu, scallions, bean sprout and crushed peanuts.

$16.95

Sushi Bar Salad

House Green Salad

Fresh greens with ginger dressing.

$8.95

Seaweed Salad

Green seaweed with yuzu dressing.

$8.95

Mango Avocado Salad

Fresh mango, avocado and fresh greens with ginger dressing.

$9.95

Salmon Avocado Salad

Shallot balsamic vinaigrette.

$12.95

Tuna Tataki Salad

Seared tuna, fresh green with mustard dressing.

$12.95

Sushi Platters

Sushi Dinner

Eight pieces and spicy tuna roll. Served with miso soup.

$25.95

Delux Sushi Dinner

Eleven pieces sushi and shrimp tempura roll. Served with miso soup.

$27.95

Sashimi Dinner

Fifteen pieces assorted fish. Served with miso soup.

$30.95

Deluxe Sashimi Dinner

Eighteen pieces assorted fish. Served with miso soup.

$36.95

Sushi and Sashimi Combo

Five piece sushi, nine piece sashimi and spicy tuna roll. Served with miso soup.

$34.95

Paradise Sushi

Three piece tuna, three piece salmon, three piece yellowtail and spicy crunchy tuna roll. Served with miso soup.

$27.95

Chirashi

Chef sashimi selection over sushi rice. Served with miso soup.

$25.95

Unadon (Eel Donburi)

Sweet caramelized homemade unagi sauce drizzled over perfectly grilled unagi and seasoned rice

$23.95

Mako Combo A

Tuna roll, salmon roll and yellowtail roll. Served with miso soup.

$25.95

Maki Combo B

California roll, eel roll and shrimp avocado roll. Served with miso soup.

$25.95

Spicy Maki Combo

Spicy tuna roll, spicy salmon roll and spicy yellowtail roll. Served with miso soup.

$25.95

Japanese Entree

Tempura

Deep fried in light batter. Served with miso soup and rice.

$15.95

Yaki Udon

Japanese stir-fried udon noodles made with your choice of protein and vegetables seasoned with a savory sauce.

$14.95

Yaki Soba

Japanese stir-fried soba noodles made with your choice of protein and vegetables seasoned with a savory sauce.

$14.95

Sushi & Sashimi

Tuna

Maguro.

$10.95

Salmon

Sake.

$10.95

Yellowtail

Hamachi.

$10.95

Eel

Unagi.

$10.95

Mackerel

Saba.

$10.95

Tilapia

$9.95

Shrimp

Ebi.

$9.95

Crab Stick

Kani.

$8.95

Octopus

Taco.

$10.95

Squid

Ika.

$10.95

Copelin Roe

Masago.

$9.95

Flying Fish Roe

Tobiko.

$9.95

Salmon Roe

Ikura.

$11.95

Sea Scallop

$11.95

Rolls / Hand Rolls

Cucumber Roll

$6.95

Asparagus Roll

$6.95

Avocado Roll

$6.95

Mango and Avocado Roll

$8.95

California Roll

$8.95

Philadelphia Roll

$8.95

Tuna Roll

$8.95

Salmon Roll

$8.95

Yellowtail Roll

$8.95

Eel and Avocado Roll

$8.95

Tuna and Avocado Roll

$8.95

Crunchy Spicy Tuna Roll

$8.95

Crunchy Spicy Salmon Roll

$8.95

Crunchy Spicy Yellowtail Roll

$8.95

Crunchy Spicy Scallop Roll

$8.95

Spicy Shrimp and Avocado Roll

$8.95

Chicken Tempura Roll

$8.95

Shrimp Tempura Roll

$8.95

Yellowtail and Jalapeno Roll

$8.95

Salmon Avocado Roll

$8.95

Signature Rolls

Mighty Spider Roll

Soft shell crab, tampura and cucumber. Mayo and sweet unagi sauce.

$16.95

Dragon Roll

Crabstick avocado inside topped with eel.

$16.95

Izumi Roll

Whole roll tempura with salmon yellowtail crabstick, asparagus and cream cheese.

$16.95

Dynamic Roll

Shrimp tempura, avocado topped with spicy tuna.

$16.95

New Star Roll

White fish, cream cheese, lightly fried, topped with spicy tuna.

$16.95

Tiger Roll

Tuna, salmon, yellowtail, avocado, tobiko wrapped with special seaweed.

$16.95

Dancing Eel Roll

Shrimp tempura topped with eel and avocado.

$16.95

Angel Roll

Spicy crunchy yellowtail topped with white tuna jalapeno salsa.

$16.95

Godzilla Roll

Chicken tempura with cucumber, topped with spicy tuna.

$16.95

Tokyo Roll

Spicy salmon, crunchy bits, and scallions inside topped with avocado and tobiko.

$16.95

Rainbow Roll

Crabstick avocado inside topped with tuna, salmon and yellowtail.

$16.95

Beverages

Iced Tea

20 oz

$3.50

Coke - 20 oz

500 ml

$3.50

Diet Coke - 20 oz

500 ml

$3.50

Sprite - 20 oz

500 ml

$3.50

Fanta 20 oz

Orange

$3.50

Lemonade 20 oz

$3.50

Dessert Menu

Double Chocolate Cake

Double Chocolate Cake With Buttercream Frosting. A chocolate lover's cake you won't easily forget!

$6.95

Lemon Layer Cake

Every bite of this Lemon Layer Cake with Lemon Curd and Lemon Buttercream bursts with lemon flavor.

$6.95

Red Velvet Cake

The BEST Red Velvet Cake Recipe with Sweet Cream Cheese Frosting.

$6.95