Vasilios Greek Cuisine

$$
Closed
yelp logo

(41)

Photos

828 Highway 51
Madison, MS 39110
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.

Also at this address

Reviews

yelp logo
4.041 reviews
Photo of Angela W.
Angela W.
6/29/2025

Some of the best redfish in town! The food and service are consistently good. It's a no frills local kind of place and it's one of my favorite go to spots for a casual meal

Photo of Henry L.
Henry L.
8/11/2025

Little things promote or prevent second or repeat visits to restaurants... right? Often, it's the sides that accompany a dish, today, it was the necessary, the expected things, like lemons to...

Dena D.
10/17/2025

I love this place!! The food is always fresh. They have a lunch special during the week which is nice. I am addicted to their Souvlaki Pita Sandwich but you can't go wrong with anything you order....

Jedd L.
9/22/2024

One of Madison's favorite restaurants by locals. Fresh fish grilled w lemons. Shrimp salad is delight. Fresh, light meals. Regulars are local. So glad to eat at a non chain restaurant. Give it a go.

Photo of Grace Ann E.
Grace Ann E.
4/27/2023

Enter the ambiance of a true Greek cafe. Best pita bread I have had in the area. Not too cakey and almost fried-like... so good for the hummus and the gyro. Good service & family owned.

Own this business?
See a problem?

You might also like

United StatesMississippiMadisonVasilios Greek Cuisine

Partial Data by Infogroup (c) 2025. All rights reserved.

Partial Data by Foursquare.