Call Now
Website
Call
Business Details
Authentic Greek Dining Experience in Alexandria, VA
Vaso's Mediterranean Bistro has been serving the Alexandria community for over 15 years, offering an authentic Greek dining experience rooted in family tradition. Founded by Chef Vaso Voliotis, our menu features housemade dishes like Lamb Kapama, Baked Moussaka, and Stuffed Flounders, all crafted using recipes refined over generations. We specialize in creating memorable culinary experiences through our signature Greek-Mediterranean cuisine, complemented by an extensive selection of imported wines and desserts.

Our private dining spaces accommodate events ranging from intimate gatherings to parties of 45 guests, with customized catering options available for off-site occasions. The restaurant's commitment to quality ingredients, traditional preparation methods, and exceptional service has established us as a trusted destination for both casual dining and special celebrations in Old Town Alexandria.
Services
Greek Cuisine Private Dining Catering Services Wine Pairing Housemade Desserts Seafood Specialties Lamb Dishes Veal Entrees Cocktail Menu Happy Hour
Highlights and features
  • We offer 15+ years of authentic Greek culinary expertise
  • Our recipes originate from family traditions perfected over generations
  • Private dining spaces for events up to 45 guests available
  • Housemade dishes use quality ingredients with transparent sourcing
  • Curated selection of Greek-imported wines for perfect pairings
Services
Greek Cuisine
Our Greek-inspired menu features housemade specialties like Lamb Kapama, Baked Moussaka, and Stuffed Flounders. Dishes combine traditional family recipes with modern presentation, using quality ingredients prepared through time-honored methods. The menu includes vegetarian options, seafood, and signature entrees showcasing authentic Mediterranean flavors.
Private Dining
Host events in our dedicated second-floor spaces accommodating 20 or 45 guests. We offer customized menus, exclusive service, and full meal preparation for private dinners and celebrations. The venue features appropriate seating arrangements and ambiance suitable for both social gatherings and corporate events.
Catering Services
We provide off-site catering for events held at different venues, maintaining the same quality as our restaurant service. Our catering options include pre-designed menus and customizable packages for office parties, home celebrations, and special occasions with delivery arrangements available.
Wine Pairing
Our beverage program features Greek-imported wines carefully selected to complement Mediterranean dishes. The menu includes red, white, and sparkling wines from Greek vineyards alongside classic cocktails and local craft beers for diverse pairing options.
Housemade Desserts
Dessert offerings include traditional Greek specialties like Tiramisu with cognac-infused mascarpone, Galaktoboureko with custard-filled filo, and homemade Baklava. These desserts showcase authentic preparation methods while maintaining presentation standards suitable for fine dining occasions.
People
Chef Vaso Voliotis
Founder & Executive Chef
Chef Vaso Voliotis brings decades of culinary expertise, specializing in authentic Greek cuisine. She combines family recipes with professional innovation to create our signature dishes. Her leadership ensures consistent quality across all dining and catering services.
Questions
What type of cuisine do you serve?
We specialize in Greek-inspired Mediterranean cuisine featuring housemade dishes like Lamb Kapama, Baked Moussaka, and Stuffed Flounders using traditional recipes.
Do you offer private dining options?
Yes, our second floor has two private rooms seating 20 and 45 guests with customized menus and exclusive service for events.
Are catering services available for off-site events?
We provide catering for external venues with pre-designed menus and customizable options, including delivery arrangements when needed.
What wine pairing options exist?
Our wine list features Greek imports like Amethystos Cabernet and Santorini Assyrtiko, carefully selected to complement Mediterranean dishes.
Do you have dessert options?
Yes, we offer traditional Greek desserts including Tiramisu, Galaktoboureko, and homemade Baklava prepared to fine dining standards.