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

Map
Satellite
Map updates are paused. Zoom in to see updated info.
Reset zoom
Updating Map...
Get directions
828 Highway 51, Madison, MS
6018530028
Website
Improve this listing
Today
11:00 am - 2:00 pm
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
Dining options: Dinner, Seating, Takeout, Waitstaff

TripAdvisor Reviewer Highlights

Read all 16 reviews
Visitor rating
  • 8
    Excellent
  • 6
    Very good
  • 1
    Average
  • 1
    Poor
  • 0
    Terrible
Rating summary
  • Food
    4 of 5 stars
    Service
    4.5 of 5 stars
  • Value
    4.5 of 5 stars
    Atmosphere
    3.5 of 5 stars
very friendly staff and a good place to eat

Pretty good seafood. I always get the Redfish. My wife always gets the Blackfish. Always good but not 5 star. We enjoy eating there and will be back. Caters to an older crowd, but not sure why. Not sure where the Greek part comes into the picture but have never gotten the gyro. Decent... read more

4 of 5 starsReviewed 3 weeks ago
MexicoBob25
,
Ridgeland, Mississippi
Add Photo Write a Review

16 Reviews from our TripAdvisor Community

Traveler rating
Traveler type
Time of year
Language
Ridgeland, Mississippi
Level Contributor
50 reviews
35 restaurant reviews
common_n_restaurant_reviews_1bd8 33 helpful votes
4 of 5 stars Reviewed 3 weeks ago

Pretty good seafood. I always get the Redfish. My wife always gets the Blackfish. Always good but not 5 star. We enjoy eating there and will be back. Caters to an older crowd, but not sure why. Not sure where the Greek part comes into the picture but have never gotten the gyro. Decent selection of wine at a good... More 

Helpful?
Thank MexicoBob25
Jackson, Mississippi
Level Contributor
71 reviews
47 restaurant reviews
common_n_restaurant_reviews_1bd8 29 helpful votes
5 of 5 stars Reviewed November 13, 2015

The redfish is amazing. Always fresh and cooked to perfection. The side choices are not too fancy so don't expect anything over the top. The cheese bread app is the perfect combination of cheeses; perfect size to divide between 4 people. Greek salad with chicken gyro meat is also a nice meal. And of course you can't go wrong with... More 

Helpful?
Thank Zoey F
Mississippi
Level Contributor
109 reviews
57 restaurant reviews
common_n_restaurant_reviews_1bd8 87 helpful votes
4 of 5 stars Reviewed October 14, 2015

The fish here is consistently very good. It is the typical preparation ( for Mississippi-style Greek restaurants) of fish - light, paneed and not loaded with sauce. Their salads are also very good. The atmosphere is very casual and laid back.

Helpful?
Thank MississippiQueenB
Brandon, Mississippi
Level Contributor
28 reviews
23 restaurant reviews
common_n_restaurant_reviews_1bd8 2 helpful votes
4 of 5 stars Reviewed June 30, 2015

The best fish around, tender and seasoned well. The home made fried potatoes are great too. Menu is full of choices and I have enjoyed everything I have ordered. Family owned restaurant.

Helpful?
Thank SgcFoodie
Jackson, Mississippi
1 review
2 of 5 stars Reviewed April 26, 2015

Went here for a lunch meeting last week after reading and hearing stellar reviews on this place. Ordered the Gyro Platter for $11.50. A small salad came out first, not much to it (mostly just lettuce), but the creamy feta dressing was actually pretty good. My biggest gripe, however, was the platter, which wasn't a platter at all. It was... More 

Helpful?
Thank sicmicksic
Level Contributor
4 reviews
common_n_restaurant_reviews_1bd8 2 helpful votes
5 of 5 stars Reviewed March 16, 2015 via mobile

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 

Helpful?
1 Thank LuGates
Oxford, Mississippi
Level Contributor
73 reviews
44 restaurant reviews
common_n_restaurant_reviews_1bd8 62 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 

Helpful?
Thank afreudgirl
Jackson, Mississippi
Level Contributor
75 reviews
58 restaurant reviews
common_n_restaurant_reviews_1bd8 26 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!

Helpful?
Thank Darlene W
Level Contributor
41 reviews
27 restaurant reviews
common_n_restaurant_reviews_1bd8 29 helpful votes
5 of 5 stars Reviewed December 5, 2014 via mobile

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

Helpful?
Thank Rodericklrichardson
Level Contributor
9 reviews
7 restaurant reviews
common_n_restaurant_reviews_1bd8 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 

Helpful?
1 Thank Todd H

Travelers who viewed Vasilios Greek Cuisine also viewed

 

Been to Vasilios Greek Cuisine? Share your experiences!

Write a Review Add Photos & Videos

Is This Your TripAdvisor Listing?

Own or manage this property? Claim your listing for free to respond to reviews, update your profile and much more.

Claim Your Listing
Improve this listing

Restaurant Details

Location and Contact Information

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

Price and Cuisine

  • Cuisine: Mediterranean, 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?