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

828 Highway 51, Madison, MS 39110-8404
+1 601-853-0028
Map updates are paused. Zoom in to see updated info.
Reset zoom
Updating Map...
  • Excellent48%
  • Very good39%
  • Average10%
  • Poor3%
  • Terrible0%
Travellers talk about
“redfish” (8 reviews)
“hummus” (4 reviews)
“scallops” (4 reviews)
Closed Now
All hours
Mediterranean, Greek
$$ - $$$
828 Highway 51, Madison, MS 39110-8404
Write a Review
Reviews (28)
Traveller rating
Traveller type
Time of year

1 - 10 of 28 reviews

Reviewed 6 days ago via mobile

Family atmosphere Greek establishment with postcards, posters and music that makes you feel like you are sitting by the shore in Greece. Will be closed for a month starting July 1 as owners go back to Greece for a visit. Service was a tad slow,...More

Thank avmccall
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
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
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...More

1  Thank Jessica M
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
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
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...More

1  Thank Smitty S
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
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....More

Thank CK95
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
Nearby Restaurants
Mama Hamils
166 reviews
.65 km away
Strawberry Cafe
74 reviews
1.56 km away
Hamil's Barbeque
47 reviews
.65 km away
Nearby Attractions
Pickenpaugh Pottery and Gallery
8 reviews
1.65 km away
Renaissance at Colony Park
47 reviews
3.05 km away
Mississippi Crafts Center
56 reviews
3.85 km away
Ridgeland Bike Trail
35 reviews
4.18 km away
Questions & AnswersAsk a question
Robert H
Planned to eat lunch at Vasilios last Friday, July 15th, but restaurant was not open. Drove by around 11:30 am. What are your hours?
17 July 2016|
Response from CK95 | Reviewed this property |
They are closed for vacation. Think they reopen sometime around the end of July. There was a note on the door when we went by.
Improve this listing

Restaurant Details

Rating summary
  • Food
  • Value
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.
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