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.
Book On TripAdvisor Bonus Book your hotel on TripAdvisor — then save 20% on things to do for your trip. Use code BOOKTOSAVE.

Vasilios Greek Cuisine

Map updates are paused. Zoom in to see updated info.
Reset zoom
Updating Map...
Get directions
828 Highway 51, Madison, MS
11:00 am - 2:00 pm
5:00 pm - 10:00 pm
Closed now
All hours
Mon - Fri 11:00 am - 2:00 pm
Mon - Sat 5:00 pm - 10:00 pm
More Info
Add Photo Write a Review

21 Reviews from our TripAdvisor Community

Traveler rating
Traveler type
Time of year
Showing 21: English reviews
Madison, Mississippi
Level Contributor
4 reviews
common_n_restaurant_reviews_1bd8 2 helpful votes
4 of 5 stars Reviewed 2 weeks ago

Food at Vasilios is always consistent. My favorite dish is the redfish. I recommend the redfish, however the gyros are excellent. The only negative would be that sometimes it is very warm inside the restaurant.

Thank Charlotte S
Madison, MS
Level Contributor
171 reviews
107 restaurant reviews
common_n_restaurant_reviews_1bd8 78 helpful votes
4 of 5 stars Reviewed 4 weeks ago via mobile

This is a good place to grab a casual dinner. The shrimp is so good- lightly floured and pan sautéed- one of the best shrimp dishes around. The fish is good also. We have always found their main entrees to be well cooked and flavorful. Not a big fan of their side items or salads. The atmosphere is a little... More 

Thank CK95
Jackson, Mississippi
Level Contributor
51 reviews
38 restaurant reviews
common_n_restaurant_reviews_1bd8 18 helpful votes
3 of 5 stars Reviewed May 21, 2016

We used to dine at Vasillios frequently, but in the last year of two the fish has been overcooked. I even mentioned that to our waiter on our last visit, but still the fish was overcooked and tough.

Thank pollyrascal
Madison, Mississippi
Level Contributor
2 reviews
common_n_restaurant_reviews_1bd8 1 helpful vote
5 of 5 stars Reviewed March 15, 2016

The steak and chicken dishes are soooo good. I love their bread also. The iced tea is very good too. I have eaten their five times and have yet to be disappointed. So go and enjoy.

1 Thank MikeGentry2016
Madison, MS
Level Contributor
56 reviews
33 restaurant reviews
common_n_restaurant_reviews_1bd8 17 helpful votes
4 of 5 stars Reviewed February 17, 2016

This restaurant is one of my favorites. Their seafood is fresh and delicious!! Scallops...just yum!!! Service can be a little spotty at times, but usually is pretty good.

Thank ceegee7858
Ridgeland, Mississippi
Level Contributor
60 reviews
41 restaurant reviews
common_n_restaurant_reviews_1bd8 35 helpful votes
4 of 5 stars Reviewed January 16, 2016

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 

Thank MexicoBob25
Jackson, Mississippi
Level Contributor
78 reviews
53 restaurant reviews
common_n_restaurant_reviews_1bd8 31 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 

Thank Zoey W
Level Contributor
144 reviews
78 restaurant reviews
common_n_restaurant_reviews_1bd8 106 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.

Thank MississippiQueenB
Brandon, Mississippi
Level Contributor
28 reviews
23 restaurant reviews
common_n_restaurant_reviews_1bd8 3 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.

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 

Thank sicmicksic

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

Rating summary
  • Food
    4 of 5 stars
    4.5 of 5 stars
  • Value
    4 of 5 stars
    3.5 of 5 stars
Mediterranean, Greek
Lunch, Dinner
Restaurant features
Takeout, Seating, Waitstaff
Good for
Families with children
Open Hours
11:00 am - 2:00 pm
5:00 pm - 10:00 pm
11:00 am - 2:00 pm
5:00 pm - 10:00 pm
11:00 am - 2:00 pm
5:00 pm - 10:00 pm
11:00 am - 2:00 pm
5:00 pm - 10:00 pm
11:00 am - 2:00 pm
5:00 pm - 10:00 pm
5:00 pm - 10:00 pm
Location and Contact Information
  • Address: 828 Highway 51, Madison, MS
  • Location: United States  >  Mississippi (MS)  >  Madison
  • Phone Number: 6018530028

Questions & Answers

Here's what previous visitors have asked, with answers from representatives of Vasilios Greek Cuisine and other visitors
1 question
Ask a question

See all questions (1)

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?