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. Vicky's Bistro and Wine Bar is located next to the Strathcona County Library and provides an elegant dining experience!
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. Vicky's Bistro and Wine Bar is located next to the Strathcona County Library and provides an elegant dining experience!
Services
We highly recommend making a reservation on weekends to secure a table. We apologize in advance if you have a reservation and have to wait a little. We will try our best to have your table ready as soon as possible and we will be sure that you are comfortable during your wait. Our Private Room can seat up to 20 guests Boardroom Style, and 24 Guests comfortably with multiple tables, with a maximum of 28 guests (tight fit).
Reviews (15)
Colleen Drummond
Jan 01, 2022
Report
Launchhomesyeg
Dec 19, 2021
Report
Kimberlee Billows
Dec 13, 2021
Report
ChicosReviews Aguilar
Nov 30, 2021
Report
This was my first time having a meal at Vicky’s, the place has a great intimate set up. This will be great for client meetings, family get together or a nice date.
I ordered the charcuterie and wine for starters, had the steak 🥩 sandwich with fries and mushrooms. Was crazy good! I honestly did not want to eat it fast, I wanted to enjoy the experience.
Hope you give this restaurant a try and tell me what you think. Keep on eating and have fun. #chicosreviews76
I ordered the charcuterie and wine for starters, had the steak 🥩 sandwich with fries and mushrooms. Was crazy good! I honestly did not want to eat it fast, I wanted to enjoy the experience.
Hope you give this restaurant a try and tell me what you think. Keep on eating and have fun. #chicosreviews76
Amy N. Joe Hill
Oct 10, 2021
Report
Went on a date a few nights ago with my hubby and two young boys. The service was top notch and very accommodating. Food and cocktails were amazing. Defiantly on my top list of places to go. Vicky personally… came over to introduce herself and even gave my boys a little treat which was very sweet! What a gem of a place all around :)
Jace Lefler
Sep 21, 2021
Report
Louise D.
Aug 29, 2021
Report
Another fantastic experience at Vicky’s Restaurant in Sherwood Park!
Party 🎈 of six.
Delicious appetizers and Fantastic entrees.
We all ordered a different meal and each meal was superb. From seafood to steak 🥩.
The service and attention to detail is top notch.
While Vicky was away last evening, the restaurant continues to operate perfectly.
This is The Park’s Gem 💎!!
Party 🎈 of six.
Delicious appetizers and Fantastic entrees.
We all ordered a different meal and each meal was superb. From seafood to steak 🥩.
The service and attention to detail is top notch.
While Vicky was away last evening, the restaurant continues to operate perfectly.
This is The Park’s Gem 💎!!
Mandy George
Jul 11, 2021
Report
Brad Howes
Jul 04, 2021
Report
Kimberly Law
Jun 18, 2021
Report
Laura Elena Sotelo-Waters
Jun 18, 2021
Report
Amanda Hill
Jun 07, 2021
Report
Ally Chadbourn
Jan 23, 2021
Report
Went on a Friday night at 7:15pm. Completely missed our reservation time for 6:45 but the staff was kind and took us to a larger table as no smaller ones were left due to how packed it was in there! We did the wine flight of 8 and every single wine tasting was unique in flavor and experience. Highly recommend. The soup, Saganaki and our meals (pork chop and souvlaki) were packed full of flavors and perfect textures. Everything was cooked to perfection. The waitress staff was on point by checking in with us and making sure we felt cared about. They seemed worried about the long wait for the food
Jess
Sep 10, 2020
Report
I really enjoyed the atmosphere at Vicky's, as well as all the safety precautions in place. They really tried to make your dining experience as normal as possible, with plexiglass between each table. It was perfect for our girls night out and could see it being great for an intimate night as well. I would recommend any of their food it was well played and delicious!
Christel Fanny
Jun 06, 2020
Report
We heard good things about Vicky's and wanted to support local. The waitress was welcoming and service was pretty good. We ordered 3 mains: the lamb rack, NY steak and pork chop. Lamb rack and Steak were well seasoned and not overdone, but the pork chop was dry and extremely salty. I ate the lamb chops without the mint glaze as it didn't complement the meat at all, we felt the same way about the sauce that came with the pork.
The sides reminded us of steamed frozen veggies that you can buy at Costco (see our picture). Our child's fries were Kirkland cavendish which are unmistakeable (this one
The sides reminded us of steamed frozen veggies that you can buy at Costco (see our picture). Our child's fries were Kirkland cavendish which are unmistakeable (this one
