Sedona Restaurant & Lounge

An absolute delight! Love the furnishings. Food is delicious. I had the prime rib which was perfectly prepared. Dishes rely on high quality ingredients and are very clean and unfussy. Home made sticky toffee pudding was amazing !

Fabulous cuisine and presentation.

They are a great staff who were very focused on our family and dog's happiness. It doesn't have the greatest signage, but really go try this place out.

Wine here is amazing!

This was the first time I have eaten at Sedona, but what an experience. The service was top notch, the food presentation was so elegant and the taste was extraordinary. You have not seen the true Victoria (Oak Bay) culinary experience if you have not been to Sedona.

Wonderful Sunday evening prime rib with demi-glaze,served with rosemary infused mashed potatoes, and grilled fresh vegetable medley! Friendly, personal service by Yvonne and Mark. 10/10 will visit again.

We really enjoy visiting this restaurant. The Owner and staff are very cheerful, skilled and provide a great customer experience.

The food is great, whether it's the pasta or prime rib or a steak. We recently had the sticky toffee pudding dessert to end our meal and it was a perfect closer.

Simply the best restaurant in Victoria. One can feel the love of food through every morsel. Nothing is an afterthought. And not at all pretentious

This was our second visit to Sedona's. We had to be sure it was as good as our first visit. And it did not disappoint! We'll be making this a regular must-have dining experience for ourselves.

Atmosphere: 5

Food: 5

Service: 5

Highly recommend for party of friends, family, or date night. A laid-back, intimate vibe; friendly, professional service; good wine selection; and mouth watering entrees. The sticky toffee dessert also memorable.

Atmosphere: 5

Food: 5

Service: 5

Recommended dishes: Halibut with Brocollini, Rack of Lamb

My family and I have frequented this family owned business for years. They are extremely hard working and passionate about what they do.

The plates are always vibrant and enticing, and the food is so delicious that I always forget to get a picture before I've gobbled it up but I will have to during my next visit!

Atmosphere: 5

Food: 5

Service: 5

Recommended dishes: Avocado Toast, Rack of Lamb

My partner and I have been here twice, and both times were blown away by the food and service. The chef came around to check in on our experience and even added extra to our dishes which was lovely.

Atmosphere: 5

Food: 5

Service: 5

Recommended dishes: Chocolate Cake, Mascarpone Cheesecake with Blueberries, Dumplings, Gnocchi

Another great meal at the Sedona. Superb service as always.

Atmosphere: 5

Food: 5

Service: 5

Delicious food and great selection of wines and cocktails.
Ambiance was cool and very inviting. Casual but very elegant.
Service was fantastic.
Will definitely come back.

First time here, now One of our favorite restaurants in Victoria.

Atmosphere: 5

Food: 5

Service: 5