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.

Redstone Grill and Wine Bar

$$$
Improve this listing
Map
Satellite
Map updates are paused. Zoom in to see updated info.
Reset zoom
Updating Map...
Your filters are still active.
There are no pins in your viewport. Try moving the map or changing your filters.
Get directions
107 - 5018 45th Street, Red Deer, Alberta T4N 1K9, Canada (45 St.)
(403) 342-4980
Website
Today
5:00 pm - 10:00 pm
Closed now
See all hours
Hours:
Sun 5:00 pm - 9:00 pm
Mon - Thu 11:30 am - 9:00 pm
Fri 11:30 am - 10:00 pm
Sat 5:00 pm - 10:00 pm
Good for:
Casual Elegant
Romance
Large groups
Doing business
Special occasions
Entertaining clients

TripAdvisor Reviewer Highlights

Read all 84 reviews
Visitor rating
  • 34
    Excellent
  • 19
    Very good
  • 13
    Average
  • 8
    Poor
  • 10
    Terrible
Rating summary
  • Food
    3.5 of 5 stars
    Service
    3.5 of 5 stars
  • Value
    3 of 5 stars
    Atmosphere
    4 of 5 stars
Most recent review
A gem

Made reservations online. I phoned ahead to say we would be fifteen minutes late no problems. We were greeted immediately and seated. Our server was at our table within minutes also. I had the redstone lager nothing special. My wife had a Cuban mojito it was tasty. I got the pistachio lamb shank... read more

4 of 5 starsReviewed March 1, 2015
Lynoliker
Good for:
  • Casual Elegant
  • Romance
  • Large groups
  • Doing business
  • Special occasions
  • Entertaining clients
  • Lunch
  • Dinner
  • Reservations
  • Dessert
Add Photo Write a Review

84 Reviews from our TripAdvisor Community

Date | Rating
  • English first
  • Any
English first
Senior Contributor
44 reviews 44 reviews
14 restaurant reviews
30 helpful votes 30 helpful votes
4 of 5 stars Reviewed March 1, 2015

Made reservations online. I phoned ahead to say we would be fifteen minutes late no problems. We were greeted immediately and seated. Our server was at our table within minutes also. I had the redstone lager nothing special. My wife had a Cuban mojito it was tasty. I got the pistachio lamb shank and it was huge and tasty. She... More 

Was this review helpful? Yes
Red Deer, Alberta. Canada
Senior Contributor
21 reviews 21 reviews
10 restaurant reviews
16 helpful votes 16 helpful votes
5 of 5 stars Reviewed February 20, 2015

we dined here with my 87 year old mother and she has food allergies, the chef was able to tell us the ingredients in certain dishes and was able to accomodate her needs, she said her meal was delicious, as was ours. The wait staff was awesome and very attentive. we never had to wait for refills on drinks. The... More 

Was this review helpful? Yes 1
Red Deer, Canada
Top Contributor
67 reviews 67 reviews
54 restaurant reviews
20 helpful votes 20 helpful votes
5 of 5 stars Reviewed February 18, 2015 via mobile

my wife and I went here for supper. We each started with a shrimp cocktail. Nice large, sweet shrimp and followed up with 1/2 ribs for myself and the Atlantic salmon for my wife. everything was spot on

Was this review helpful? Yes
Red Deer, Canada
1 review
2 of 5 stars Reviewed February 15, 2015

I went to Redstone many years ago and it was outstanding, we went last night for valentines 2015, service was excellent polite friendly lovely. Wine was excellent and then came the food presentation was fair , I ordered the breast stuffed with lobster and pilaf rice and veg, totally tasteless bland the rice was not pilaf at all but regular... More 

Was this review helpful? Yes
Red Deer, Canada
1 review
1 helpful vote 1 helpful vote
5 of 5 stars Reviewed February 6, 2015

What a nice delight to know restaurants like this is in Red Deer. Nice appetizers and cocktails. So many good looking desserts to try! Good Job Billy.

Was this review helpful? Yes 1
Red Deer, Canada
1 review
3 of 5 stars Reviewed February 3, 2015

I have been to this restaurant a few times in the last year, for both lunch and dinner seatings. The first time was absolutely wonderful, ahi tuna w/risotto delicious, the wait staff were attentive and personable, the chef even came to our table to check that everything was to our satisfaction and this was only lunch! (with a girlfriend a... More 

Was this review helpful? Yes
Kelowna, Canada
Senior Contributor
22 reviews 22 reviews
21 restaurant reviews
7 helpful votes 7 helpful votes
5 of 5 stars Reviewed December 28, 2014 via mobile

What a gem! Was my husband's birthday and we wanted to have steak and wine. We are new to Red Deer and live downtown and we searched places out that would allow us to walk instead of driving once having a few. We both ordered the steak and lobster and it was phenomenal. Just waiting for our food with the... More 

Was this review helpful? Yes
Red Deer, Alberta
2 reviews
5 of 5 stars Reviewed December 2, 2014

If you want a special and unique meal,in quiet surroundings, that is the place to go. This is the only place to go, if you and your spouse want an evening out with a true dinner; fine dinning in Red Deer. Everything for us was perfect there.

Was this review helpful? Yes
Red Deer, Canada
Senior Reviewer
10 reviews 10 reviews
8 restaurant reviews
4 helpful votes 4 helpful votes
2 of 5 stars Reviewed November 12, 2014

Service was very slow, and the wait for the food was long. The food itself was just ok, but over priced for the quality. The atmosphere was great, but overall I was not impressed, and will not be in a hurry to return. I have had much better food and better service in many other Red Deer restaurants. The waitress... More 

Was this review helpful? Yes 2
Red Deer, Alberta, Canada
Reviewer
4 reviews 4 reviews
3 restaurant reviews
4 helpful votes 4 helpful votes
3 of 5 stars Reviewed November 5, 2014

My husband received a watered down martini, our calamari was not crisp, the halibut was severely overcooked and dry, fishy & freezer burnt, and didn't come with an almond crust on it as described. Our server was great, she did try to make everything alright, and felt bad for us. In the end they took our drinks off the bill,... More 

Was this review helpful? Yes 1

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

Owners: What's your side of the story?

Register now for free — and start getting automatic notification of new reviews, responding to traveler feedback, adding new photos to your listing and much more.

Manage your listing
Improve this listing

Restaurant Details

Location and Contact Information

  • Address: 107 - 5018 45th Street, Red Deer, Alberta T4N 1K9, Canada
    (45 St.)
  • Location: Canada  >  Alberta  >  Red Deer
  • Phone Number: (403) 342-4980

Price and Cuisine

  • Average Prices: USD 20 - 40
  • Cuisine: American

Restaurant Characteristics

  • Dining Style: Casual Elegant
  • Good for: Romance, Large groups, Doing business, Special occasions, Entertaining clients
Open Hours
Sunday
5:00 pm - 9:00 pm
Monday
11:30 am - 9:00 pm
Tuesday
11:30 am - 9:00 pm
Wednesday
11:30 am - 9:00 pm
Thursday
11:30 am - 9:00 pm
Friday
11:30 am - 10:00 pm
Saturday
5:00 pm - 10:00 pm

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?