Business Details
Authentic Greek Cuisine in Alexandria, VA
Vaso's Mediterranean Bistro has been serving Alexandria's Old Town community for over 15 years with authentic Greek-inspired cuisine crafted by Chef Vaso Voliotis. Our menu features housemade specialties like Lamb Kapama, Baked Moussaka, and Stuffed Flounders using family recipes refined for modern palates. We offer an extensive selection of Greek-imported wines and desserts, complemented by a vibrant atmosphere perfect for casual dining or private events.Our second-floor venue accommodates groups up to 45 with customized service, while our catering division brings gourmet Mediterranean meals to off-site locations. Committed to quality and community, we maintain rigorous food safety standards while preserving traditional flavors through Chef Vaso's culinary expertise developed over decades in the hospitality industry.
Services
Greek Cuisine
Private Dining
Catering Services
Wine Pairing
Weekend Brunch
Highlights and features
- Over 15 years serving Alexandria with authentic Greek cuisine
- Chef Vaso Voliotis brings decades of Mediterranean culinary expertise
- Private dining spaces for events up to 45 guests
- Housemade dishes using traditional family recipes
- Award-winning selection of Greek-imported wines
What people say
Authentic Greek flavors
Attentive service
Elegant private spaces
Housemade dishes
Award-winning wines
Services
Greek Cuisine
Our kitchen crafts authentic Greek dishes using family recipes passed through generations. Signature offerings include Lamb Kapama slow-cooked in plum tomatoes, Baked Moussaka with housemade bchamel, and fresh seafood preparations like Stuffed Flounders. Every dish combines traditional techniques with modern presentation in a fine dining setting that seats 65 guests across two levels.
Private Dining
The second-floor venue features two dedicated spaces for private events with capacities of 20 and 45 guests. Both rooms offer customized menus, exclusive service, and flexible seating arrangements. The spaces include audiovisual equipment and are ideal for weddings, corporate events, and family celebrations with full coordination support from our event team.
Catering Services
We provide full-service catering for events held at external locations, including office parties and home celebrations. Our catering menus feature curated selections from our regular offerings with options for buffet or plated service. Orders can be picked up or delivered with advance arrangements, including setup and service staff for larger events.
Wine Pairing
Our wine program focuses on Greek varietals from regions like Drama and Peloponnese, featuring reds such as Agiorgitiko and whites like Assyrtiko. The list includes 12 by-the-glass options and 30+ bottles, with pairing recommendations for main courses. We also offer imported Greek beers and signature cocktails incorporating Mediterranean ingredients.
Weekend Brunch
Saturday and Sunday brunch service runs from 11 AM to 3 PM with a menu featuring Mediterranean-inspired breakfast dishes. Highlights include Eggs Benedict with dill hollandaise, Greek omelets with feta and spinach, and brunch cocktails like the Mykonos Margarita. The menu maintains our commitment to housemade ingredients while offering a more casual dining experience.
People
Chef Vaso Voliotis
Executive Chef & Owner
Chef Vaso Voliotis brings over 25 years of culinary experience to Vaso's Mediterranean Bistro, specializing in traditional Greek cuisine with modern enhancements. She personally oversees menu development and daily kitchen operations, ensuring each dish maintains the authenticity of her family's recipes while meeting contemporary standards.
Questions
What makes Vaso's Greek cuisine authentic?
Our recipes originate from Chef Vaso's family traditions spanning three generations, using imported Mediterranean ingredients and traditional preparation methods.
Can I host a private event for 50 guests?
Our second-floor venue accommodates up to 45 guests in two connected rooms with customized menus and exclusive service for weddings, corporate events, and family celebrations.
Do you offer catering for off-site events?
Yes, our catering service provides full menu options for events held at external locations with delivery and setup available through advance arrangements.
What wine pairings do you recommend?
Our Greek wine list features regional varietals like Agiorgitiko reds and Assyrtiko whites, with pairing suggestions available for main courses and desserts.
Are weekend brunch reservations recommended?
Weekend brunch service operates from 11 AM to 3 PM with reservations strongly recommended for Saturday and Sunday dining.
What dietary options are available?
We offer vegetarian adaptations for many dishes and can accommodate gluten-free requirements with advance notice through our private dining coordinator.
Reviews (4)
Jason Nubile
Jan 24, 2022
Report
So many good reviews yet one of the worst Mediterranean/Greek restaurants Ive been too. We ordered the hummus platter which was mediocre at best, the lamb was extremely fatty and not cooked to requested temperature, and the 1 of the stuffed shrimp was still raw. Overall I certainly would not recommend this restaurant to anyone.
LaQuitta Rummler
Dec 25, 2021
Report
Lovely service, good food, relaxing atmosphere, friendly peoples. Overall a most pleasant evening. Just the right amount of service. Definitely recommend.
Chris Nicoletti
Dec 21, 2021
Report
Vaso hosted a group event for us. Food, service and drinks were all fantastic. We had a very nice evening. Lamb shank was superb along with the house made desert.
Chalese Carthran
Oct 22, 2021
Report
The bread and olive oil was not warm and also not good. The food, Vaso's shrimp, was not bad but not as good as I was hoping. Overall I was not impressed which was sad I specifically came back to King Street to try this place.