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.
The latest reviews. The lowest prices. The perfect place to shop for hotels.

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
11:00 - 14:00
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

27 Reviews from our TripAdvisor Community

Traveller rating
Traveller type
Time of year
Showing 27: English reviews
Madison, Mississippi
Level Contributor
10 reviews
9 restaurant reviews
common_n_restaurant_reviews_1bd8 2 helpful votes
Reviewed 22 April 2017

GOOD FISH AT A REASONABLE PRICE. Comfortable seating with a medium size menu. Restaurant owned by a Greek couple who are always in the restaurant.

1 Thank charles t
Level Contributor
21 reviews
18 restaurant reviews
common_n_restaurant_reviews_1bd8 3 helpful votes
Reviewed 13 March 2017

The atmosphere is quiet but friendly. They always serve fresh fish and seafood along with fresh vegetables. The lunch specials are very reasonably prices and the portions are plentiful. Service is excellent and you are welcome to view your dish before it is cooked.

Thank James M
Saint Robert, Missouri
Level Contributor
14 reviews
10 restaurant reviews
common_n_restaurant_reviews_1bd8 3 helpful votes
Reviewed 22 January 2017 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
44 reviews
36 restaurant reviews
common_n_restaurant_reviews_1bd8 12 helpful votes
Reviewed 17 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
49 reviews
42 restaurant reviews
common_n_restaurant_reviews_1bd8 32 helpful votes
Reviewed 4 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
69 reviews
47 restaurant reviews
common_n_restaurant_reviews_1bd8 23 helpful votes
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
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
231 reviews
145 restaurant reviews
common_n_restaurant_reviews_1bd8 102 helpful votes
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
Reviewed 21 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
Reviewed 15 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

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
  • Value
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
Greek family owned restaurant that has been in Madison for a number of years. Noted for their fresh seafood, especially their redfish. The restaurant is a very popular place and crowded on Friday and Saturday evenings.

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?