Vasilios Greek Cuisine

A Madison Greek Staple! Vasilio’s always delivers on freshness and taste! Great pita and hummus. Fresh salads. Wonderful grilled shrimp. Good gyros! Fresh fish dishes. This place has the Greek dishes you crave. Friendly, relaxed atmosphere and good service. Try a baklava or if you’re feeling up to it a cheesecake baklava!

Vasilios in Madison, MS is a must-try! The chicken gyro was fresh and flavorful, the fries were crispy and golden, and the service was warm and welcoming. Easily one of the best spots in town

Waited almost 45 minutes for my lunch, which was a Greek salad with gyro lamb. The restaurant wasn’t full, but it was busy enough to keep the two servers (who were both very kind and as attentive as they could be) constantly moving. Hard to judge the quality of the entire menu on my meal, but there was absolutely nothing special about the salad or the lamb on top (which was actually a bit dry). Creamy feta sauce had a gelatinous consistency and (very unfortunately) tasted like mayonnaise. Nothing exciting about the food, decor or dining experience. I know this place has been around forever and they have somewhat of a loyal following, so I’m they are/ have been doing something right… perhaps I just caught them on the wrong day.

My first time here and I really enjoyed it. We started with the meatball appetizer that came with feta sauce and they were great. I got the Thalassino which was different types of seafood on top of rice with a white wine sauce, and it came with a salad. The food Thalassino was great and I loved the salad, I’m a big fan of feta sauce. It was pretty affordable and the service was great!

The food was delicious and I enjoyed the the waitress, she explained everything to me and if I didn't know about what I eating she explained how the food would be and I thought that was excellent 👌