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
    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
  • Email: lisa@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


  • 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
Foodspotting photos
See all photos >
Diner Reviews
  • "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