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.

Vasilios Greek Cuisine

Improve this listing
Map
Satellite
Map updates are paused. Zoom in to see updated info.
Reset zoom
Updating Map...
Your filters are still active.
There are no pins in your viewport. Try moving the map or changing your filters.
Get directions
828 Highway 51, Madison, MS
Website
Today
5:00 pm - 10:00 pm
Open now
See all hours
Hours:
Mon - Fri 11:00 am - 2:00 pm
Mon - Sat 5:00 pm - 10:00 pm

TripAdvisor Reviewer Highlights

Read all 11 reviews
Visitor rating
  • 7
    Excellent
  • 3
    Very good
  • 1
    Average
  • 0
    Poor
  • 0
    Terrible
Rating summary
  • Food
    4.5 of 5 stars
    Service
    4.5 of 5 stars
  • Value
    4.5 of 5 stars
    Atmosphere
    4 of 5 stars
Most recent review
Yummy Yummy Yummy!

This was our second time trying this establishment. The food is amazing and very filling. Both times we ordered the gyro lunch special, but this time I got the Greek pizza. All I can say is YUM!! If you like a delightfully romantic laid-back environment you will love this treasure! Thanks Jessica... read more

5 of 5 starsReviewed March 16, 2015
LuGates
Add Photo Write a Review

11 Reviews from our TripAdvisor Community

Date | Rating
  • English first
  • Any
English first
Reviewer
4 reviews 4 reviews
5 of 5 stars Reviewed March 16, 2015

This was our second time trying this establishment. The food is amazing and very filling. Both times we ordered the gyro lunch special, but this time I got the Greek pizza. All I can say is YUM!! If you like a delightfully romantic laid-back environment you will love this treasure! Thanks Jessica and the other curly haired waitstaff! We loved... More 

Was this review helpful? Yes
Oxford, Mississippi
Top Contributor
59 reviews 59 reviews
35 restaurant reviews
58 helpful votes 58 helpful votes
3 of 5 stars Reviewed January 31, 2015

My husband is spending the year in Madison and we had driven by this restaurant on several occasions. We both love Greek food and were eager to try this restaurant. The appetizers (hummus, spanikopita) and the dessert (baklava) were decidedly Greek and quite yummy. However, the entrees were quite lacking and all were accompanied by french fries (?). We felt... More 

Was this review helpful? Yes
Jackson, Mississippi
Senior Contributor
40 reviews 40 reviews
32 restaurant reviews
10 helpful votes 10 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
36 reviews 36 reviews
25 restaurant reviews
14 helpful votes 14 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
4 helpful votes 4 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 1
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
72 reviews 72 reviews
61 restaurant reviews
32 helpful votes 32 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
43 reviews 43 reviews
29 restaurant reviews
18 helpful votes 18 helpful votes
4 of 5 stars Reviewed April 30, 2013

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
45 helpful votes 45 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

Travelers who viewed Vasilios Greek Cuisine also viewed

 

Been to Vasilios Greek Cuisine? Share your experiences!

Write a Review Add Photos & Videos

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
Improve this listing

Restaurant Details

Location and Contact Information

  • Address: 828 Highway 51, Madison, MS
  • Location: United States  >  Mississippi (MS)  >  Madison

Price and Cuisine

  • Cuisine: Greek
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

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?