List of Benihana Stores in Sterling, VA Outlet Note Regular Brands Benihana Virginia Sterling Rating 4.9 based on 54 votes Products Sushi Chicken Lunch Restaurant Shrimp Steak Sashimi NameAddressPhone Name/Address/Phone Benihana outlet - Sterling 21089 Dulles Town Cir (703) 421-0888 People Also Viewed