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...
  • Excellent50%
  • Very good38%
  • Average9%
  • Poor3%
  • Terrible0%
Travellers talk about
“redfish” (9 reviews)
“hummus” (4 reviews)
“seafood” (6 reviews)
Closed Now
All hours
Mediterranean, Greek
$$ - $$$
828 Highway 51, Madison, MS 39110-8404
All Details
Write a Review
Reviews (31)
Traveller rating
Traveller type
Time of year

1 - 10 of 31 reviews

Reviewed 7 September 2017

This is one of our favorite go-to restaurants. The food is consistently good and always fresh. The service can be a little bit slow at busy times, but the friendliness of the staff makes up for that.

Thank mds3012
Reviewed 7 August 2017 via mobile

This easy to find, good parking, friendly service ,modest appearing restaurant is located in Madison , MS. We regularly go here for fresh, cooked to order seafood. Very healthy fare at reasonable prices.

Thank ecoyenya
Reviewed 11 July 2017

Vasilios prepares some of the best seafood dishes in the Jackson area. Everything is always fresh and well prepared.

Thank Reed I
Reviewed 21 June 2017 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 23 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 14 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 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
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
Nearby Restaurants
Mama Hamils
198 reviews
.62 km away
Strawberry Cafe
77 reviews
1.57 km away
Hamil's Barbeque
49 reviews
.76 km away
Nearby Attractions
Pickenpaugh Pottery and Gallery
11 reviews
1.65 km away
Renaissance at Colony Park
55 reviews
3.37 km away
Malco Grandview
7 reviews
2.52 km away
Mississippi Crafts Center
62 reviews
3.91 km away
Ask a question
Questions & Answers
Robert H
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, Wheelchair Accessible, Serves Alcohol
Good for
Child-friendly, Kids
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
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