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.
$25 Amazon.com Gift Card Get yours when you book a hotel on TripAdvisor and review your stay!

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.)
5:00 pm - 10:00 pm
Closed now
All hours
Mon - Thu 11:00 am - 9:00 pm
Fri 11:30 am - 10:00 pm
Sat 5:00 pm - 10:00 pm
More Info
Add Photo Write a Review

108 Reviews from our TripAdvisor Community

Traveler rating
Traveler type
Time of year
Showing 108: English reviews
Level Contributor
25 reviews
13 restaurant reviews
common_n_restaurant_reviews_1bd8 4 helpful votes
4 of 5 stars Reviewed 2 weeks ago

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
13 reviews
5 restaurant reviews
common_n_restaurant_reviews_1bd8 5 helpful votes
5 of 5 stars Reviewed July 1, 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 2 helpful votes
5 of 5 stars Reviewed June 26, 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
51 reviews
25 restaurant reviews
common_n_restaurant_reviews_1bd8 28 helpful votes
4 of 5 stars Reviewed June 6, 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
2 reviews
5 of 5 stars Reviewed June 1, 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
Melbourne, Australia
Level Contributor
109 reviews
67 restaurant reviews
common_n_restaurant_reviews_1bd8 27 helpful votes
3 of 5 stars Reviewed April 8, 2016 via mobile

Selected this restaurant based on reviews, found it a bit disappointing. Service was good, food was ok. Enjoyed our soup and salad as appetizers. Both ordered the baby back ribs. Have had more succulent ribs elsewhere. Finished off with a cold and weak filter coffee.

1 Thank Peter K
Lacombe, Canada
Level Contributor
31 reviews
29 restaurant reviews
common_n_restaurant_reviews_1bd8 6 helpful votes
4 of 5 stars Reviewed March 28, 2016 via mobile

The food is alright. The Caesar is Epic. Cheers Red Stone as no one else gets it right. I know they have decent offers through Costco that will soften the blow when it comes time to pay. Other than that I solely am writing this review in context for the amazing Caesar.

1 Thank TravelWizardz
Level Contributor
57 reviews
40 restaurant reviews
common_n_restaurant_reviews_1bd8 13 helpful votes
4 of 5 stars Reviewed March 15, 2016 via mobile

Monday night: restaurant was mostly empty, so service was fast and ambiance great. Veal cutlet was nicely done and the gravy and mushrooms were awesome. Tasty salad with pear. Only improvement needed is for the stuffed potatoes - very bland. Didn't have dessert, but it looked fantastic (a sample tray is displayed at table side instead of a menu).

Thank crazylady44
Red Deer, Canada
1 review
5 of 5 stars Reviewed March 15, 2016

Different choices for a meal out (lobster Ravioli) The service was not rushed, there was time to visit. The portions were large (doggie bags all round). The cost was reasonable for dining out. I would go again.

Thank lindasP9771VJ
Red Deer, Canada
Level Contributor
3 reviews
common_n_restaurant_reviews_1bd8 3 helpful votes
2 of 5 stars Reviewed March 12, 2016

Ordered the rib eye steak and it was very tough. Reluctantly told the waitress of my disappointment and she was very gracious. Offered to take it back even, but I really didn't feel like waiting again for another meal. I felt that for 36 dollars it would be a great meal. Not so....vegetables were poorly cooked and presented. Steak was... More 

Thank Lyn B

Travelers 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 stars
    4 of 5 stars
  • Value
    3.5 of 5 stars
    4 of 5 stars
Average prices
$20 - $40
American, Canadian, Wine Bar
Lunch, Dinner
Restaurant features
Reservations, Seating, Waitstaff, Parking Available, Serves Alcohol, Full Bar, Wheelchair Accessible
Dining Style
Casual Elegant
Good for
Business meetings, Large groups, Special occasions, Bar scene, Romantic
Open Hours
11:00 am - 9:00 pm
11:00 am - 9:00 pm
11:00 am - 9:00 pm
11:00 am - 9:00 pm
11:30 am - 10:00 pm
5:00 pm - 10:00 pm
Location and Contact Information
  • Address: 107-5018 45 St, Red Deer, Alberta T4N 1K9, Canada
    (45 St.)
  • Location: Canada  >  Alberta  >  Red Deer
  • Phone Number: 14033424980
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?