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 #8 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

8 reviews from our community

Visitor rating
Rating summary
Date | Rating
  • English first
  • Any
English first
Senior Contributor
23 reviews 23 reviews
19 restaurant reviews
6 helpful votes 6 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
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
59 reviews 59 reviews
50 restaurant reviews
20 helpful votes 20 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
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
121 reviews 121 reviews
118 restaurant reviews
41 helpful votes 41 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

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?