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.
Win Big When You Book on TripAdvisor

Redstone Grill and Wine Bar

Certificate of Excellence
American, Canadian, Wine Bar
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

113 Reviews from our TripAdvisor Community

Traveller rating
Traveller type
Time of year
Showing 113: English reviews
Delburne AB
Level Contributor
11 reviews
5 restaurant reviews
common_n_restaurant_reviews_1bd8 8 helpful votes
5 of 5 bubbles Reviewed 3 weeks ago

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
16 reviews
5 restaurant reviews
common_n_restaurant_reviews_1bd8 22 helpful votes
3 of 5 bubbles Reviewed 3 weeks ago

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
4 of 5 bubbles 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
116 reviews
60 restaurant reviews
common_n_restaurant_reviews_1bd8 44 helpful votes
4 of 5 bubbles 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
11 reviews
7 restaurant reviews
common_n_restaurant_reviews_1bd8 1 helpful vote
4 of 5 bubbles 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
Level Contributor
25 reviews
13 restaurant reviews
common_n_restaurant_reviews_1bd8 3 helpful votes
4 of 5 bubbles Reviewed 13 August 2016

Perfect place for a date night. This place is small and quite, always has a great surroundings. I wouldn't recommend it to be a family place, but for sure perfect for dates. There menu is always changing, but always so good no matter when you go. Tuesday is their date night so they have some deals then as well.

1 Thank Morgann U
Level Contributor
19 reviews
9 restaurant reviews
common_n_restaurant_reviews_1bd8 7 helpful votes
5 of 5 bubbles Reviewed 1 July 2016 via mobile

My wife and I decided to go to the Red Stone Bar & Grill for our 15th anniversary. By chance, it was Tuesday night date night at Red Stone. Every Tuesday is date night and they offer a "two can dine for" special. Each person can order a choice from their date night menu for the 1st course, same for... More 

2 Thank DAN B
Red deer
Level Contributor
10 reviews
10 restaurant reviews
common_n_restaurant_reviews_1bd8 3 helpful votes
5 of 5 bubbles Reviewed 27 June 2016 via mobile

Have been here many times, love that the menu changes, food has always been great. Best upscale dining experience in central alberta. Food, service, and value all 100%

1 Thank Crosb18
Edmonton, Canada
Level Contributor
63 reviews
31 restaurant reviews
common_n_restaurant_reviews_1bd8 34 helpful votes
4 of 5 bubbles Reviewed 6 June 2016 via mobile

This restaurant is very quiet and intimate, booths are very private. Our server was excellent and the food was really good. Great date night or friends outing as u can actually have a conversation without shouting across the table . Will be back.

Thank Sue972013
Red Deer, Canada
Level Contributor
3 reviews
common_n_restaurant_reviews_1bd8 1 helpful vote
5 of 5 bubbles Reviewed 1 June 2016

Went there for our anniversary dinner. Both my husband and I love mussels so he had the mussels in white wine and I had the curried mussels Best mussels in town. Both dishes were great but the curried mussels are to die for!!. We loved our meal and the service and atmosphere was excellent. We will go back anytime for... More 

Thank susanW6765JE

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
American, Canadian, Wine Bar
Lunch, Dinner
Restaurant features
Reservations, Seating, Waitstaff, Parking Available, Wheelchair Accessible, Serves Alcohol, Full Bar
Dining Style
Casual Elegant
Good for
Business meetings, Special Occasion Dining, Romantic, Groups
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?