Call Now
Website
Call
Business Details
Your Trusted Bistro & Wine Bar in Sherwood Park
Vicky's Bistro & Wine Bar represents over three decades of culinary excellence rooted in the Milonas family's dedication to exceptional cuisine and service. Founded on timeless Greek traditions and enhanced by Western innovation, our menu reflects a commitment to quality ingredients and creative gastronomy. As a family-owned establishment, we prioritize strong values that shape every aspect of our operations, from sourcing local produce to crafting memorable dining experiences.

Our team combines generational expertise with modern techniques to deliver dishes that balance authenticity and innovation. Located in Sherwood Park, we strive to be a cornerstone of the community by offering an elegant yet welcoming atmosphere where guests can savor thoughtfully prepared meals and curated wines. With underground parking and private dining options, we aim to accommodate diverse needs while maintaining the highest standards of hospitality.
Services
Greek Cuisine Wine Bar Private Catering Vegetarian Menu Gluten-Free Options Dessert Menu Social Hour Group Reservations Underground Parking Gift Cards
Highlights and features
  • Over 30 years of culinary expertise blending Greek traditions with modern techniques
  • Family-owned with a commitment to quality ingredients and personalized service
  • Private dining room accommodating up to 28 guests for special events
  • Complimentary underground heated parking for guest convenience
  • Award-winning dishes like our signature calamari and lemon rice soup
What people say
Stellar food and service Best calamari ever Memorable Canada Day dinner Warm and inviting Filet mignon was the best
Services
Greek Cuisine
Our Greek cuisine combines traditional recipes with Western influences, featuring dishes like chicken royale and filet mignon. Prepared with fresh local ingredients, each meal showcases authentic flavors enhanced by modern techniques. Perfect for both casual meals and special occasions in our elegant setting.
Wine Bar
The wine bar offers curated selections including our popular Wine Flights experience. Guests can sample premium varietals in a sophisticated atmosphere, with expert pairings designed to complement our Mediterranean-inspired menu. Ideal for wine enthusiasts seeking a refined tasting experience.
Private Catering
Our private catering service brings Vicky's culinary excellence to your chosen venue. Available for weddings, corporate events, and social gatherings, we offer customized menus that maintain the same quality and presentation as our restaurant. Full-service coordination ensures seamless execution.
Vegetarian Menu
The vegetarian menu features creative plant-based dishes that highlight seasonal produce. Each offering maintains the same attention to flavor and presentation as our traditional menu, appealing to both vegetarians and those seeking lighter dining options without compromising taste.
Gluten-Free Options
Our gluten-free menu provides carefully prepared alternatives that maintain the integrity of original dishes. Developed with dietary restrictions in mind, these options ensure all guests can enjoy our Mediterranean fusion cuisine without sacrificing flavor or quality.
Questions
What type of cuisine does Vicky's Bistro offer?
We specialize in Mediterranean cuisine with a Western twist, blending traditional Greek flavors with modern culinary techniques using fresh local ingredients.
Do you offer catering services for events?
Yes, we provide full-service catering for weddings, corporate events, and private gatherings with customizable menus and professional execution.
What are your regular operating hours?
We serve Monday through Saturday from 11:00 AM until closing, and Sundays from 11:00 AM to 9:00 PM.
Is there private dining available?
Yes, our private room accommodates up to 28 guests with dedicated menus and space for special occasions or business meetings.
What parking options exist?
Complimentary 2-hour underground heated parking is available on P1 west side of the Community Centre building with license plate registration required.
Do you have gluten-free and vegetarian options?
Yes, we offer separate gluten-free and vegetarian menus featuring creative adaptations of our signature dishes while maintaining culinary excellence.
Reviews (6)
Colleen Drummond
Jan 01, 2022 Report
What an excellent evening. i cant wait to come back. the atmosphere was outstanding, food was beautiful and tasty.
Launchhomesyeg
Dec 19, 2021 Report
We had our Christmas party hear for 20 guests. The food was amazing. All of the dishes for the entire table came out at the same time and there was nothing but smiling faces and full bellys! Thank you so much for hosting us and providing next level service!
Kimberlee Billows
Dec 13, 2021 Report
Very good meal and service. Only complaint would be music in background could not hear due to loud crowds. So not necessary to have music.
ChicosReviews Aguilar
Nov 30, 2021 Report
This was my first time having a meal at Vickys, 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
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
I just love this place for its atmosphere, cuisine and its staff always consistent. I would recommend Vickys for any occasion being celebrated or just that evening out. Another fine dinner served again last night. Great job folks!