We noticed that you're using an unsupported browser. The TripAdvisor website may not display properly.
We support the following browsers:
Windows: Internet Explorer, Mozilla Firefox, Google Chrome. Mac: Safari.
The latest reviews. The lowest prices. The perfect place to shop for hotels.

Redstone Grill and Wine Bar

Certificate of Excellence
Canadian, American, Wine Bar, Gluten Free Options
Map updates are paused. Zoom in to see updated info.
Reset zoom
Updating Map...
Get directions
107-5018 45 St, Red Deer, Alberta T4N 1K9, Canada (45 St.)
+1 403-342-4980
Mon - Thu 11:00 - 21:00
Fri 11:30 - 22:00
Sat 17:00 - 22:00
More Info
Add Photo Write a Review

118 Reviews from our TripAdvisor Community

Traveller rating
Traveller type
Time of year
Showing 118: English reviews
Seven Sisters, Canada
Level Contributor
57 reviews
31 restaurant reviews
common_n_restaurant_reviews_1bd8 8 helpful votes
Reviewed 9 February 2017

14 of us met there for supper before a conference. They put us in a private room - without having to ask. Waitress as very friendly and efficient. I had the Santa Fe steak salad and it was THE best I have ever had.

Thank Liz R
Level Contributor
49 reviews
33 restaurant reviews
common_n_restaurant_reviews_1bd8 11 helpful votes
Reviewed 7 January 2017 via mobile

Stopped in for dinner, service was fast and our salads were out in a flash. Shortly after we were done our salads along came the main course. Veal was excellent and I recommend the surf and turf. Great flavours.

Thank 4mcntrls
maitland, nova scotia
Level Contributor
15 reviews
10 restaurant reviews
common_n_restaurant_reviews_1bd8 7 helpful votes
Reviewed 5 January 2017

I had to laugh at their "tag line" which reads simply: remarkable. That is a bold statement for a business serving at best, mediocre fare. At the moment we sat down, with the blaring music of Fall out Boy's "Light it Up, loud and inappropriate, it became evident what kind of an experience this was going to be. We should... More 

1 Thank kelbing
Red deer
Level Contributor
12 reviews
12 restaurant reviews
common_n_restaurant_reviews_1bd8 4 helpful votes
Reviewed 20 December 2016 via mobile

I have always loved Redstone, recently went under an ownership change however the place in my opinion just keeps getting better. Menu changes a few times a year which I enjoy, great selection of food and drinks and I feel the value has improved. Food, service, atmosphere all A+ in my books.

Thank Crosb18
Calgary, Canada
Level Contributor
53 reviews
21 restaurant reviews
common_n_restaurant_reviews_1bd8 20 helpful votes
Reviewed 14 December 2016

My boyfriend and I went here on a Friday night for our anniversary. I had the steak sandwich and he had ribs. The meal was delicious, no complaints. It was a little pricey but it's one of the upscale restaurants in town. I would recommend this restaurant for special occasions.

Thank Carol C
Delburne AB
Level Contributor
11 reviews
5 restaurant reviews
common_n_restaurant_reviews_1bd8 8 helpful votes
Reviewed 9 November 2016

While the Redstone is on the higher price point for a lunch in Red Deer, the food is well worth it. The menu offers a great variety of choices, plus there are daily specials and soups, and a different monthly menu from various countries. The seating is not crowded and you can actually hear your dining companions speak without shouting.

Thank 901KarenG
Red Deer, Alberta, Canada
Level Contributor
17 reviews
5 restaurant reviews
common_n_restaurant_reviews_1bd8 26 helpful votes
Reviewed 9 November 2016

We were 2 couples looking for a special night out. Unfortunately Redstones was a big disappointment. We were seated in a booth that felt crowded & wasn't particularly comfortable. The menu was quite limited for what appears to be a fine dining experience, only 1 pork dish, ribs. They did have a special Asian themed menu that night, which 3... More 

Thank George C
1 review
Reviewed 24 October 2016

I had googled restaurants in Red Deer and this one came up as a great "date night" place. So we thought we would try it. We phoned that afternoon for reservations for 7:30. After booking we found out they were only open till 9 but thought this would give us sufficient time. When we arrived we discovered we were the... More 

Thank Brent N
Leduc, Canada
Level Contributor
120 reviews
63 restaurant reviews
common_n_restaurant_reviews_1bd8 45 helpful votes
Reviewed 27 September 2016 via mobile

Decided to dine here after reading reviews. We were looking for a more upscale dinner and from reviews thought it fit the bill. While the appies were wonderful we were disappointed in the entrees...nice presentation but the beef tenderloins were tough, the steak sandwhich was just ok and the pad Thai apparently terrible. Nice ambience and great wine selection though... More 

Thank Grammy929
Level Contributor
13 reviews
8 restaurant reviews
common_n_restaurant_reviews_1bd8 1 helpful vote
Reviewed 14 September 2016

Excellent high quality food. Atmosphere is very sophisticated. Located within walking distance to many of the downtown hotels.

Thank michele g

Travellers who viewed Redstone Grill and Wine Bar also viewed


Been to Redstone Grill and Wine Bar? Share your experiences!

Write a Review Add Photos & Videos

Is This Your TripAdvisor Listing?

Own or manage this property? Claim your listing for free to respond to reviews, update your profile and much more.

Claim Your Listing
Improve this listing

Restaurant Details

Rating summary
  • Food
    4 of 5 bubbles
    4 of 5 bubbles
  • Value
    3.5 of 5 bubbles
    4 of 5 bubbles
Average prices
US$20 - US$40
Canadian, American, Wine Bar, Gluten Free Options
Lunch, Dinner
Restaurant features
Reservations, Seating, Waitstaff, Parking Available, Wheelchair Accessible, Serves Alcohol, Full Bar
Dining Style
Casual Elegant
Good for
Romantic, Special Occasion Dining, Groups, Business meetings
Open Hours
11:00 - 21:00
11:00 - 21:00
11:00 - 21:00
11:00 - 21:00
11:30 - 22:00
17:00 - 22:00
Location and Contact Information
  • Address: 107-5018 45 St, Red Deer, Alberta T4N 1K9, Canada
    (45 St.)
  • Location: Canada  >  Alberta  >  Red Deer
  • Phone Number: +1 403-342-4980
Upscale casual Canadian seasonal cuisine in a contemporary atmosphere.

Questions & Answers

Questions? Get answers from Redstone Grill and Wine Bar staff and past visitors.
Posting guidelines
Typical questions asked:
  • Do you have gluten-free options?
  • Is there a dress code?
  • Do you allow dogs on the outdoor patio?