Vaso's Mediterranean Bistro

Alexandria, VA · Greek restaurant

Rating
4.4/5
★★★★☆ 4.4
Reviews
20
Rank in Alexandria
#262
of 825 restaurants
City Percentile
57%
rating percentile
Address
Vaso's Mediterranean Bistro, 1118 King St, Alexandria, VA 22314
Phone
(703) 566-2720
Website
vasosonking.com
Status
Closed · Opens 11 AM

Vaso's Mediterranean Bistro is a restaurant located in Alexandria, VA. It is one of 825 restaurants listed in Alexandria. Its 4.4-star rating is above the Alexandria city average of 4.2 stars. There are 10 photos associated with this location.

About Vaso's Mediterranean Bistro

Vaso's Mediterranean Bistro is a fine dining restaurant serving Greek-inspired cuisine. Our dishes are generous meals, selected and prepared by Chef Vaso Voliotis herself (and her crew), featuring a range of authentic, housemade salads, gyros,... More

Hours

Friday11 AM–10 PM

Customer Reviews

★★★★☆ 4.0 Leasure Trading Company · Feb 2026

This cozy, family-owned bistro in Old Town Alexandria specializes in authentic Greek & Mediterranean dishes with Italian influences. I visited on a slow Sunday evening, and the staff was very polite and prompt in bringing drinks and taking the orders. Each table is provided water, bread, and olive oil for dipping. The entree I chose is a Baked Moussaka, and my friend the Chicken Souvlaki Platter. Both meals were prepared and served in a timely manner. The food was fresh with quality ingredients. The Moussaka had a mixture of potato with the sirloin which made an interesting spin on a traditional lasagna dish. The chicken on the platter was juicy and tender. The meal was in the mid-twenties in price which seems typical for this type of restaurant. The portions being a little smaller than

★★★★☆ 4.0 Hilda Kroll · Sep 2025

A small, pleasant place for lunch. The Watermelon Salad ($25) was good and refreshing, but a bit pricey. Indoor and outdoor seating.

★★★★☆ 4.0 Heike Yates · Mar 2025

Stopped by for dinner and where seated upstairs. Very cute atmosphere and they turned down the music as customers arrived. As it was a blustery night every time, the front door downstairs opened the cold air pushed upward and made I very chilly. Service was attentive and lovely. The food was plenty and tasty. The gyros meat was dry (as another customer mention in a review). Overall a nice experience.

★★★☆☆ 3.0 Ping Regis · Nov 2024

We stopped by this conveniently located spot for a quick dinner. The ambiance is pleasant, with good people-watching opportunities. Service was prompt and courteous. The food, however, was a bit underwhelming. The gyro meat was dry and the appetizer platter, while edible, lacked flavor and felt like a grocery store salad bar. If you're looking for a simple, very basic dining experience for mild palettes, this place might be a good option. I would be willing to try some of the other menu options but do not plan on returning soon.

★★★★★ 5.0 Eamonn Knights · Aug 2025

Very small resturant, that makes it very cozy. The staff was very attentive and the food was good. I ate lamb would love to go back and try the fish dishes.

Accessibility & Amenities

✓ Wheelchair Accessible Entrance ✓ Wheelchair Accessible Restroom ✓ Wheelchair Accessible Seating

Services

Greek restaurant

Top Restaurants in Alexandria

NameRatingReviews
The Accounting Firm, LLC★★★★★ 5.020 reviews
Haymi BBQ & international grocery★★★★★ 5.020 reviews
Hanna Market★★★★★ 5.020 reviews
Bella sannefa★★★★★ 5.020 reviews
Dok Khao Thai (Oakville)★★★★★ 5.018 reviews
Marky’s Munchery★★★★★ 4.920 reviews
La Colmena★★★★★ 4.920 reviews
Coffee In★★★★★ 4.920 reviews
Little Way Cafe★★★★★ 4.920 reviews
Caffe Utopia★★★★★ 4.920 reviews

This listing is informational. Contact the business directly to verify credentials, services, and availability.