Vicky's Bistro Wine Bar
By YP Contributor

Elevating the Dining Experience

The Milonas family has owned and operated restaurants in Alberta for more than 35 years. That invaluable experience, along with the creativity that has emerged through two generations, have come together at Vicky’s Bistro & Wine Bar. They have created a warm but lively ambiance, aimed at providing the customer with innovative cuisine and profound customer service, and designed to impress every dining guest.

Located across from Festival Place in Sherwood Park, Vicky’s Bistro & Wine Bar is in a perfect location for stopping in for dinner before a show, or a quick bite afterwards. This creatively intimate central setting is ideal for a date night or a casual glass of wine selected from their extensive wine list, or from their state-of-the-art Enomatic wine dispenser.

It’s European with a Western infusion and people really like it. You get a taste of everything in our menu. - Angelo Milonas, Owner
Vicky's Bistro & Wine Bar
Vicky's Bistro & Wine Bar is owned by the Milonas family, who have more than 35 years of restaurant experience.

Fusion Cuisine with a Creative Flair

Dining is intended to be an experience, and Vicky’s Bistro & Wine Bar exemplifies this. “It’s European with a Western infusion and people really like it. You get a taste of everything in our menu,” says owner Angelo Milonas. Mediterranean-inspired fan favourites include lamb lollipops and Salmon Mediterranean.

The Greek heritage of this family offers a European flair to a newly modern wine bar and restaurant encounter, filled with the perfect blend of intimacy and vibrancy.

Vicky’s Bistro & Wine Bar offers European flair to their catering menu, as well. Vicky’s catering has an easy-to-use online ordering centre and can provide any size of order to suit your business meeting, corporate event, or wedding. Vicky’s has also expanded to the Strathcona County Library, located next door to the restaurant, with Vicky’s Café.

Vicky's Bistro & Wine Bar
The menu ranges from lamb lollipops and chicken souvlaki to salmon Mediterranean.

A Love of Community

The Milonas family takes pride in being a part of the Sherwood Park community for so many years and seeing Vicky’s Bistro & Wine Bar supported so well. “Sherwood Park is an incredible community,” says Angelo. “We change and adapt to what people in Sherwood Park want, and hope we have created something special in the community.”

Vicky's Bistro & Wine Bar
The restaurant is located next door to the Strathcona County Library, across the way from Festival Place.
Close menu