Best Mediterranean Restaurants in Tysons Corner / McLean

Food was delicious -apps are small portions. Our server Val was outstanding!

First time at this restaurant-located in a small and crowded strip mall (parking was a bit of a challenge), we weren’t sure what to expect. The restaurant is also relatively small with two sections, one a few steps down from the other. About 60 percent of tables were filled. The interior could use a refresh, but the wine (excellent) and meals were very good. My husband and I shared a Caesar salad - very fresh and well dressed - and two had the filet and frites, the other two the salmon almond (also excellent) and the scallops. Everyone enjoyed their meal and started that they would come back. It’s a bit of a neighborhood gem.

The food was perfect. Our server was outstanding, very efficient and helpful. The pomegranate lemonade is wonderful.

A meal at Nostos never disappoints. Our server was helpful and attentive. The drinks were excellent. And all our food came out perfect. Wish I still lived nearby!

I had lunch with a native of Lebanon on 12/18/24. He said he grew up on grape leaves, and said Seray's were just like his mother made -- he absolutely loved them. He also thought that the level of spice in other dishes (yogurt with bread , chicken shwarma, meat pies), was a little mild, probably that way for the American palate. He4 said, overall, American palate= A; Lebanese palate = B. I have to say, I really liked all the dishes. For us older folk (that's me) with hearing aids, the noise level was bothersome -- turn up my hearing aids to hear my friend across the table and suffer the background noise, or turn them down to reduce the noise and have trouble hearing my friend. Go figure. Dino was our waiter and was perfect! Attentive, but not intrusive. My grade = A minus, only because of the noise level. Mike.