Discover a new way to order. Try our new mobile app today!

×

×

Try Our New Mobile App! Find out what we’ve been up to.

Open

place Search for restaurants nearby...

For Restaurant Owners

Sign In

Pickup

Delivery

×

Download the Beyond Menu App

Get the Beyond Menu app to make ordering from your local spot easier than ever.

error

New Star Asian Bistro

6222 Old Dominion Dr, McLean, VA 22101

Delivery Fee

Free within 3.00 miles

Delivery Minimum

$20.00

Estimated Time

Between 35 and 60 minutes

4.78starstarstarstarstar(23 ratings)

Not accepting online orders

View other restaurants nearby »

Delivery Minimum

Info

Order Now on Beyond Menu app

Menu Info & Hours

Delivery Fee

Free within 3.00 miles

Delivery Minimum

$20.00

Estimated Time

Between 35 and 60 minutes

×

Download the Beyond Menu App

Get the Beyond Menu app to make ordering from your local spot easier than ever.

Download Beyond Menu App

All Day Menu

Appetizers Soup Rice/Noodles Vegetables Chinese Chef Specialty Chicken Pork Beef Vegetarian Chef's Specialties Seafood Thai Appetizers Thai Entree Sushi Bar Salad Sushi Platters Japanese Entree Sushi & Sashimi Rolls / Hand Rolls Signature Rolls Beverages Dessert Menu

clear

No Results Found

Your search entry does not match any items under this menu.
Please try searching for a different item or under a different menu.

Clear Search

Appetizers Soup Rice/Noodles Vegetables Chinese Chef Specialty Chicken Pork Beef Vegetarian Chef's Specialties Seafood Thai Appetizers Thai Entree Sushi Bar Salad Sushi Platters Japanese Entree Sushi & Sashimi Rolls / Hand Rolls Signature Rolls Beverages Dessert Menu

Appetizers

Crispy Spring Rolls

2 pieces. Shrimp, beef, carrots and cabbage.

Crispy Vegetable Spring Roll

2 pieces. Carrots and cabbage.

Sweet and Sour Cucumber

6 pieces. Crab and cream cheese.

Steamed soy beans tossed in sea salt.

8 pieces. Pork.

Spicy Tangy Wontons

8 pieces. Pork. Spicy.

Homemade Pork Dumplings

6 pieces of minced pork in handmade wheat wrapper.

Homemade Chicken Dumplings

6 pieces of minced Chicken in handmade wheat wrapper.

Noodles with Sesame Sauce

6 Crispy Chicken Wings

Chicken Lettuce Wraps

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

Salt and Pepper Calamari

4 Steak Teriyaki

4 Chicken Teriyaki

3 Shrimp Tempura

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

Soup

Pork wontons in chicken stock.

Hot & Sour Soup

Spicy. Tofu/ wood ear mushroom/ egg

Tofu/ scallion/ seaweed/ soy been based soup

Egg in chicken stock.

Vegetable Bean Curd Soup (For 2)

House Special Soup (For 2)

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

Minced Chicken and Corn Soup (For 2)

Seafood Combination Soup (For 2)

Rice/Noodles

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.

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

Rice Noodle Soup

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

Golden Wheat Noodle Soup

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

House Special Rice Noodle

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

Combination Pan Fried Noodle

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

Seafood Pan Fried Noodle

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

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

Vegetables

Mixed Vegetables

Broccoli in Garlic Sauce

Moo Shu Vegetables

Kung Pao Bean Curd

Crispy Chinese Eggplant in Garlic Sauce

Bean Curd Szechuan Style

Bean Curd Home Style

Bean Curd Hunan Style

Stir Fried String Beans

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.

Sesame Chicken (White Meat)

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

Orange Chicken (White Meat)

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

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

Coconut Chicken

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

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.

Spicy Crispy Beef

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

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

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

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

Seafood Sizzler

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

General Tso's Shrimp

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

Crispy Prawns with Walnuts

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

Shrimp Szechuan

Light battered crispy shrimp sauteed with chili sauce. Spicy.

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

Garlic Shrimp and Scallop

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

Seafood Combination

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

Triple Delicacy Prawns

Crispy battered shrimp glazed with scallions and ginger savory sauce.

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

Crispy Whole Fish Hunan Style

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

Crispy Duck - Half Duck

Crispy bone-in duck marinated in aromatic spices.

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.

Chicken

Chicken with Broccoli

Moo Goo Gai Pan

Kung Pao Chicken

Chicken Cashew Nuts

Sweet and Sour Chicken

Szechuan Chicken

Chicken in Garlic Sauce

Chicken Mixed Vegetables

Sha Cha Chicken

Mongolian Chicken

Crispy Chinese Eggplant Chicken

Chicken with Snow Peas

Diced Chicken with Fresh Hot Pepper

String Bean Chicken

Chicken with Black Bean Sauce

Moo Shu Chicken

Pork

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

Sweet and Sour Pork

Crispy pork, pineapple and sweet-sour sauce.

Pork Mixed Vegetables

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

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

Double Cooked Pork

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

Shredded pork, scallion, onion and Mongolian sauce.

Pork in Garlic Sauce

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

Beef

Beef Mixed Vegetable

Beef with Green Pepper

Beef in Garlic Sauce

served with flour pancakes

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.

Vegetarian Sesame Chicken

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

Vegetarian Orange Chicken

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

Vegetarian Crispy Beef

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

Vegetarian Garlic Beef

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

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.

Vegetarian Hunan Chicken

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

Vegetarian Chicken with Broccoli

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

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.

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.

Seafood

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

Kung Pao Shrimp

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

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

Shrimp Broccoli

Shrimp, broccoli and brown sauce.

Hot and Spicy Shrimp

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

Shrimp Snow Peas

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

Shrimp with Garlic Sauce

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

Shrimp Mixed Vegetables

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

Shrimp with Lobster Sauce

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

Cashew nut, water chestnut and brown sauce.

Sweet and Sour Shrimp

Crispy shrimp, pineapple and sweet-sour sauce.

Shrimp with Crispy Eggplants

Deep fried crispy eggplant, shrimp and brown sauce.

Thai Appetizers

Thai Beef Satay

4 Beef sirloin Skewers with creamy peanut dipping sauce.

Thai Chicken Satay

4 Chicken breast Skewers with creamy peanut dipping sauce.

Chicken Coconut Soup

Shrimp with Lemon Grass Soup

Thai Entree

Thai Fried Rice

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

Thai Pineapple Fried Rice

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

Basil Thai Style

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

Curry Thai Style

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

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

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

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

Sushi Bar Salad

House Green Salad

Fresh greens with ginger dressing.

Green seaweed with yuzu dressing.

Mango Avocado Salad

Fresh mango, avocado and fresh greens with ginger dressing.

Salmon Avocado Salad

Shallot balsamic vinaigrette.

Tuna Tataki Salad

Seared tuna, fresh green with mustard dressing.

Sushi Platters

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

Delux Sushi Dinner

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

Fifteen pieces assorted fish. Served with miso soup.

Deluxe Sashimi Dinner

Eighteen pieces assorted fish. Served with miso soup.

Sushi and Sashimi Combo

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

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

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

Unadon (Eel Donburi)

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

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

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

Spicy Maki Combo

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

Japanese Entree

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

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

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

Sushi & Sashimi

Flying Fish Roe

Rolls / Hand Rolls

Mango and Avocado Roll

California Roll

Philadelphia Roll

Yellowtail Roll

Eel and Avocado Roll

Tuna and Avocado Roll

Crunchy Spicy Tuna Roll

Crunchy Spicy Salmon Roll

Crunchy Spicy Yellowtail Roll

Crunchy Spicy Scallop Roll

Spicy Shrimp and Avocado Roll

Chicken Tempura Roll

Shrimp Tempura Roll

Yellowtail and Jalapeno Roll

Salmon Avocado Roll

Signature Rolls

Mighty Spider Roll

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

Crabstick avocado inside topped with eel.

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

Shrimp tempura, avocado topped with spicy tuna.

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

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

Dancing Eel Roll

Shrimp tempura topped with eel and avocado.

Spicy crunchy yellowtail topped with white tuna jalapeno salsa.

Chicken tempura with cucumber, topped with spicy tuna.

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

Crabstick avocado inside topped with tuna, salmon and yellowtail.

Beverages

Diet Coke - 20 oz

Dessert Menu

Double Chocolate Cake

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

Lemon Layer Cake

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

Red Velvet Cake

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

Menu Categories

close

Chinese Chef Specialty

Vegetarian Chef's Specialties

Thai Appetizers

Sushi Bar Salad

Japanese Entree

Sushi & Sashimi

Rolls / Hand Rolls

Signature Rolls

Buy with

Back to Menu close

You already have an order at

New Star Asian Bistro

error

This restaurant is not accepting online orders

×

Cannot be used with coupons!

error

error

Special Instructions

Quantity

When would you like your order?

ASAP Later

ASAP

Future orders not allowed

Online Ordering is not available now!

Your Addresses

Street Address *

Street Address is required

Apt/Unit/Suite

City *

City is required

State is required

Zipcode is required

Apply Coupon

Please Select One (1 Coupon Per Order)

Promo Code

Promo Code is required

Sign in

close

Continue with Google

Continue with Apple

Continue with Facebook

Continue as Guest

or use your Email and Password

Email

Email is required Invalid Email

This site is protected by reCAPTCHA and the Google Privacy Policy and Terms of Service apply.

Password

Password is required

Forgot password?

Create Account w/ Email

By continuing, you agree to the Terms of Use and Privacy Policy.

Verification Required

Check your inbox

close

Code

Code is required

Choose Payment Method

close

close

Sorry, this restaurant is no longer accepting orders...

close

error

Online ordering is closed now

Find nearby restaurants

© 2025 BeyondMenu LLC

Apple, the Apple logo, iPhone, and iPad are trademarks of Apple Inc., registered in the U.S. and other countries and regions. App Store is a service mark of Apple Inc. Google Play and the Google Play logo are trademarks of Google LLC. Android is a trademark of Google LLC.

Get to know us

About Us Contact Us

Resources

Locations Privacy Policy Accessibility FAQ

For Restaurant Owners

Get.BeyondMenu Schedule a Demo

Submit Feedback

Feedback Type *

Your Email *

Your Email is requiredInvalid Email

Message *

Message is required

Thank you for your feedback!

Your web browser is no longer supported

Please upgrade to a modern, fully supported browser to use Beyond Menu.
Try the latest versions of our supported browsers below.

Chrome

Firefox