Gao Restaurant

3071 Nutley Street, Fairfax
(703) 208-9679

Recent Reviews Order Online

Customers' Favorites

Grilled Chicken with Rice Vermicelli
Veggie Pho from Pho Thang Long
Viet Crispy Chicken Wings
Crispy Spring Rolls
Fresh Summer Rolls
Pho Lunch Special
Summer Rolls 2
Beef Pho
Bahn MI
Pho GA

Menu

APPERTIZER
A1. Fried Egg Rolls (2 Rolls)
Two pieces of deep-fried dough wrappers stuffed with chicken stuffing with a helpful serving of fish sauce.
A2. Fresh Spring Rolls (2 Rolls)
Two spring rolls with shrimp stuffing wrapped in rice paper along with lettuce, noodles, and more greens with a delightful serving of peanut sauce.
A3. Viet Crispy Chicken Wings
Delicious fried chicken wings with a delicate outer crust tossed in a sweet and savory fish sauce glaze.
A6. Coconut Crispy Shrimp (6 Pieces)
Six pieces of deep-fried shrimp with a side of lettuce and pickled radish served with our delicious sweet chili sauce.
A4. Fish Cake (4 Pieces)
A wonderfully crispy mixture between fish, flour, and eggs, with a side of lettuce and tomatoes, and served with sweet and savory chili sauce.
A5. Shrimp Egg Rolls (3 Rolls)
Deep-fried shrimp surrounded in dough wrappers with a side of lettuce, tomato, and pickled radish, served with sweet chili sauce.

PHO (VIETNAMESE NOODLE SOUP) (gluten-free)
P2. Pho Eye-round Steak
An eye-round steak paired with a flavorful beef broth and noodles served with a side of beansprouts, Thai basil, jalapeno, and lime.
P6. Pho Chicken
Sliced chicken paired with a delicious chicken broth and noodles served with a side of beansprouts, Thai basil, jalapeno, and lime.
P1. Pho "GAO" Special
An eye-round steak grouped with a well-done flank, bible trip, and beef meatball with noodles and beef broth. Creating the perfect bowl of Pho. The bowl comes with a side of beansprouts, Thai basil, jalapeno, and lime.
P3. Pho Well-Done Flank
A well-done flank paired with a delicious beef broth and noodles served with a side of beansprouts, Thai basil, jalapeno, and lime.
P9. Pho Plain
Delicious beef broth and noodles create the foundation for the perfect basic bowl of pho served with a side of beansprouts, Thai basil, jalapeno, and lime.
P5. Pho Tendon
Beef Tendon paired with a delicious beef broth and noodles served with a side of beansprouts, thai basil, jalapeno, and lime.
P8. Pho Vegetarian
A delectable vegetarian broth paired with noodles and lettuce creating the perfect bowl of pho. Served with a side of beansprouts, Thai basil, jalapeno, and lime.
P4. Pho Beef Meatball
Beef meatballs paired with a delicious beef broth and noodles served with a side of beansprouts, Thai basil, jalapeno, and lime.
P7. Pho Seafood
A exquisite mix of shrimp, fishball, scallop and crab stick paired with a delicious beef broth and noodles served with a side of beansprouts, thai basil, jalapeno, and lime.
P8. Pho Kids Bowl
The perfect bowl of Pho for children. An eye-round steak grouped with a well-done flank and noodles. The bowl comes with a side of beansprouts, Thai basil, jalapeno, and lime.

RICE DISHES (Steamed rice serve w/ fish sauce)
C4. Grilled Chicken W/ Rice
Grilled chicken with steamed jasmine rice served with lettuce, cucumbers, and tomatoes.
C1. "GAO" Special Rice Dish
Rice served with 2 grilled shrimps, and choice of grilled beef, chicken, or pork, topped with tomatoes, lettuce, pickled radish, and cucumber.
C3. Grilled Pork W/ Rice
Grilled lemongrass pork with steamed jasmine rice served with lettuce, cucumbers, and tomatoes.
C2. Grilled Pork Chops W/ Rice
Fire grilled pork chops with steamed jasmine rice served with lettuce, cucumbers, and tomatoes.
C5. Grilled Beef W/ Rice
Grilled beef with steamed jasmine rice served with lettuce, cucumbers, and tomatoes.
C6. Grilled Shrimps W/ Rice
Grilled shrimp with steamed jasmine rice served with lettuce, cucumbers, and tomatoes.

RICE VERMICELLI NOODLE (gluten-free)
E1. "GAO" Special Rice Vermicelli
Rice vermicelli with a choice of beef, chicken, or pork, paired with an egg roll and grilled shrimp served with lettuce, pickled radish, cucumber, Thai basil and bean sprout.
E3. Grilled Pork Rice Vermicelli
Juicy slices of grilled lemongrass pork paired with rice vermicelli served with lettuce, pickled radish, cucumber, thai basil and bean sprout.
E6. Grilled Shrimps Rice Vermicelli
Tasty grilled shrimp paired with rice vermicelli served with lettuce, pickled radish, cucumber, thai basil and bean sprout.
E2. Egg Rolls Rice Vermicelli
Eggs rolls with chicken stuffing paired with rice vermicelli served with lettuce, pickled radish, cucumber, thai basil and bean sprout.
E5. Grilled Beef Rice Vermicelli
Delicious pieces of grilled lemongrass beef paired with rice vermicelli served with lettuce, pickled radish, cucumber, thai basil and bean sprout.
E4. Grilled Chicken Rice Vermicelli
Juicy pieces of grilled lemongrass chicken paired with rice vermicelli served with lettuce, pickled radish, cucumber, thai basil and bean sprout.

BANH MI (VIETNAMESE BREAD)
F3. Grilled Lemongrass Pork Bánh Mì
A baguette sandwich composed of lemongrass grilled pork combines with cilantro, pickled radish, cucumber, pate (pork paste) and mayonnaise.
F2. Grill Lemongrass Chicken Bánh Mì
A baguette sandwich composed of lemongrass grilled chicken combines with cilantro, pickled radish, cucumber, pate (pork paste) and mayonnaise.
F5. Viet Ham Bánh Mì
A baguette sandwich composed of Vietnamese ham combines with cilantro, pickled radish, cucumber, pate (pork paste) and mayonnaise.
F1. Fried Egg Bánh Mì
A baguette sandwich composed of fried egg combines with cilantro, pickled radish, cucumber, pate (pork paste) and mayonnaise.
F6. Grilled Shrimp Bánh Mì
A baguette sandwich composed of grilled shrimp combines with cilantro, pickled radish, cucumber, pate (pork paste) and mayonnaise.
F4. Grilled Lemongrass Beef Bánh Mì
A baguette sandwich composed of lemongrass grilled beef combines with cilantro, pickled radish, cucumber, pate (pork paste) and mayonnaise.

FRIED RICE DISHES
D2. Chicken Fried Rice
Delicious pieces of sliced chicken paired with fried rice.
D1. Beef Fried Rice
A flavorful beef strips paired with fried rice.
D3. Shrimps Fried Rice
Shrimp cooked to perfection served on a bed of fried rice.

VIET SPECIAL
G2. Beef Stew (Bò Kho) - W/ Rice or Rice Noodle
Flavorful pieces of beef combined with carrots, paired with your choice of steamed jasmine rice, or rice noodles served with lettuce, cucumber, tomatoes and pickled radish.
G1. Spicy Beef Noodle (Bún Bò Hué)
Slices of Vietnamese ham and slices of beef shank, brisket, and tendon paired with noodles and beef broth served with a side of lettuce, beansprouts, Thai basil, and jalapeño.
G2. Beef Stew (Bò Kho) - W/ Bread
Flavorful pieces of beef combined with carrots and onions served on bread with lettuce, cucumber, and pickled radish.
G2. Beef Stew (Bò Kho) - W/ Egg Noodle
Flavorful pieces of beef combined with carrots paired with egg noodle.

Photos

Photo credit: google
Photo credit: google
Photo credit: google
+14 photos
Photo credit: google
+13 photos
Add a photo

Recent Reviews

We had a wonderful experience at Gao Restaurant! The food was delicious, fresh, and very reasonably priced. The restaurant was clean with a comfortable and welcoming atmosphere.

A special 5 stars for our server, Roshan from Nepal 🇳🇵! He was incredibly friendly, attentive, and took great care of us. His excellent service made our dinner even more enjoyable.

Great food, great prices, and wonderful service. Highly recommended!...
August 2026
We have only done takeout a couple of times from here, however tonight we dined in. Our server Vu went above and beyond to make sure we understood all of our delicious options before ordering, and made the best homemade lemonade! Vu was so friendly, and such a hard worker. The food and the atmosphere were authentic, and serene.
July 2026
Terrific, full pho bowls. Everything was very fresh. We had the Bun Bo Hue (spicy beef) and Bo Kho (beef, mine with egg noodles). Also tried the crepe and it was cooked perfectly, we ate it as an appetizer. The chicken over rice was solid. I'm grateful that an excellent pho shop is nearby. I'll be back.
June 2026

More Reviews

You May Also Like

Maru Ramen & Korean Cuisine - 3075 Nutley St
Japanese, Ramen, Barbeque, Fusion
Bangkok St. Thai Restaurant Fairfax - 3073 Nutley St
Thai, Vegetarian
Maru Korean Cuisine & Sushi - 3075 Nutley St
Japanese, Sushi Bar, Korean, Asian Fusion, Vegan

Gao Restaurant

3071 Nutley Street, Fairfax, VA 22031
(703) 208-9679