Gao Restaurant

3071 Nutley St, 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
+13 photos
Photo credit: google
+12 photos
Add a photo

Recent Reviews

I stopped by because I was craving pho on a rainy day, and it was perfect. The hostess/server lady was incredibly friendly, and the pho had a rich, deep broth with generous portions. The Vietnamese coffee was so good too. It was also a great spot for dining alone. I’d definitely come back again!🫶
November 2025
All the critical ingredients ranging from old-school pho shop decor, pho pictures on menu, beef soup saturating the air, to a sundry of high-expectation pictures loaded on Yelp and GoogleMap, is setting up Gao to possibly be a great pho restaurant offering deep-flavored pho boals.

Long story short, the pho broth was not clear, was murky, overall bowl and ingredients didn't compare well to other pho places we go. The other item, bun bo hue (spicy beef noodle...
June 2025
Ive never had pho up until i visited here. I struggled with figuring out how to even eat it. Slowly tried everything that came with it individually. Everything put together is a flavor explosion in your mouth. I went very heavy with the chilli sauce and inoisin sauce really brought everything together. It was light and punchy soup. 10/10
May 2025

More Reviews

You May Also Like

Maru Ramen & Korean Cuisine - 3075 Nutley St
Japanese, Ramen, Barbeque, Fusion
Bangkok St. Thai Restaurant - 3073 Nutley St
Thai, Vegetarian
California Shabu Shabu - 3081 Nutley St
Japanese, Hot Pot, Sushi Bar, Vegan

Gao Restaurant

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