Vasilios Greek Cuisine

Madison, MS · Greek restaurant

Rating
4.3/5
★★★★☆ 4.3
Reviews
20
Rank in Madison
#29
of 110 restaurants
City Percentile
53%
rating percentile
Address
Vasilios Greek Cuisine, 828 US-51, Madison, MS 39110
Phone
(601) 853-0028
Status
Closed · Opens 5 PM

Vasilios Greek Cuisine is a restaurant located in Madison, MS. It is one of 110 restaurants listed in Madison. Its 4.3-star rating is above the Madison city average of 4.2 stars. There are 10 photos associated with this location.

Hours

Saturday5 PM–9 PM

Customer Reviews

★★★★★ 5.0 Matthew · Apr 2025

A Madison Greek Staple! Vasilio’s always delivers on freshness and taste! Great pita and hummus. Fresh salads. Wonderful grilled shrimp. Good gyros! Fresh fish dishes. This place has the Greek dishes you crave. Friendly, relaxed atmosphere and good service. Try a baklava or if you’re feeling up to it a cheesecake baklava!

★★★★★ 5.0 Ray Jost · Aug 2025

Vasilios in Madison, MS is a must-try! The chicken gyro was fresh and flavorful, the fries were crispy and golden, and the service was warm and welcoming. Easily one of the best spots in town

★★★☆☆ 3.0 robert harvey · Oct 2025

Waited almost 45 minutes for my lunch, which was a Greek salad with gyro lamb. The restaurant wasn’t full, but it was busy enough to keep the two servers (who were both very kind and as attentive as they could be) constantly moving. Hard to judge the quality of the entire menu on my meal, but there was absolutely nothing special about the salad or the lamb on top (which was actually a bit dry). Creamy feta sauce had a gelatinous consistency and (very unfortunately) tasted like mayonnaise. Nothing exciting about the food, decor or dining experience. I know this place has been around forever and they have somewhat of a loyal following, so I’m they are/ have been doing something right… perhaps I just caught them on the wrong day.

★★★★☆ 4.0 Ferg · Nov 2023

My first time here and I really enjoyed it. We started with the meatball appetizer that came with feta sauce and they were great. I got the Thalassino which was different types of seafood on top of rice with a white wine sauce, and it came with a salad. The food Thalassino was great and I loved the salad, I’m a big fan of feta sauce. It was pretty affordable and the service was great!

★★★★★ 5.0 Patsy Pearson · Jan 2025

The food was delicious and I enjoyed the the waitress, she explained everything to me and if I didn't know about what I eating she explained how the food would be and I thought that was excellent 👌

Accessibility & Amenities

✓ Wheelchair Accessible Entrance ✓ Wheelchair Accessible Parking Lot ✓ Wheelchair Accessible Restroom ✓ Wheelchair Accessible Seating

Services

Greek restaurantMediterranean restaurantRestaurant

Top Restaurants in Madison

NameRatingReviews
Smallcakes Madison★★★★★ 4.820 reviews
Blue Fuji Sushi.Grill★★★★★ 4.720 reviews
Tuk Tuk Boom★★★★★ 4.720 reviews
Stone Ground Coffee★★★★★ 4.720 reviews
Tex-Mex Smokehouse BBQ★★★★★ 4.620 reviews
Chick-fil-A★★★★★ 4.620 reviews
Cups | An Espresso Café★★★★★ 4.620 reviews
Sal & Mookie's - Madison★★★★★ 4.620 reviews
Mama Hamil's Southern Cookin' and Bar B Que Buffet★★★★★ 4.620 reviews
Little Tokyo Madison (omakase)★★★★★ 4.520 reviews

This listing is informational. Contact the business directly to verify credentials, services, and availability.