Gao Restaurant Menu (Update 2025)
Welcome to Gao Restaurant, a hidden gem in the heart of Fairfax, VA, specializing in authentic Vietnamese cuisine. Located at 3071 Nutley St, this vibrant eatery offers a delightful array of dishes that ignite the senses. At the core of their menu is the beloved pho, available in numerous variations including the rich, meaty Pho Special and the lighter Pho Vegetarian, showcasing a depth of flavor that captivates diners.
- Pho Kids Bowl: Perfect for the young ones, featuring beef broth with customizable toppings.
- Appetizers: Don't miss the Viet Crispy Chicken Wings and Deep-Fried Shrimp Egg Rolls, each paired with enticing dipping sauces.
- Customer Favorites: Reviewers rave about the steaming bowls of pho, noting the tender meat and aromatic broth.
With friendly service and a casual ambiance, Gao Restaurant is your go-to spot for an unforgettable Vietnamese culinary experience!
Appetizers
Fresh Summer Rolls
2 rolls. 2 spring rolls with a choice of beef, shrimp, or tofu, wrapped in rice paper along with lettuce, noodles, and more greens with a delightful serving of peanut sauce.
Fried Egg Rolls
2 rolls. 2 pieces of deep-fried dough wrappers stuffed with chicken stuffing with a helpful serving of fish sauce.
Shrimp Egg Rolls
3 Pieces. Deep-fried shrimp surrounded in dough wrappers with a side of lettuce, tomato, and pickled radish, served with sweet chili sauce.
Shrimp Wonton Soup
Wonton wrapped shrimp serve with light and warm broth.
Lotus Root Salad
Coconut Crispy Shrimps
6 pieces. Shrimp breaded with coconut fried to perfect golden brown, served with tangy sweet chilly sauce.
Viet Crispy Chicken Wings
Fried chicken wings mixed with our tangy sauce and served with a side of lettuce and pickled radish.
Fish Cake
4 pieces. A fried mixture between fish, flour, and eggs, with a side of lettuce and tomatoes, and served with sweet chili sauce.
P1. Pho Special
An eye-round steak grouped with a well-done flank and beef meatball. With the noodles and beef broth, it creates the perfect bowl of pho. the bowl comes with a side of beansprouts, thai basil, jalapeo, and lime.
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.
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.
P4. Pho Meatballs
Beef meat ball paired with a delicious beef broth and noodles 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.
P6. Pho Chicken
Your choice of white or dark meat chicken paired with a flavorful chicken broth and noodles served with a side of beansprouts, thai basil, jalapeo, and lime.
P7. Pho Seafood
Shrimp, fishball, scallop and squid paired with a delicious beef broth and noodles served with a side of beansprouts, thai basil, jalapeno, and lime.
P8. Pho Vegetarian
Our vegetarian broth paired with noodles, broccoli, carrots and baby corn creates the perfect bowl of vegetarian pho served with a side of beansprouts, thai basil, jalapeno, and lime. Vegetarian.
P9. Pho Plain
A 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.
Pho Kids Bowl
Kid sized pho with your choice of topping and noodle paired with pho broth for a delicious bowl of pho.
Pho Shrimps Only
Shrimp with a delicious beef broth and noodles served with a side of beansprouts, thai basil, jalapeno, and lime.
Pho
Side of Pho
Side of Fatty Brisket
Side of Eye Round Steak
Side of Bible Tripe
Side of Tendon
Steamed Veggie
Grilled Lemongrass Chicken with Steamed Rice
Grilled lemongrass chicken with steamed jasmine rice served with lettuce, cucumbers, and tomatoes.
Grilled Pork Chops with Steamed Rice
Grilled pork chops with steamed jasmine rice served with lettuce, cucumbers, and tomatoes.
Grilled Lemongrass Pork with Steamed Rice
Grilled lemongrass pork with steamed jasmine rice served with lettuce, cucumbers, and tomatoes.
Vegetarian Rice Dish
Vietnamese tofu loaf and shredded tofu serve with steamed white rice and our special fish sauce.
Special Rice Dish
Rice with a choice of beef, chicken, or pork, paired with a fried egg and grilled shrimp served with tomatoes, lettuce, pickled radish, cucumber, and an egg.
Grilled Shrimps with Steamed Rice
Grilled shrimp with steamed jasmine rice served with lettuce, cucumbers, and tomatoes.
Rice Dishes
Fried Rice Dishes
Chicken Fried Rice
Delicious pieces of sliced chicken paired with fried rice.
Shrimps Fried Rice
A variety of seafood such as shrimp, scallop and squid paired with fried rice.
Rice Vermicelli Special
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.
Grilled Chicken with Rice Vermicelli
Juicy pieces of grilled lemongrass chicken paired with rice vermicelli served with lettuce, pickled radish, cucumber, thai basil and bean sprout.
Grilled Lemongrass Pork with Rice Vermicelli
Juicy slices of grilled lemongrass pork paired with rice vermicelli served with lettuce, pickled radish, cucumber, thai basil and bean sprout.
Ha-Noi Style Vermicelli & Grilled Pork
Infamous ha noi style vermicelli that obama chosen for lund during vietnam visit. Vermicelli served with grilled pork and pork patty marinated in fishsfauce with pickled and a side of lettuce and cucumber.
Rice Vermicelli with Lemongrass Tofu
Grilled Shrimps with Rice Vermicelli
Tasty grilled shrimp paired with rice vermicelli served with lettuce, pickled radish, cucumber, thai basil and bean sprout.
Rice Vermicelli with Egg Roll
Eggs rolls with chicken stuffing paired with rice vermicelli served with lettuce, pickled radish, cucumber, thai basil and bean sprout.
Rice Vermicelli
Vietnamese Bread
Grilled Pork with Bread
A baguette sandwich composed of lemongrass grilled pork combines with cilantro, pickled radish, cucumber, pate (pork paste) and mayonnaise.
Fried Egg with Bread
A baguette sandwich composed of fried egg combines with cilantro, pickled radish, cucumber, pate (pork paste) and mayonnaise.
Grilled Shrimps with Bread
A baguette sandwich composed of grilled shrimp combines with cilantro, pickled radish, cucumber, pate (pork paste) and mayonnaise.
Grilled Chicken with Bread
A baguette sandwich composed of lemongrass grilled chicken combines with cilantro, pickled radish, cucumber, pate (pork paste) and mayonnaise.
Viet Ham with Bread
A baguette sandwich composed of Vietnamese ham combines with cilantro, pickled radish, cucumber, pate (pork paste) and mayonnaise.
Spicy Beef Noodle
Slices of Vietnamese ham and slices of beef paired with noodles and beef broth served with a side of lettuce, beansprouts, thai basil, and jalapeno. Spicy.
Spicy Vegetarian Noodle
Spicy.
G1. Spicy Beef Noodles
G2. Beef Stew
Beef Stew with Steamed Rice
Packed with tender, fall-apart braised chunks of beef loaded with carrots, herbs, aromatics, and a delicious broth.
Beef Stew with Rice Noodles
Pho. Packed with tender, fall-apart braised chunks of beef loaded with carrots, herbs, aromatics, and a delicious broth.
Beef Stew with Egg Noodles
Packed with tender, fall-apart braised chunks of beef loaded with carrots, herbs, aromatics, and a delicious broth.
Beef Stew with Bread
Banh mi. Packed with tender, fall-apart braised chunks of beef loaded with carrots, herbs, aromatics, and a delicious broth.
Boba Drink
Your choice of flavoring (peach, pineapple, apple, blue berry, strawberry, mango, taro) slushy paired with boba.
Vietnamese Coffee with Condense Milk
Vietnamese coffee paired with sweet and and thick condensed milk make for a perfect energy boost.
Thai Iced Tea
Combination of black tea (red tea) with milk, adding toppings such as boba and jelly.
Soft Drink
Iced Tea
Your choice of green and jasmine iced tea.
Soy Milk
Perrier
Hot Green Tea
Fresh Squeezes Lemonade
Coconut Juice
Refreshing blended coconut juice, made with coconut cream sweetened condensed milk, and ice.