Vaso's Mediterranean Bistro

1118 King St, Alexandria, VA 22314, United States
+1 703-566-2720
$$$ Greek restaurant
(598 Reviews)
Price Range $10–20

If you're searching for a delightful blend of Greek cuisine and a cozy ambiance, look no further than Vaso's Mediterranean Bistro, located at 1118 King St in beautiful Alexandria, VA. This charming bistro invites diners into an intimate setting where the warmth of Greek hospitality shines. With a menu that offers an array of exquisite dishes and an impressive selection of wines, Vaso's is truly a gem for food lovers!

The star of the show here is undoubtedly the authentic Greek fare. Indulge in dishes like the tender Lamb Chops, marinated in a savory blend of red wine, herbs, and spices before being grilled to perfection. Served alongside your choice of seasonal vegetables or pasta, each bite is like a warm embrace of Mediterranean flavors. For those looking for a comforting classic, the Lamb Kapama, a braised lamb shank slow-cooked in garlic and plump tomatoes, drizzled over pasta, and topped with feta, will transport your taste buds straight to Greece.

Vaso's boasts a selection of wines that would complement your meal beautifully, from the refreshing NEMEA Fruity White to the effervescent AURELIA ZITSA Sparkling Rosé. Treat yourself to a glass (or a bottle!) and elevate your dining experience. Each sip is a celebration of quality and tradition as you unwind in the bistro’s inviting atmosphere.

The ambiance at Vaso's Mediterranean Bistro is as commendable as the food. With its charming decor and soft lighting, the bistro creates a soothing backdrop perfect for a romantic dinner or a casual outing with friends. Guests have praised the attentive service, which adds to the relaxed yet refined dining experience. Customers like Vanessa L. have shared their love for the "lovely staff" and "delicious drinks and food," ensuring that you feel welcomed from the moment you arrive.

While most reviews highlight the wonderful aspects of the bistro, it’s important to note some guests have mentioned inconsistencies in certain dishes, such as the gyro meat being on the dry side. However, many have also recognized the staff’s commitment to improving their dining experience, which speaks volumes about their dedication to customer satisfaction. Hilda Kroll praised the refreshing Watermelon Salad, a perfect lunch option, though she found it slightly pricey — a sentiment that resonates with the notion that quality often comes at a premium.

Vaso's Mediterranean Bistro is more than just a meal; it’s a memorable experience that captures the essence of Greek dining. Whether you’re looking to savor a special dish, enjoy a glass of fine wine, or simply relish in the delightful atmosphere created by the dedicated staff, Vaso's promises an evening you'll cherish. So why not make this your next dining destination? Indulge in the vibrant tastes of Greece, right in the heart of Alexandria!

For reservations or more information, please contact Vaso's at +1 703-566-2720. Your culinary adventure awaits!

Accessibility
Has wheelchair-accessible entrance
Has wheelchair-accessible seating
Has wheelchair-accessible toilet
Service options
Has outdoor seating
Offers kerbside pickup
Has no-contact delivery
Offers delivery
Offers takeaway
Serves dine-in
Highlights
Has fast service
Serves great cocktails
Serves great coffee
Has great wine list
Popular for
Popular for lunch
Popular for dinner
Good for solo dining
Offerings
Serves alcohol
Serves beer
Serves cocktails
Serves coffee
Serves comfort food
Serves healthy options
Serves small plates
Serves spirits
Serves vegetarian dishes
Serves wine
Dining options
Serves brunch
Serves lunch
Serves dinner
Serves dessert
Has seating
Amenities
Has bar on site
Has toilet
Atmosphere
Casual
Cosy
Romantic
Trendy
Upmarket
Crowd
Good for groups
Popular with tourists
Planning
Dinner reservations recommended
Accepts reservations
Payments
Accepts credit cards
Accepts debit cards
Accepts NFC mobile payments
Credit cards
Children
High chairs available
Has kids' menu
Parking
Free of charge street parking
Paid street parking
Pets
Dogs allowed outside
Openings Hours
Checking

Monday

Closed

Tuesday

11:00 AM - 9:00 PM

Wednesday

11:00 AM - 9:00 PM

Thursday

11:00 AM - 9:00 PM

Friday

11:00 AM - 10:00 PM

Saturday

11:00 AM - 10:00 PM

Sunday

11:00 AM - 9:00 PM

598 Reviews
Nancy Hopf

20 Sep 2025

Excellent! Small, intimate place with very good service and delicious food. Our first time, definitely won't be our last.

Ping Regis

29 Aug 2025

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.

Vanessa L.

11 Aug 2025

We had such a lovely time here tonight and I cannot believe I haven’t been here before! This might be my new hangout spot. What lovely staff, delicious drinks and food, ideal location, lovely decor and ambiance. Management goes out of their way to make you feel at home and even give excellent recommendations for the best dishes and drinks. Tonight we had fresh crab stuffed mushrooms and spinach pastry. We had cocktails and wine and each was more delicious than the next. This is such a hidden gem in old town and I cannot wait to be back to see Charles, Johnny, and Theodora.

Hilda Kroll

05 Aug 2025

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

Eamonn Knights

01 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.

Heike Yates

27 Jul 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.

15 15

10 Jul 2025

They're probably short on staff, but we still got seated pretty quickly. Bread and olive oil are unbeatable! We had halloumi for appetizer. It's a perfect balance of protein and veggies, very refreshing. I like my chicken veryyyyyy dry so the chicken souvlaki was perfect for me. The rest of the meal was great, too.

Checking
Listing Image

Big Wong

67 Mott St, New York, NY 10013, United States
Chinese restaurant
(2261 Reviews)
Checking
Listing Image

Niwano Hana

887 Rockville Pike, Rockville, MD 20852, United States
Japanese restaurant
(573 Reviews)
Checking
Listing Image

Angel Island Company Office

1520 Mar W St Ste G, Tiburon, CA 94920, United States
Restaurant
(45 Reviews)
Checking
Listing Image

O'Hara's Restaurant and Pub

120 Cedar St, New York, NY 10006, United States
American restaurant
(5251 Reviews)
Checking
Listing Image

JACK & JONES

3003 Boul. le Carrefour, Laval, QC H7T 1C7, Canada
Men's clothing store
(125 Reviews)

Join the Vaso's Mediterranean Bistro Newsletter

Get the latest updates on seasonal pastries, special events, and local highlights directly in your inbox.