Vasilios Greek Cuisine

828 US-51, Madison
(601) 853-0028

Recent Reviews

Sort by
Eric McDonald

Exceptional experience. Authentic delicious Greek cuisine

Atmosphere: 5

Food: 5

Service: 5

Dave Thornton

Great service as always. The place looks the same as it has for 20+ years. The food is still great. We got a gyro, a chicken gyro and some salad my wife ordered. I love Greek food!!

Atmosphere: 4

Food: 5

Service: 5

robert harvey

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.

Atmosphere: 2

Food: 2

Service: 4

Gloria Windham

The food is delicious!!!

Atmosphere: 5

Food: 5

Service: 5

Recommended dishes: Redfish

Ray Jost

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

Atmosphere: 5

Food: 5

Service: 5

Brad Smith

The chicken gyro was the lunch special and it was fantastic. Pitts Moz was excellent as well. First time visit will return.

Atmosphere: 5

Food: 5

Service: 5

Robert Priester

The meal was average at best, the fish was not good at all, thin as paper. could go on but the kicker was the people preparing the food. They were using bare hands. The kitchen was a total wreck, it needed a total cleaning. Will never return!!!!

Atmosphere: 1

Food: 1

Service: 2

Matthew Thompson

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!

Recommended dishes: Redfish, Shrimp, Greek Salad, Scallops, Baklava Cheesecake, Spanakopita Spinach Pie, Chicken Gyro, Small Greek

Katie Bell

The atmosphere was amazing, customer service was on point, food was excellent Kaylen did her thing, she explained the whole menu. I love it, will be back for sure

Atmosphere: 5

Food: 5

Service: 5

Recommended dishes: Greek Salad, Stuffed Grape Leaves, Spinach Pie Appetizer, Small Greek

Michael Moore

Good food, reasonable price

Atmosphere: 4

Food: 4

Service: 4

Patsy Pearson

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 👌

Atmosphere: 5

Food: 5

Service: 5

Recommended dishes: Stuffed Grape Leaves

Helene Johnson

A group of 29 of us decended on this restaurant at 5:00 last night, 1/18/25. 2 employees took care of our group with finesse and ease. Food was fantastic ( I had the redfish). Our servers were magnificent...not one order was incorrect. Gyros, fish, salads, sandwiches are on the menu. Go check them out!

Atmosphere: 4

Food: 5

Service: 5

Garry Fehn Jr

Food was disgusting

Kevin Aeschliman

I always love getting the seafood platter.

Atmosphere: 5

Food: 5

Service: 5

Recommended dishes: Seafood Platter

Tom McDonald

Great

Parking: Large salad topped with lamb, delicious.

Atmosphere: 5

Food: 5

Service: 5

Recommended dishes: Gyro, Redfish, Redfish w Shrimp Scallops or Crabmeat, Large Greek Salad, Pita Bread, Greek Salad

Loading...