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.
Want the lowest hotel prices? You're in the right place. We check 200+ sites for you.

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
17:00 - 22:00
Closed now
See all hours
Mon - Fri 11:00 - 14:00
Mon - Sat 17:00 - 22:00
More Info
Add Photo Write a Review

25 Reviews from our TripAdvisor Community

Traveller rating
Traveller type
Time of year
Showing 25: English reviews
Saint Robert, Missouri
Level Contributor
10 reviews
7 restaurant reviews
3 of 5 bubbles Reviewed 4 weeks ago via mobile

We have been in Madison, MS for a little over two years and heard great things about Vasilios and the parking lot is always packed a dinner time so we arrived with semi high expectations. Upon arrival the restaurant appears older and a little run down. But that did not deter us. Once we were seated we quickly realized this... More 

Thank Jessica M
Level Contributor
42 reviews
35 restaurant reviews
common_n_restaurant_reviews_1bd8 12 helpful votes
5 of 5 bubbles Reviewed 18 January 2017 via mobile

I have been going here for years. Redfish- excellent. Shrimp- excellent. Hummus- really good! Service is usually good. Atmosphere is casual and welcoming.

Thank Sswitze1
Madison, Mississippi
Level Contributor
48 reviews
41 restaurant reviews
common_n_restaurant_reviews_1bd8 32 helpful votes
5 of 5 bubbles Reviewed 5 January 2017 via mobile

Vasilios is a Madison staple, great gyros, try the hummus, but you have to try the redfish- it is grilled to perfection.

Thank Cookk2
Madison, Mississippi
Level Contributor
66 reviews
45 restaurant reviews
common_n_restaurant_reviews_1bd8 22 helpful votes
5 of 5 bubbles Reviewed 9 October 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 13 July 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 80 helpful votes
4 of 5 bubbles Reviewed 28 June 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 19 helpful votes
3 of 5 bubbles Reviewed 22 May 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 16 March 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 18 February 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 17 January 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

Travellers 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, Serves Alcohol, Wheelchair Accessible
Good for
Open Hours
11:00 - 14:00
17:00 - 22:00
11:00 - 14:00
17:00 - 22:00
11:00 - 14:00
17:00 - 22:00
11:00 - 14:00
17:00 - 22:00
11:00 - 14:00
17:00 - 22:00
17:00 - 22:00
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?