Powered By OpenTable: Restaurant Reservations. Right this way.
Restaurant Reservations - Free • Instant • Confirmed
  • Redstone Grill and Wine Bar

  • Online Reservations

Redstone Grill and Wine Bar
Redstone Grill and Wine Bar
  • Address:
    107 - 5018 45th Street
    Red Deer, AB T4N 1K9
    Neighborhood:
    Red Deer
  • Cuisine:
    Contemporary American
    Price: CAN$31 to CAN$50

Redstone Grill and Wine Bar Details

  • Dining Style: Casual Dining
  • Website: http://www.redstonegrill.ca
  • Phone: (403) 342-4980
  • Hours of Operation: Monday - Friday: 11:30pm - Close; Saturday: 5:00pm - Close

  • Payment Options: AMEX, MasterCard, Visa
  • Cuisine: Contemporary American
  • Executive Chef: Chris Hiltz
  • Dress Code: Smart Casual
  • Accepts Walk-Ins: Yes
  • Additional Details: Banquet/Private Rooms, Bar Dining, Bar/Lounge, Beer, Chef's Table, Counter Seating, Entertainment, Fireplace, Full Bar, Happy Hour, Late Night, Non-Smoking Restaurant, Patio/Outdoor Dining, Personal wines welcome, Personal wines welcome (corkage fee applies), Private Room, Takeout, Wheelchair Access, Wine, Wine Bar
  • Catering: Please speak to Lisa



    403-342-4980




  • 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: Lisa Spencer-Cook (403) 342-4980
  • Entertainment: Acoustic Saturdays.
    Enjoy live acoustic music on Saturdays from 7:00pm.
  • Special Events & Promotions: Happy Hour 4:30 - 6:30 Weekdays In The Lounge & Patio 25% Off Wine ½ Price Appetizers $5 Draught $4 Bottled beer * Excluding Innis & Gunn $5 Highballs $5 Back bar $5 Cocktails $8 Martinis

Getting there

  • Cross Street: 45 St.
  • Parking: Public Lot
  • Parking Details: Carpooling recommended during lunch hours.
A word from Redstone Grill and Wine Bar
Redstone Grill & Wine Bar offers seasonal Canadian cuisine, an exclusive wine list, and live music every Saturday as the main attractions. 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-$200 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
Continued
Foodspotting photos
See all photos >
Awards voted by OpenTable diners
  • Diners' Choice WinnerRomantic
  • Diners' Choice WinnerSpecial Occasion
  • Diners' Choice WinnerMost Booked
Diner Reviews
  • "We wondered why there was no one there, and yet we could not get a reservation for 7:00, so we went at 6:00. Turns out the food was average for the very high price for wine and the meal. It was our anniversary and supposed to be a special meal, but was disappointing."
    Dined on 7/4/2014
  • "The food was great, just hoped that there would have been a little more selection for appetizers. "
    Dined on 5/30/2014
  • "The steak was absolutely wonderful as was the rest of the items on the dinner plate. The recommended wine was very good and worked well with my steak. The chocolate mousse for dessert was fantastic. I would recommend this restaurant to anyone looking for a fine steak dinner."
    Dined on 5/17/2014
  • "The service was extremely slow. The waitress was very pleasent, no complaints about her. But we were one of two tables with people at the restaurant, I do not think it should have taken as long as it did to be served lunch. We all were sent out by our bosses for Administrative Professionals Day but ended up needing an extra half an hour or more on top of the hour we already have available for lunch. The food was excellent, but there is not very many options. "
    Dined on 4/24/2014
  • "In retrospect I should have booked that dinner elsewhere. The staff were good, a few mistakes ie forgetting that one of the meals was to be done without the glaze because of the gluten in it, and we discussed it specifically when ordering. Then the meat cuts were very fatty and grisly. Thinking about the $600 we dropped for that dinner (there were a number of us), we could have had much better quality with half the price elsewhere; for example, I think it was $18 for a kids hamburger that was over cooked to be like boot leather. And then there is the mandatory 18% tip. Last time I check the encyclopedia a tip is a gift for good service - not a requirement of service. This will was the first, and will be the last time, we go there."
    Dined on 4/12/2014
  • "Very Courteous but obviously overworked waiter forget many requests and items. Food was mediocre (except shrimp soup)."
    Dined on 4/3/2014
  • "The food was excellent. We would definitely go back again for the food. The waiter could use a little coaching on customer service. First he offered the special to us but did not offer the price. The food we ordered came quickly and was very good. The waiter never came by to ask how it was. He also never came by with the ground pepper. He never asked if we wanted another drink. Even when he brought the bill he never asked how everything was. Also the music was too loud and not the kind of music you would expect in a romantic type of restaurant. It was kind of pop or light rock. I don't mind that kind of music, but it didn't fit the restaurant. Maybe some soft romantic music would have been more suitable played at a lower volume."
    Dined on 3/28/2014
  • "This is a small restaurant. But it is well done. We ordered the surf and turf. It was really well done. The food was cooked perfectly. They make delightful ceasars. That said there was a hostess with ear buds in cleaning the bath room? odd. I would totally go back. I should add we took our kids and no one balked at us."
    Dined on 3/14/2014
  • "I have been to the Redstone several times, but it had been awhile. The service and food were good. But I guess I remembered it being better. I truly don't mind paying a lot for a great dining experience. Unfortunately, this didn't happen. I am sure it's hard to find a balance, but I enjoy taking my time to eat a good meal and visit with my dinner guest(s). I felt VERY rushed through my meal, and this irritated me. The food was good, but not great, and for what we paid, I expect great. In general, it was a nice meal, but I had come to expect more than just an average meal at Redstone. Moxies and other similar restaurants are about on par with what I experienced. I was disappointed, and not sure I'll be back."
    Dined on 3/1/2014
  • "Had enuf service without it being annoying and not waiting too long for drinks."
    Dined on 2/20/2014
  • "When arrived for our reservation. We stood at the front door waiting to be seated. We probabely waited ten minutes to be seated. Thehost was not even paying attention. He was watching the hockey game as we stood and waited. If it was my restaurant I would have fired him on the spot. When he did seat us and we mentioned that we had been standing waiting for awhile. It seemed he didn't care. Even though the host was terrible, the waitress was good and the food was very good."
    Dined on 2/20/2014
  • "I had made a reservation weeks in advance for Valentines Day. I was disappointed by the "special" menu items that were selected and the limited menu options. Our experience was underwhelming and over priced."
    Dined on 2/14/2014
  • "Overall the experience (our third) was great, with one downfall..we were seated next to the bar where lots of people were ordering drinks that included grinding ice in a blender about 7 feet from our table. I almost had to ask for a different table. So if your booking a table and want to visit uninterrupted with your friends ask for a table away from the Bar."
    Dined on 2/15/2014
  • "We were very disappointed that there was no small salad of any kind offered with the surf and turf. Just meat and potatoes. All around it was cooked to perfection. Just could have used some green. @ $100.00 it could have had a salad."
    Dined on 2/14/2014
  • "Nice atmosphere, tables cozy. Bruschetta appetizer great for sharing. The chicken & ribs is plentiful. Ribs were a little tough which was disappointing but the chicken was cooked to perfection and the home made fries gave a gourmet pub flavour. Decent value for a special night out."
    Dined on 2/1/2014
  • "For Red Deer one of the few independents....nice change in menu Service was ok but better than most"
    Dined on 2/13/2014
  • "Due to busy work schedules we went for an early valentines meal. The drinks were good and bar service was quick. The lobster risotto was creamy with plenty of lobster. Fettuccini was very nice. Lamb shank had plenty of meat that was fall off the bone tender. Server kind of forgot about us at the end of our meal though. We waited a long time to get our bill."
    Dined on 2/7/2014
  • "There isn't too many high end restaurants in Red Deer, and this one never disappoints. Food is great and always a wonderful atmosphere."
    Dined on 8/9/2013
  • "First time at the Redstone, great food! Nice, quiet atmosphere, polite staff. Highly recommend this restaurant!!!"
    Dined on 1/18/2014
  • "Food very pricey. Meal was presented well but was not anything special. Pasta had a very weird taste that stayed with me for two days. Halibut was good. Probably won't be back for quite awhile. Much better restaurants in Red Deer"
    Dined on 1/18/2014
  • "We had eaten here a few times before and I'm not sure what has happened to this restaurant but I highly doubt we will be going back. It started when they didn't have a wine that they always had. Then when we ordered the bruschetta they didn't have any. One of our friends ordered the burger that comes with fries. But wait. They didn't have any fries. Our waitress must have been new which is fine. But she was hovering so much we totally felt rushed as if we had to hurry up and be done. She even came back and asked my girlfriend if she was still eating when clearly she was. Overall it was such a frustrating dinner and wasn't worth the $160 we paid. We will not be returning."
    Dined on 1/5/2014
  • "Overall dining experience was very good Prices were a little high in relation to the quality of food"
    Dined on 1/3/2014
  • "We have eaten at this venue a few times in the past. While the food in the past has been excellent the presentation this evening was poor and for the price was less that what we would have expected from this establishment given the special time of year."
    Dined on 12/31/2013
  • "Thank you for the opportunity to tell you about our experience. I have been to the restaurant on several occasions and found the food to be very good, but not so this time. Two ordered the reuben sandwich which was only average. Two ordered salads, one salmon and the other pear and brie. The salads were average. The salads came ten minutes before the sandwiches and the server would reach in front of a guest to give the plate to the guest. Sorry to give this review but you need to know. As well there was only two tables of guests at lunch time!"
    Dined on 12/27/2013
  • "Mussels were amazing. Lobster Risotto had a very funny taste. Not something I would try again. Well done tenderloin, although harder to grill and keep moist, should still have some moisture, but was very dry Medium well sirloin, cooked and seasoned amazingly Server - Ingrid - confused, dazed, stood in middle of restaurant looking around while we waited for her to take our order. Blamed 'usually working lunch shift' for not knowing the menu. Walked by our table numerous times without acknowledgment. Was nowhere to be found after our meal, were shown the dessert menu by someone else. (this 'someone else' far exceeded Ingrid's level of service in the short 2 minutes she spent with us)"
    Dined on 12/23/2013
  • "Excellent food. Generous portions. Great service. My ribs were very tasty. Vegetables done just right. Good size portions."
    Dined on 12/19/2013
  • "The lobster risotto was amazing and any of the beef dishes are so tender you can cut them with a fork. I have recommended this place to everyone."
    Dined on 12/14/2013
  • "This was our first Redstone experience, and we were pleasantly surprised! Everything we ordered was cooked perfectly, and had good flavor. It was a little loud for it to be romantic, but it was late on a Friday night in Christmas party season, so should have been expected :) We will Definitely be back!"
    Dined on 12/13/2013
  • "Overall very good.Staff have a tendency to seat you in the most convenient spot for them, not the client. I have been there twice and have asked to move twice because they sat us right beside the door. Not appropriate when I want a private interlude with my spouse on our 25th anniversary dinner. The reservation also illustrated that it was our 25th. This makes me think twice about returning as a repeat customer when the Redstone was fully aware that this was a special occasion. I made the request to move and after a small debate with the staff they finally agreed to move us. The redstone should consider this. It is not every day that I spend over $240.00 on a meal/entertainment. If I am going to spend that kind of money it better be right."
    Dined on 11/30/2013
  • "When booking my table I asked to be seated in the lounge by the fireplace. Within three minutes my phone rings, it was Redstone. They wanted to ask if I would like a tall table or standard size by the fireplace. We are arrived and had the perfect table all set with linens. They great service and food make this the finest dining Red Deer has to offer."
    Dined on 11/26/2013
  • "The food was prepared well, the service was friendly and professional, and the mood was relaxing."
    Dined on 11/9/2013
  • "I had read a couple bad recviews about Redstone 3 yrs ago and stayed away, my lose! Eather the reviews were wrong or they've deffinately adressed any problems. This place was great, we shared the goat cheese dip appitizer, was very good. Meal also came with complimentry bread. Great wine list! My steak was cooked to perfection and my wife really enjoyed the pork TL. Was to full for dessert."
    Dined on 11/5/2013
  • "My BFF and I were visiting redder and we are out both Friday and Saturday nights. Your restaurant was amazing! The food was top notch!! We went to one eleven on the Saturday night...the atmosphere was certainly a "hip spot" but the food was awful! Imitation crab and the pasta was over cooked. Defiantly will be back to redstone grill when in reddeer again. Thanks!"
    Dined on 10/25/2013
  • "My boyfriend and I came to red stone for our 2 year anniversary. The parking was a bit ridiculous and we had to park in the Safeway parking lot because there were no spots for us to park by the restaurant, but that was t to bad. When we first entered the door we were greeted and offered to check our coats. I was still chilly from the walk outside so he let me keep my jacket.The waiter was very knowledgeable and recommended a great wine to my tastes. The good was fantastic as we had the surf and turf for two. It was amazing. I loved the desert menu and we then ate the apple crisp. Such a nice finish to the meal. We were expecting and expensive bill so hat wasn't an issue. Loved it all! Thanks for an awesome anniversary dinner!"
    Dined on 10/19/2013
  • "With 14 of us there's usually at least one unsatisfied person but I can't say that for this experience. We had a table in the back and our server was fantastic. Our food came out cooked to order and tasted amazing."
    Dined on 10/19/2013
  • "Our 11th anniversary and Eric made the night amazing and memorable. Thx!"
    Dined on 9/7/2013
  • "Red Stone has consistantly good food, good wine and generally good ambiance. It can be pricy, but you really can't beat the Date Night deal. When I'm looking for a nice eveing out with my significant other, Red Stone is the place to go."
    Dined on 9/3/2013
  • "We went for our parents anniversary dinner and had a wonderful time. Great food and amazing service."
    Dined on 8/24/2013
  • "Our anniversary dinner was perfect. Every dish that we ordered was delicious. The mussels cooked with leeks and capers were our favorite. I had the lime and almond crusted halibut. Beautiful presentation and great flavors. My husband enjoyed his rack of ribs, even though he had his heart set on the Cornish game hen which he'd seen on their website. They need to do a better job of keeping the website updated. We each had one drink and the bill was $113. A bit pricey, so only for special occasions. The restaurant was fairly busy for a Thursday night in the summer. Our waiter was efficient and knowledgeable. We'll be back!"
    Dined on 8/22/2013
  • "Had a really good meal. Sat on the patio since their AC was broken on a 35 degree day. At least there was a bit of a breeze out there. Food was better than expected and we will be going back!"
    Dined on 7/2/2013