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 67 Madison Restaurants

Vasilios Greek Cuisine

828 Highway 51, Madison, MS
Improve this listing
Got a photo?
Add it.
Ranked #10 of 67 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
9 reviews 9 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
Top Contributor
56 reviews 56 reviews
48 restaurant reviews
15 helpful votes 15 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
44 reviews 44 reviews
29 restaurant reviews
18 helpful votes 18 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
117 reviews 117 reviews
114 restaurant reviews
39 helpful votes 39 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
76 reviews 76 reviews
55 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

Additional Information about Vasilios Greek Cuisine

Address: 828 Highway 51, Madison, MS
Location: United States  >  Mississippi (MS)  >  Madison
Open Hours:
Monday 11:00 am - 2:00 pm  5:00 pm - 10:00 pm
Tuesday 11:00 am - 2:00 pm  5:00 pm - 10:00 pm
Wednesday 11:00 am - 2:00 pm  5:00 pm - 10:00 pm
Thursday 11:00 am - 2:00 pm  5:00 pm - 10:00 pm
Friday 11:00 am - 2:00 pm  5:00 pm - 10:00 pm
Saturday 5:00 pm - 10:00 pm
Cuisine: Greek

Owners: What's your side of the story?

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