Sedona Restaurant & Lounge

2296 Cadboro Bay Rd, Victoria
(250) 590-3238

Recent Reviews

Jordan Mcmenamin

Incredible spot! The lamb is by far the best I've EVER had. You can tell each dish has had so much care and time put into it. The owners are lovely too! Highly recommend!

Atmosphere: 5

Food: 5

Service: 5

Recommended dishes: Rack of Lamb

S LEE

The service was exceptional, with a warm welcome and accommodating staff who provided detailed explanations of each dish, showcasing deep culinary knowledge. The passionfruit soda was delightful, and the prime rib dinner, while good, had slightly tough meat, possibly due to its thicker cut compared to other restaurants. The accompanying roasted vegetables were excellent, but the Yorkshire pudding, although tasty, had a chewy bottom. Their desserts were outstanding; both the cheesecake and sticky toffee pudding were generously portioned and perfect for sharing between two people. Overall, I highly recommend this place and look forward to exploring more of their menu offerings in the future.

Atmosphere: 5

Food: 4

Service: 5

Rose Dick

Delicious and so freshSunday night prime rib is worth it?The sticky toffee pudding is decadentThe owners are such hard workers. They work the kitchen and serve the tablesSupport local?

Atmosphere: 5

Food: 5

Service: 5

Emma Cunnin

Great food, great service, great ambiance... What more could you ask for! We had the burger and the prime rib (Sunday only), and the server was the owner. I recommend checking this place out.

Atmosphere: 5

Food: 5

Service: 5

Corey Newcomb

The burger and salad it came with were fantastic, definitely worth trying. Service was good and staff were friendly.

Atmosphere: 5

Food: 5

Service: 5

Duskin Lillico

I have dined at Sedona many times. The food is impeccable the best ribs in Victoria, the best prime rib in Victoria. The best Caesar salad and Victoria. Hands-down, phenomenal flavor, profiles, plating, executed to the teeth. If you haven’t dined here yet, make it next on your list. It’s holding down the heavyweight competition for best restaurant in Victoria .Dietary restrictions: Understanding chef. Knowledgeable team!Parking: Ample parkingKid-friendliness: The team is so kind. Every child welcome!

Atmosphere: 5

Food: 5

Service: 5

Recommended dishes: Gnocchi, Dumplings, Rack of Lamb

L. M. Hiscock

Love, love, love this restaurant, Yvonne you are wonderful, hard working and a wonderful chef & hostess. I always come here with my husband, friends and particularly my sons. The food is always tremendous and I really love your Sunday Prime Rib. We will return since we live in the area! :) Thank you soooo much,

Atmosphere: 5

Food: 5

Service: 5

Review

Delicious food and service!

Atmosphere: 5

Food: 5

Service: 5

Recommended dishes: Rack of Lamb

Tom Norgan

We went for our staff seasonal party. Had the best lamb I've eaten in Canada. Deserts we're great. Everyone at the table loved what they ordered too.

Atmosphere: 5

Food: 5

Service: 5

Annafelle Mendoza

I wish I could give this restaurant at least 10 stars.The restaurant is quaintly located on the corner of a lovely neighbourhood. Floor to ceiling windows provides the perfect amount of lighting to highlight the modern yet comforting dining space. Everything is very chic and tasteful.Absolutely everything is impeccable. We were very warmly greeted at the door and kindly led to our table. Our hostess that evening was also our server and one of cooks! Yvonne was courteous, witty, efficient and a most wonderful human being.The food. It is to die for. It is a small and very well thought out menu. Everything is so well prepared. We started with the Caesar salad, and everyone should start with the Caesar salad. My father-in-law was spooning up the last bits of dressing. Best Caesar salad I have ever had. I had the Wednesday feature of ribs, my husband had the steak and my father-in-law had the gnocchi. It was all so mouthwateringly delicious. We were just short of licking our plates. We then finished off with the sticky toffee pudding…I am slightly drooling thinking about it.I would add this restaurant to the top of your list of places to eat in Victoria. If you’re celebrating an occasion, having a good day, having a bad day…just go! My father-in-law has lived on the island for 10 years and proudly stated this is the best meal he’s ever had here. I agree.Also, I cannot wait to go in the warm weather…their patio is dog friendly!

Atmosphere: 5

Food: 5

Service: 5

Recommended dishes: Gnocchi, Rack of Lamb

Terry Claydon

You might not normally associate a roast chicken dinner with an expertly crafted and truly memorable fine dining experience ...but you surely will at Sedona! Four unhesitant 'thumbs up' from my wife and I following what was our first (but certainly not last) visit.

Atmosphere: 5

Food: 5

Service: 5

Lindsey Bell

Ours was a last minute stop to grab a bite to eat after a long day of traveling. We brought our two little girls with us and although they did not have a designated kids menu, the service was incredible! They offered to make my daughter a bbq chicken breast off menu so she would have something to eat. They went above and beyond to make sure our kiddos had plenty to fill their bellies. We wanted for nothing and the vegetable pasta was a huge hit with our youngest! Everyone was so nice and even went as far as to offer to hold our leftovers in their fridge until we came back to pick them up after running our errands. The food was amazing and we couldn’t have asked for better service. Thank y’all so much for taking care our family while we are away from home on holiday!

adrianna braidwood

Went for prime rib night! Excellent food, cocktails and service.

Atmosphere: 5

Food: 5

Service: 5

Recommended dishes: Gnocchi

Monica fiederer

The most memorable fine dining my partner and I have enjoyed in quite some time. Our first time at this lovely restaurant where we shared the best huge Caesar salad, appetizer and the Lamb entree. My goodness, seven vegetables all perfectly cooked, accompanied 4 tender lamb chops to satisfy the biggest appetite. No room for the dessert, but we loved our Americanos.The service was excellent too! Treat yourself and try it!!!

Atmosphere: 5

Food: 5

Service: 5

Lauren Winer

Five stars all around. My friends and I were visiting from Seattle and came in on a whim on a Sunday. Yvonne (hopefully correct spelling) is the head chef and owner and is an absolute pleasure to chat with. She treated us like family and this was one of the best dinners I’ve had in years. All three of us barely came up for air or wine because the foodDon’t tell my mom but the lamb chops were tied for the best lamb chops I’ve ever had next to my moms. Thank you so much for everything! Yvonne’s story is wonderful too, thank you for sharing.

Atmosphere: 5

Food: 5

Service: 5

Recommended dishes: Dumplings, Rack of Lamb

Load More