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.
New! Find and book your ideal hotel on TripAdvisor — and get the lowest prices

Vasilios Greek Cuisine

$$ - $$$
Map updates are paused. Zoom in to see updated info.
Reset zoom
Updating Map...
Get directions
828 Highway 51, Madison, MS 39110-8404
+1 601-853-0028
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

22 Reviews from our TripAdvisor Community

Traveler rating
Traveler type
Time of year
Showing 22: English reviews
Madison, Mississippi
Level Contributor
64 reviews
43 restaurant reviews
common_n_restaurant_reviews_1bd8 21 helpful votes
5 of 5 bubbles Reviewed October 9, 2016

My wife broke her leg three weeks ago. She has been inside since she got out of the hospital. On Friday I was able to take her out to lunch. The staff treated us like family, attendant to our every need. The visit was good for the soul. The food was what we have come to expect from Vasilios.......................authentic Greek... More 

1 Thank Smitty S
Madison, Mississippi
Level Contributor
4 reviews
common_n_restaurant_reviews_1bd8 2 helpful votes
4 of 5 bubbles Reviewed July 13, 2016

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
172 reviews
108 restaurant reviews
common_n_restaurant_reviews_1bd8 79 helpful votes
4 of 5 bubbles Reviewed June 28, 2016 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
62 reviews
42 restaurant reviews
common_n_restaurant_reviews_1bd8 16 helpful votes
3 of 5 bubbles 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
3 reviews
3 restaurant reviews
common_n_restaurant_reviews_1bd8 2 helpful votes
5 of 5 bubbles 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
58 reviews
33 restaurant reviews
common_n_restaurant_reviews_1bd8 19 helpful votes
4 of 5 bubbles 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
61 reviews
42 restaurant reviews
common_n_restaurant_reviews_1bd8 35 helpful votes
4 of 5 bubbles 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
87 reviews
59 restaurant reviews
common_n_restaurant_reviews_1bd8 35 helpful votes
5 of 5 bubbles 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 109 helpful votes
4 of 5 bubbles 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 4 helpful votes
4 of 5 bubbles 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

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 bubbles
    4.5 of 5 bubbles
  • Value
    4 of 5 bubbles
    3.5 of 5 bubbles
Mediterranean, Greek
Lunch, Dinner
Restaurant features
Takeout, Seating, Waitstaff, Wheelchair Accessible
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 39110-8404
  • Location: United States  >  Mississippi (MS)  >  Madison
  • Phone Number: +1 601-853-0028

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?