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
Website
Improve this listing
Ranked #6 of 67 Restaurants in Madison
Hours:
Mon - Fri 11:00 am - 2:00 pm
Mon - Sat 5:00 pm - 10:00 pm
Cuisines: Greek
Restaurant details
Write a Review

9 reviews from our community

Visitor rating
    6
    3
    0
    0
    0
Rating summary
    Food
    Service
    Value
    Atmosphere
Date | Rating
  • English first
  • Any
English first
Jackson, Mississippi
Senior Contributor
31 reviews 31 reviews
24 restaurant reviews
8 helpful votes 8 helpful votes
5 of 5 stars Reviewed January 22, 2015 via mobile

Love to stop here for dinner when in the area!! The scallops are my favorite dish. Had them last night with a baked potato and salad with their house oil & vinegar dressing. Everything was delicious. Love the quiet atmosphere of this restaurant. Wait staff is very attentive and service was great. This is one of my favorite restaurants!

Was this review helpful? Yes
Senior Contributor
24 reviews 24 reviews
20 restaurant reviews
7 helpful votes 7 helpful votes
5 of 5 stars Reviewed December 5, 2014

This place was great. We were just roaming around looking for new places. The humus was grade A! Wow! The food came out extremely fast and the service was superb. Definitely if you can't get to Keifers, I would highly recommend this place

Was this review helpful? Yes
Senior Reviewer
9 reviews 9 reviews
7 restaurant reviews
3 helpful votes 3 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
Reviewer
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
67 reviews 67 reviews
57 restaurant reviews
28 helpful votes 28 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
19 helpful votes 19 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
Contributor
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
122 reviews 122 reviews
119 restaurant reviews
42 helpful votes 42 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
Alabama
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

Questions & Answers

Questions? Get answers from Vasilios Greek Cuisine staff and past visitors.
Posting guidelines
Typical questions asked:
  • Do you have gluten-free options?
  • Is there a dress code?
  • Do you allow dogs on the outdoor patio?