Fusing timeless traditional Greek

with Western cuisine and fresh ideas translating to an innovative new menu.

Discover Vicky's Bistro

Vicky'sBistro & Wine Bar

After over 30 years of experience and unforgettable cuisine, the Milonas family have integrated a new generation of family into a modern dining experience.

Vicky & George, Denae & Angelo have evolved Vicky's Restaurant into Vicky's Bistro | Wine Bar, fusing timeless traditional Greek with Western cuisine and fresh ideas translating to an innovative new menu. 

Strong family values are the driving force behind the success of Vicky's, and the Milonas family will continue to strive to provide exceptional cuisine, service and a unique dining environment in a growing and dynamic community! Indulge your senses...Stimulate your palate... 

faviconJoin us Today!

Our Friends

We have been to Vicki's many times and have had stellar food and service every single time. Hands down the best calamari ever, love the lemon rice soup, and the chicken royale. They have a great kids' menu too. The atmosphere is upscale and elegant. My only complaint is that they are not open early on weekends and seem to be closed on some Sundays. Still, the best restaurant in Sherwood Park for sure.

Brandi Gruninger

Superb in every way imaginable! Service, food, the ambience, simply what I hoped for and filled our expectations and more! By far Vicky's is now on the top of our Bistro's and Wine Bar! Thank you Vicky's for a memorable Canada Day dinner with my wife. Can't wait to visit again.

David van der Leek

My husband and I came for dinner last night for the first time. Our son gave us a gift certificate for Christmas and said we just had to go there. The food was amazing! My husband said the filet mignon was the best he's ever had (and he travels a lot). We enjoyed the Wine Flights - such a great way to try different wines and all of them were wonderful. The staff and ambiance was very warm and inviting. We appreciated having access to underground parking too. It was a lovely evening and we'll definitely be back...with friends!

Marie Louise Blackburn

Hours of Operation

Regular Hours
Monday through Saturday: 11am - Close
Sunday: 11am - 9pm

LocationExperience Great Food & Dining


Contact Form


Vicky's Bistro and Wine Bar is located next to the Strathcona County Library and provides an elegant dining experience!

We have street parking available, but we recommend that you use the Complimentary 2 hour Underground Heated Parking on P1, located on the west side of the Community Centre building. Remember to register your license plate at the parking machines.


Vicky's Bistro Wine Bar
100 - 501 Festival Ave
Sherwood Park, AB T8A 4X3

Locate Us