We noticed that you're using an unsupported browser. The TripAdvisor website may not display properly.
We support the following browsers:
Windows: Internet Explorer, Mozilla Firefox, Google Chrome. Mac: Safari.
All 66 Madison Restaurants

Vasilios Greek Cuisine

828 Highway 51, Madison, MS
Improve this listing
Got a photo?
Add it.
Ranked #8 of 66 Restaurants in Madison
Mon - Fri 11:00 am - 2:00 pm
Mon - Sat 5:00 pm - 10:00 pm
Cuisines: Greek
Restaurant details
Write a Review

7 reviews from our community

Visitor rating
Rating summary
Date | Rating
  • English first
  • Any
English first
Senior Reviewer
8 reviews 8 reviews
7 restaurant reviews
2 helpful votes 2 helpful votes
4 of 5 stars Reviewed June 30, 2014

I love Vasilios. I eat here on occasion, but I do take out about once a week. My wife does not care for the quite atmosphere. I enjoy going somewhere quite. Best pita bread and hummus. Gyro is a winner every time. Staff is always friendly. Seafood is fresh. Keep it up and I will continue to come back. Yes... More

Was this review helpful? Yes
Clinton, MS USA
3 reviews 3 reviews
1 helpful vote 1 helpful vote
5 of 5 stars Reviewed March 4, 2014

I partake of a meal about twice monthly[redfish is my choice for at least one of these monthly meals] at Vasilios. Seafood [redfish, scallops, talapia,shrimp, etc] are grilled to perfection and served with chioce of baked potatoe/rice/greek veggies. A salad is served with each meal. Atmosphere is casual and family friendly. Other menu items are available, however I focus on... More

Was this review helpful? Yes 1
Senior Contributor
40 reviews 40 reviews
33 restaurant reviews
11 helpful votes 11 helpful votes
4 of 5 stars Reviewed November 16, 2013

We had the Greek platter appetizer. Very good but for price could include more stuffed grape leaves, spinach phyllo and pita bread. Fish was excellent, soutsukaki and fries were very good. Gyro was great. One in party had thallassino which was good. They seemed a little short handed but waitress was great and kept our drinks full and checked on... More

Was this review helpful? Yes 2
Mckinney, TX
Senior Contributor
38 reviews 38 reviews
28 restaurant reviews
15 helpful votes 15 helpful votes
4 of 5 stars Reviewed April 30, 2013 via mobile

Stop in after reading previous reviews and was very glad that I did. The pita with golden brown feta cheese was wonderful along with a excellent Greek salad with hot gyro slices and the best feta salad dressing you will find anywhere was a great meal. The service was excellent and the wait staff was helpful and friendly.

Was this review helpful? Yes 2
Canton, Mississippi
19 reviews 19 reviews
16 restaurant reviews
7 helpful votes 7 helpful votes
5 of 5 stars Reviewed February 7, 2013

I fell in love with gyro when I lived in Chicago. I just recently found out MS has plenty of resturants that sell gyro. I have tried them and they don't compare to Vasilios.

Was this review helpful? Yes 1
Jackson, Mississippi
Top Contributor
108 reviews 108 reviews
105 restaurant reviews
34 helpful votes 34 helpful votes
5 of 5 stars Reviewed September 18, 2012

I had lunch at Vasilios today, September, 8, 2012. I ordered the Shrimp plate. It came with french fries, and a small salad. The salad was typically Greek with Feta Cheese. It was a good salad. The shrimp were broiled with spices. They were done just right, and they were excellent. The french fries were obviously real potatos. With tea,... More

Was this review helpful? Yes 2
Top Contributor
75 reviews 75 reviews
54 restaurant reviews
13 helpful votes 13 helpful votes
5 of 5 stars Reviewed August 28, 2012

What a pleasure to find a great Greek restaurant in Madison. The fish was great, I had the red fish with shrimp and crab meat. I wish I had left off the crab and doubled the shrimp. My wife had a special with talapia with shrimp and scallops in a creamy garlic sauce. One in our group had redfish with... More

Was this review helpful? Yes

Travelers who viewed Vasilios Greek Cuisine also viewed


Been to Vasilios Greek Cuisine? Share your experiences!

Write a Review Add Photos & Videos

Do you own or manage Vasilios Greek Cuisine?

Register now for free — and start getting automatic notification of new reviews, responding to traveler feedback, adding new photos to your listing and much more.

Manage your listing