We found 32 results for Sandwich Shops in or near Vienna, MD.They also appear in other related business categories including Restaurants, Take Out Restaurants, and Fast Food Restaurants. 3 of these businesses have an A/A+ BBB rating. 8 of the rated businesses have 4+ star ratings.