Vaso’s Mediterranean Bistro is a family-owned Greek and Italian restaurant at 1118 King St, Alexandria, VA 22314, in the heart of Old Town Alexandria’s historic King Street corridor. Chef Vaso Voliotis and her team have served the neighborhood for more than a decade, drawing diners for rotisserie-carved gyros, lamb, moussaka, fresh seafood, homemade desserts, wine and cocktails in a chic, intimate bistro setting.
What to Expect at Vaso’s Mediterranean Bistro
Vaso’s menu moves confidently between Greek classics and Italian-influenced seafood and pasta dishes. Begin with a gyro cut from the rotisserie or a Greek appetizer, then choose a more substantial plate such as lamb, moussaka, shrimp scampi or another fresh-seafood preparation. The cooking is designed around generous portions and familiar Mediterranean flavors rather than a quick counter-service meal, making the restaurant especially suited to a lingering lunch, date-night dinner or celebratory table on King Street.
The mood is polished but comfortable: a cozy dining room, a wine-and-cocktail program, and a family-run approach led by Chef Vaso. Lunch and dinner are offered Tuesday through Sunday. For parties, Vaso’s has two private rooms upstairs that together provide useful options for birthdays, business dinners, showers and family occasions; the rooms accommodate groups of up to 45. Reservations are available online, a smart move for Friday and Saturday evenings and for any group gathering.
- Rotisserie gyros: Gyro meat carved from the rotisserie is a defining order and a direct expression of the restaurant’s Greek focus.
- Lamb and moussaka: These classic Greek main dishes anchor the menu for diners looking beyond sandwiches and salads.
- Shrimp scampi and seafood: Fresh seafood and shrimp scampi bring an Italian-leaning counterpoint to the Greek specialties.
- Homemade desserts: Finish with one of the house-made sweets for a full lunch or dinner experience.
- Private upstairs rooms: Two event spaces can host private groups of up to 45 people with advance planning.
Vaso’s Mediterranean Bistro at a Glance
| Detail | Information |
|---|---|
| Address | 1118 King St, Alexandria, VA 22314 |
| Neighborhood / Area | Old Town Alexandria, King Street corridor |
| Operating Hours | Mon closed; Tue–Thu 11am–9pm; Fri–Sat 11am–10pm; Sun 11am–9pm |
| Admission / Price Range | No admission; mid-range dining ($$). See the official menu for current prices. |
| Recommended Visit Duration | 1 to 1.5 hours for lunch; 1.5 to 2 hours for dinner |
| Nearest Transit / Parking | King St–Old Town Metrorail station is about a 15-minute walk; the free King Street Trolley runs along King Street. Metered street parking and Old Town public garages are nearby. |
| Official Website & Phone | vasosonking.com · 703-566-2720 |
Visiting Tips, Getting There & Nearby Pairings
For the most relaxed experience, arrive near the 11am opening for lunch or reserve an earlier dinner table Tuesday through Thursday. Friday and Saturday service runs until 10pm and is the time to book ahead, particularly if you want a larger table or an upstairs private room. The restaurant accepts online reservations through its website; call directly for private dining, catering and menu questions, including vegetarian, vegan or gluten-free needs.
From King St–Old Town station, take the free King Street Trolley toward the waterfront or walk downhill along King Street; the restaurant is roughly eight blocks from the station. Drivers should allow extra time for Old Town’s metered curb spaces and use a nearby public garage when street parking is full. The upstairs private rooms require advance accessibility discussion, so wheelchair users and guests who need step-free access should call before booking. Pair a meal with the Old Town Farmers’ Market at Market Square, Alexandria City Hall, or a walk to the Potomac waterfront and Torpedo Factory Art Center, all within about 10 to 15 minutes on foot.
Frequently Asked Questions
What are Vaso’s Mediterranean Bistro’s hours, and when is the best time to go?
Vaso’s is closed Monday and open 11am–9pm Tuesday through Thursday and Sunday, with 11am–10pm hours Friday and Saturday. Lunch at opening and early weekday dinners are generally the easiest times for a quieter meal; reserve ahead for weekend dinner.
How expensive is Vaso’s, and are reservations required?
Vaso’s is a mid-range $$ restaurant, with no admission charge; current dish and drink prices are listed on the official menu. Reservations are not essential for every meal, but they are strongly recommended for Friday and Saturday evenings, groups and private events.
How much time should I plan for a meal at Vaso’s?
Allow about one hour for a casual lunch and 90 minutes to two hours for a dinner with appetizers, dessert, wine or cocktails. Group meals and private events merit additional time, especially when coordinating menus and seating.
Is Vaso’s suitable for families and guests with accessibility needs?
The broad Greek and Italian menu, including gyros, pasta-adjacent seafood dishes and desserts, works well for mixed-age family tables. Two private dining rooms are upstairs, so contact the restaurant in advance to confirm the most suitable seating and step-free arrangements for wheelchair users, strollers or guests with mobility needs.
When planning your Alexandria travel guide or browsing verified attractions in Alexandria, pair this stop with standout local spots including Holiday Inn Alexandria – Carlyle, an IHG Hotel, Tide Lock Park, George Washington's Mount Vernon, and The Majestic (0.2 km away).
