Vietnamese Restaurants in Gainesville, VA 4.1 / 5 based on 46 votes Pho Ha Linh Vietnamese Restaurant 7535 Somerset Crossing Dr Gainesville, VA 20155 3.5 / 5 based on 22 votes Saigon Crepes Vietnamese Restaurant Gainesville Square 14698 Lee Hwy Gainesville, VA 20155