Is this your restaurant?Claim this listing.

Nearby points of interest

  1. Distance: 0.35mi
  2. Distance: 0.36mi
  3. Distance: 0.37mi
  4. Distance: 0.63mi
Get Notified
We'll send you an email if this restaurant joins OpenTable.
Notify Me

Restaurants you may also like

One Eleven GrillOne Eleven Grill
(669)
$$$$
Contemporary American | Red Deer, Red Deer
Booked 6 times today
TribeTribe
(3)
$$$$
Fusion / Eclectic | Red Deer, Red Deer
Booked 1 time today
Original Joe's - Red DeerOriginal Joe's - Red Deer
Reviews Coming Soon
$$$$
Burgers | Red Deer, Red Deer
Booked 1 time today
The Keg Steakhouse + Bar - Red DeerThe Keg Steakhouse + Bar - Red Deer
(477)
$$$$
Steakhouse | Red Deer, Red Deer
Booked 23 times today
Moxie's Grill & Bar - Red DeerMoxie's Grill & Bar - Red Deer
(6)
$$$$
American | Red Deer, Red Deer
Booked 1 time today
Montana's BBQ & Bar - Red DeerMontana's BBQ & Bar - Red Deer
(8)
$$$$
Barbecue | Red Deer, Red Deer
Booked 3 times today
MR MIKES SteakhouseCasual - Red DeerMR MIKES SteakhouseCasual - Red Deer
(22)
$$$$
Steakhouse | Red Deer, Red Deer
State & Main Kitchen + Bar - Red Deer - Golden WestState & Main Kitchen + Bar - Red Deer - Golden West
(9)
$$$$
Comfort Food | Red Deer, Red Deer

Nearby points of interest

  1. Distance: 0.35mi
  2. Distance: 0.36mi
  3. Distance: 0.37mi
  4. Distance: 0.63mi

About Redstone Grill and Wine Bar

Redstone Grill & Wine Bar offers seasonal Canadian cuisine, an exclusive wine list. The menu abounds with innovative. We also source many local and Alberta grown products. The atmosphere is upscale casual without feeling stuffy. The wine list and wine bar features over a dozen wines by the glass and about 60 bottled wines ranging from $29-$100 per bottle. As our guest you will experience carefully prepared and gracefully presented food, with service of utmost standards and quality. Share your love of dining with us in an upscale yet casual dining experience at Redstone Grill & Wine Bar

107 - 5018 45th Street
Red Deer, AB T4N 1K9
View Larger Map

Dining Style:
Casual Dining

Cuisines:
Contemporary American

Hours of Operation:
Monday - Friday: 11:00pm - 9:00; Saturday: 5:00pm - Close Sunday - Closed

Cross Street:
45 St.

Dress Code:
Casual Dress

Price Range:
CAN$31 to CAN$50

Payment Options
AMEX, MasterCard, Visa

Phone Number:
(403) 342-4980

Website:
http://www.redstonegrill.ca/

Catering:

403-342-4980




Parking Details:
Carpooling recommended during lunch hours.

Private Party Facilities:
Redstone can accommodate and provide for most private party & banquet needs. If you are hosting an event for 10 - 140 people, Redstone can accommodate. Private weddings, meetings, 25th wedding anniversaries, birthdays, dinners, tasting, you name it. Contact us for details.

Private Party Contact:
Alex Choriatis: (403) 342-4980

Additional:
Banquet, Bar Dining, Bar/Lounge, Beer, BYO Wine, Corkage Fee, Counter Seating, Fireplace, Full Bar, Gluten-free Menu, Happy Hour, Non-Smoking, Outdoor dining, Private Room, Wheelchair Access, Wine

Specials

Instantly increase your points with dining rewards

Specials

Instantly increase your points with dining rewards

See availability for bonus point tables

Details
Mon - Tue 5:00PM - 7:00PM

Wed - Thu 5:00PM - 6:00PM 8:00PM - 9:00PM

Fri - Sat 5:00PM - 5:00PM 9:00PM - 10:00PM

Redstone Grill and Wine Bar Ratings and Reviews

5
4
3
2
1

4.0

Overall Rating

based on all time ratingsThis restaurant has not received enough recent ratings to display a current ratings snapshot
food

4.1

service

4.1

ambience

3.9

value

3.6

Noise

Moderate

86% would recommend it to a friend

Special Occasion (474)
Romantic (337)
Fit for Foodies (232)
See All
Notable Wine List (204)
Good for Groups (170)
Neighborhood Gem (127)
Great for Lunch (83)
Hot Spot (62)
Late-night Find (27)
Great for Brunch (15)
Great for Outdoor Dining (12)
Kid-friendly (10)
Vibrant Bar Scene (8)
Quiet Conversation (7)
Good for a Date (6)
Good for Anniversaries (5)
Good for Birthdays (4)
Scenic View (4)
Business Meals (3)
Creative Cuisine (3)
Cozy (2)
Authentic (1)
Bar Seating (1)
Worth the Drive (1)
Great Beer (1)
Outstanding Value (1)
Pre/post Theatre (1)
Tasting Menu (1)
Good Vegetarian Options (1)
Casual (1)
Sort by
S
330 reviews
Loading Reviews ...

 
 (Calgary)·Dined on February 14, 2017

Many of the items we wanted were not available but the staff was excellent in trying to accommodate. I was expecting a bit more lively environment. My lamb was excellent!!
Will go back again!!

Was this review useful to you?Yes·No·
food3
ambience3
service4
value3

 
 (Calgary)·Dined on February 10, 2017

I had made a reservation for my boyfriends birthday, requesting a private Table...we were seated in a booth, not exactly what i was thinking. The service was good but the food was not what i was expecting from a Restaurant that has so much hype about how good it is. We both had Steak and Lobster....the steak was thin and rubbery and the lobster tasted freezer burnt. Overpriced for what you get. Not impressed and would not recommend.

Was this review useful to you?Yes·No·
food2
ambience2
service1
value2

 
 (Las Vegas)·Dined on January 28, 2017

This restaurant was absolutely a hidden gem. Our experience was 5 star from start to finish. Highly recommend this restaurant.

Tags: Good for Birthdays, Outstanding Value, Authentic, Romantic, Neighborhood Gem, Notable Wine List, Good for Anniversaries, Worth the Drive, Fit for Foodies, Quiet Conversation, Special Occasion, Creative Cuisine, Good for a Date
Was this review useful to you?Yes·No·
food5
ambience5
service5
value5

 
 (Calgary)·Dined on January 27, 2017

Sadly the quality found here has gone downhill. Great ambiance but the food has not kept up. I do recommend the burgers though. Our little one had a fabulous burger and fries. I wish I'd had that with a beer then would have given a great review!

Tags: Great for Lunch
Was this review useful to you?Yes·No·
food2
ambience5
service4
value1

 
 (Calgary)·Dined on December 31, 2016

Made a reservation for New Years Eve. Table, food and service was great

Tags: Special Occasion
Was this review useful to you?Yes·No·
food5
ambience4
service4
value4

 
 (Calgary)·Dined on December 31, 2016

We arrived and were promptly seated which was good. However it was right beside a table of 10 loud people. We asked to move to a quieter table of which there were many as the restaurant was half empty. We were told no! My husband had to threaten to leave before they would move us. Our food did come in a timely fashion, but was only subpar. The vegetables looked and tasted like they had been cooked the day before and the rice was cold and clumpy and also tasted old. My husband ordered the stuffed potato and was not offered any condiments. Overall very unimpressed!

Was this review useful to you?Yes·No·
food3
ambience3
service2
value2

 
 (Calgary)·Dined on December 20, 2016

Worst meal I've had in a long time.....no taste, dry, and small over cooked portion of veggies. I ordered the steak and lobster, the lobster was TERRIBLE, it was so dry and tasteless I could barely swallow it, the steak was a 1/2' dry tasteless shoe bottom. The coconut prawns that we ordered for an appy tasted like deep fried grease. I booked on line and stated that it was our [38th] anniversary dinner, when I asked the server that things sure had changed [not for the better] and that there was usually a table cloth and proper linen, she said that they only put those out now for special occasions, WTF?....oh well. So for about 12 years now we have gone here for our anniversary supper but NEVER AGAIN. New ownership doesn't mean better, only thing that didn't change was the high prices and I have never minded paying more but not for the crap we were served.

Was this review useful to you?Yes·No·
food1
ambience2
service4
value1

 
 (Calgary)·Dined on December 5, 2016

A little disappointed in change of menu. We came for the curried mussels and found they were no longer on the menu. Hope you will put them back on as I wrote a review on Trip Advisor a few months ago about how good and unique these curried mussels were. No one else in Red deer does them that way.

Tags: Business Meals, Quiet Conversation, Romantic
Was this review useful to you?Yes·No·
food3
ambience4
service3
value3

 
 (Vancouver)·Dined on November 10, 2016

We had eaten at Redstone a couple of times before and enjoyed it. This time unfortunately wasn't the same experience. I ordered the lamb shank mainly because the previous time I had it and they had done such a excellent job. This time disappointment doesn't begin to describe the tough chunk of shoe leather that they served me. The worst part was they didn't seem to care as long as they could charge me the full price for the poorly prepared meal. My suggestion is they don't serve something they don't know how to cook.

Was this review useful to you?Yes·No·
food1
ambience4
service3
value3

 
 (Calgary)·Dined on October 21, 2016

Had a great relaxing diner, the bruschetta was wonderful, had the Spinach risotto and veal schnitzel, and everything was just great. Only complaint was they had run out of the "death by chocolate", but the gluten free midnight mint dessert was good too

Tags: Quiet Conversation, Pre/post Theatre, Good Vegetarian Options
Was this review useful to you?Yes·No·
food5
ambience4
service4
value4

 
 (Edmonton)·Dined on October 21, 2016

Food was less than awesome. Stick to steaks and burgers. Those were the happy people at the table.

Was this review useful to you?Yes·No·
food1
ambience2
service4

 
 (Calgary)·Dined on October 18, 2016

Our visit was superb! Our server moved us through our courses at just the right pace, with a warm professional charm. The food was delicious and well presented. We will most definitely be back!

Tags: Good for a Date, Good for Anniversaries, Cozy
Was this review useful to you?Yes·No·
food4
ambience4
service4
value4

 
 (Calgary)·Dined on September 24, 2016

My husband and I received a gift card from the kids one year and never got around to using it--manly for two reasons- people we asked said it was expensive so we were waiting for a good reason to go out to spend the kind of money they were saying ( which we found was NOT the case) and the other reason was because we were told we needed a reservation and we took that as, this is a pretty fancy place-and we are just farm people so we don't do well with "fancy" ( again NOT the case) we found the restaurant to be very nice and we felt that we belonged there. The waitress was fantastic and the food was good-we ordered the seafood dinner for two and the only thing we didn't like was, there was something on it under the lobster that we never really cared for. But that's just us. All in all a great way to spend a date night with my husband.

Was this review useful to you?Yes·No·
food4
ambience4
service5
value4

 
 (Calgary)·Dined on September 9, 2016

My wife and I made reservations for a special date night which we don't have often, having two toddlers makes it a little tough to go out. Needless to say it was a special occasion for us. We were expecting it to be busier and were slightly concerned about ordering seafood because of reviews from friends who have had bad experiences. However, we decided to order the surf and turf platter for 2 which had two beef tenderloin medallions, 2 pieces of chicken, two lobster tails that WERE cooked properly as well as shrimp (they could have put more for the price we paid), roasted vegetables, delicious mashed potatoes and risotto. The caramel pecan flan was delicious but they forgot the ice cream. The service was great, and we didn't feel rushed in and out which was nice. The wine was reasonably priced and the menu was detailed. Overall we had a great experience and would recommend trying it if you haven't already!

Tags: Quiet Conversation, Business Meals, Cozy, Good for a Date, Romantic, Casual, Special Occasion, Good for Anniversaries
Was this review useful to you?Yes·No·
food4
ambience4
service5
value3

 
 (Calgary)·Dined on August 30, 2016

The restaurant was quiet on this Tuesday but the server failed to tell us about the Tuesday 2 can dine for $65 special which was why I chose this restaurant in the first place. The special had limited choices and really wasn't a great value for the money. Overall we enjoyed this dinner date anyways.

Tags: Great for Lunch, Good for Birthdays, Creative Cuisine, Quiet Conversation, Business Meals, Great Beer
Was this review useful to you?Yes·No·
food4
ambience4
service3
value3

 
 (Calgary)·Dined on August 16, 2016

Enjoyed the Redstone very much as usual. We went for my mom's birthday and she loved it. My first experience with Redstone was outstanding! They provided us, on very short notice for a huge family gathering, with a wonderful experience. Great food, good service and awesome ambience. Highly recommend the Redstone!

Tags: Romantic, Good for Groups, Special Occasion, Neighborhood Gem
Was this review useful to you?Yes·No·
food5
ambience5
service5
value4

vip
 (Calgary)·Dined on July 14, 2016

Needs improvement. It has potential but they need to work on execution of their dishes. Good concepts but poor flavor

Tags: Notable Wine List
Was this review useful to you?Yes·No·
food2
ambience3
service4
value2

 
 (Calgary)·Dined on June 30, 2016

We had high expectations for RedStone. Unfortunately it did not live up to them. Our appetizer never showed. We found out later she forgot to put them in. Which happens and that by itself is not a big deal. My wife ordered the ribeye steak. This is a $36 meal. It was 3/4 gristle. The part that she could eat was fine. But for $36 we expect a perfect steak. It was a terrible cut. Its too bad. the restaurant has potential to be a great place.

Was this review useful to you?Yes·No·
food3
ambience4
service3
value3

 
 (Calgary)·Dined on June 24, 2016

Excellent meal ...I had ribeye and my wife had the salmon and a side of the most delicious mushrooms...local beer and tasty wine ...all well prepared and also very pleasing to the eye and the palate...we have already recommended your place to friends .

Tags: Special Occasion
Was this review useful to you?Yes·No·
food5
ambience5
service5
value5

 
 (Calgary)·Dined on June 22, 2016

So we had the Surf & Turf dinner. The serving size was great! The taste of the food was excellent. The Risotto was delicious. The restaurant has bottles of wine for $20/bottle, which is way more reasonable than most. The food and wine was something I would return for.
The service on the other had was not up to what this restaurant would probably find acceptable. I had to go looking for our server twice. Our dinner was over half done before he came by to see how everything was. He certainly needs to learn how to pour wine.
Overall it was a nice experience, and it was a good date. I would recommend One-Eleven grill over Red Stone.

Tags: Romantic, Special Occasion
Was this review useful to you?Yes·No·
food4
ambience4
service1
value3

vip
 (Edmonton)·Dined on June 18, 2016

The service was fine, our salad was very good and we enjoyed the "Naanchos" very much. They were made with Naan bread, i stead of nachos and we found them to be really enjoyable. We did not like the vegetable rolls at all. They were filled with mashed potatoes and a few other veggies but not many, they were filled primary mashed potatoes and there wasn't any sort of exciting flavor to them at all.
I was very disappointed that they had run out of zero alcohol beer. Which I was really looking forward to having with dinner.
The dinner portions were very generous.
Our server was friendly and the semi-private room was nice as we were a group of 9.

Was this review useful to you?Yes·No·
food3
ambience3
service4

vip
 (Calgary)·Dined on June 15, 2016

I have been dining here often. Staff is friendly, food is very good.

Was this review useful to you?Yes·No·
food4
ambience4
service4
value4

 
 (Calgary)·Dined on June 11, 2016

This used to be a place that I associated with great service and food. After this meal I won't be back. The mussels were grey, like they were dead when they were cooked. The goat cheese dip had so much onion I couldn't taste anything else (the description on the menu made no mention of onion in the dip). I got the mushroom curry risotto, it was mushy and over cooked, the chicken was either a frozen breast that you buy in a bag or it was under cooked. The seasonal vegetables on the side might as well been raw they were so hard. My friends escargot had so much grease in the cheese she used 4 napkins to sop it off the top and it was made very sloppy. The service was less than exceptional, I think he knew we weren't happy and walked past us 4 times and didn't ask us how our food was. I didn't get a water refill until I paid my bill. They did give us 25% off, but most of it should've been free.

Was this review useful to you?Yes·No·
food1
ambience3
service1
value2

vip
 (Calgary)·Dined on May 24, 2016

The soup we had was amazing and the Diabolo was excellent

Tags: Neighborhood Gem
Was this review useful to you?Yes·No·
food5
ambience4
service4
value5

 
 (Calgary)·Dined on April 27, 2016

This was to be a treat for our out of town guests and ended up being awful. We were one of only two tables occupied in the whole place. However, after serving our initial drink and taking our food order, our server disappeared. We had to clear our own empty glasses, then went looking for someone who could tell us how we might go about getting something else to drink and why our food was taking so long. After 40 minutes wait, the food arrived cold. For two of us, it was no edible...yet our server told us to remake would mean another 40 mins. We asked for it to be microwaved.....that took 10 minutes and when it came, it was no better. We had to pour our own wine both initially and throughout the meal, as that was the last we saw of our server. I sure hope the one other table was getting her undivided attention! This is not the sort of place where customer should be bussing their own tables and eating microwaved cold food. No recompense for the poor experience other than the offer of a free dessert (among 5 of us).

Was this review useful to you?Yes·No·
food4
ambience4
service1
value3

 
 (Calgary)·Dined on April 19, 2016

On date night you an have a 3 courses meal which are delicious, and it is pretty hard to eat it all for $65 a couple. recommend it 100%. and great service

Tags: Special Occasion
Was this review useful to you?Yes·No·
food5
ambience3
service5
value5

vip
 (Calgary)·Dined on April 12, 2016

The menu sounds good, they are aiming high but they fall short on the execution. My meal was way too salty, I could not finish it. Portions were big. The dessert was also disappointing. I feel this place has potential and I hope they improve

Was this review useful to you?Yes·No·
food2
ambience3
service4
value3

 
 (Edmonton)·Dined on March 5, 2016

I think the restaurant was short staffed on Mar 5 and the food was just warm when it arrived.
I was also disappointed that there was no Stella draft avaliable, on a Sat night?

Tags: Notable Wine List, Special Occasion
Was this review useful to you?Yes·No·
food3
ambience4
service3
value4

 
 (Calgary)·Dined on February 15, 2016

We love dining at Redstone for special occasions. At our last visit, our server went above and beyond and really impressed us with a great customer-service opportunity. We left with full tummies and huge smiles!

Tags: Fit for Foodies, Romantic, Special Occasion
Was this review useful to you?Yes·No·
food5
ambience5
service5
value2

 
 (Calgary)·Dined on January 30, 2016

The curry cream mussels here are always amazing! We both ordered the tenderloin and mine was perfect but my husband's was overcooked. Pretty sure I got his medium rare but I ordered medium and his was almost well done. Vegetables were cold. Potatoes were yuck. Potatoes tasted like they'd been cooked a week before and reheated in the microwave. What really got me was we made reservations and got right in. The restaurant was over half empty and they turned away at least 4 set of patrons away saying they didn't have room?? If I owned the place I'd be disgusted that they were turning away so many people when there were so many empty tables. Being short staffed, if that was the problem, is no excuse in this economy. I will return but not for a full meal. I can't resist the mussels so they will draw me back someday in hopes that everything else has improved.

Was this review useful to you?Yes·No·
food2
ambience3
service2
value2

 
 (Calgary)·Dined on December 31, 2015

Our table was not ready at the time of our reservation so we waited about 10 minutes before being seated. We ordered the veal and it was very flavorful with it's mushroom sauce. The veal was laying on a bed of roasted potatoes but the potatoes were barely lukewarm and VERY firm. Accompanying salad was fresh and tasty.

Tags: Good for Groups, Special Occasion
Was this review useful to you?Yes·No·
food4
ambience3
service4
value3

 
 (Calgary)·Dined on December 22, 2015

If you are looking for fine dining for that special occasion, Redstone is a great place to check out. The staff are friendly and knowledgeable about the food being offered. The restaurant's ambience is relaxing and on par to a wonderful evening. It was easy to get settled quickly with having a reservation made. The wait times between appetizers and main meal is a bit lengthy but worth the wait. I cannot tell you about their drinks as only one person had a drink and that was on tap. Redstone offers cuisine that you would not find anywhere else.

Tags: Fit for Foodies, Romantic, Special Occasion
Was this review useful to you?Yes·No·
food4
ambience4
service3
value4

 
 (Calgary)·Dined on December 16, 2015

First time here. Food was pretty decent but not totally wow factor, thought the new york steak should have been a little more tender for the price. Waitress was great. Receiving food was slow, however they did have a large group at another table. I would give it another try.

Tags: Romantic, Special Occasion
Was this review useful to you?Yes·No·
food4
ambience4
service3
value3

 
 (Calgary)·Dined on December 9, 2015

Dinner was really good, and portion size was perfect. I thought the wine list was a little lacking considering they are a Wine Bar. Overall a nice night out.

Tags: Good for Groups
Was this review useful to you?Yes·No·
food5
ambience5
service5

 
 (Calgary)·Dined on November 10, 2015

My wife and I recently took in a Tuesday night "date night' and were very happy we did. Service was great, friendly and efficient. We were promptly seated in a booth that provided a nice sense of privacy from the rest of the dining area - worth asking for if you go. The food was outstanding - a nice selection to choose from, well prepared and presented, with generous portions. There is a reasonable, affordable wine selection. We chose the Emiliana Adobe Sauvignon Blanc to pair with our delicious chicken and tuna dishes.
Be sure to check out their cocktail list as well - they make some interesting creations and an awesome Caesar!

Tags: Fit for Foodies, Good for Groups, Great for Lunch, Special Occasion
Was this review useful to you?Yes·No·
food5
ambience3
service4

 
 (Calgary)·Dined on October 30, 2015

Used up our gift cards is about all we can say good. My wife had a $60 tenderloin and lobster that was both cold and over cooked somehow. The tenderloin seemed more like a sirloin (in texture, cut, shape and size) she didn't eat it & it was removed from the bill. I had the chicken sandwich which wasn't bad but it seemed to have been microwaved to warm up. The food took forever to come out and it wasn't busy at all. We've always seemed to have this type of quality there. Said years ago we wouldn't go back but received gift cards in a card so thought my as well use them. Nope! may as well have re-gifted them.

Was this review useful to you?Yes·No·
food1
ambience3
service4

 
 (Calgary)·Dined on October 10, 2015

Great food. Had mussels in white wine sauce to share, were amazing, then my fiancé had pistachio crusted lamb and I had lobster risotto, both excellence, our service was ok but the waitress in the next section seemed more friendly and into her job, or waiter was ok but I really appreciate great service and this was average at best, restaurant was very empty for a Saturday night?? Any way overall really good

Was this review useful to you?Yes·No·
food5
ambience3
service3

 
 (Calgary)·Dined on October 6, 2015

We went for date night, the meal and service was excellent. Unfortunately there was a table of 8 close to us that was quite loud, so much for a quiet romantic dining experience. The larger room was available it would have been nice if the group could have sat in there since obviously it was not booked on a week night.

Tags: Romantic, Special Occasion
Was this review useful to you?Yes·No·
food5
ambience4
service5

 
 (Edmonton)·Dined on October 3, 2015

Steak was tough and mediocre for the price. Wine was overpriced and mashed potatoes were dry. Won't go back. Service was decent.

Was this review useful to you?Yes·No·
food2
ambience2
service2

 
 (Calgary)·Dined on September 19, 2015

Great restaurant. Good food service was excellent. Will definitely go back there again

Tags: Romantic, Special Occasion
Was this review useful to you?Yes·No·
food5
ambience5
service5

Report this review as inappropriate?

If you believe this review should be removed from OpenTable, please let us know and someone will investigate.