Restaurants in Shenandoah, VA Back to Cities In VirginiaCuisine TypesView AllFast FoodIce CreamItalianMexican Burger King603 4th St$Karen’s Frozen Favorites115 Maryland Ave$Mamma Mia Italian Restaurant701 S Third St$$Mr. Garcia’s Mexican Grill and Cantina211 Quincy Ave$