Nearby points of interest
Restaurants you may also like
Nearby points of interest
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
Red Deer, AB T4N 1K9
Hours of Operation:
Monday - Friday: 11:00pm - 9:00; Saturday: 5:00pm - Close Sunday - Closed
CAN$31 to CAN$50
AMEX, MasterCard, Visa
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
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
Redstone Grill and Wine Bar Ratings and Reviews
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.
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!
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.
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.
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.
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.
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!
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.
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!
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.
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.
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.
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.
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).
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.
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.
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.
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.
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!
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.
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
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.
Please sign in to record your input. Thanks!
Report this review as inappropriate?
If you believe this review should be removed from OpenTable, please let us know and someone will investigate.