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

$$$
American, 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
11:30 am - 10:00 pm
Open 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
Dining options: Dinner, Dessert, Lunch, Reservations

TripAdvisor Reviewer Highlights

Read all 88 reviews
Visitor rating
  • 36
    Excellent
  • 21
    Very good
  • 13
    Average
  • 8
    Poor
  • 10
    Terrible
Rating summary
  • Food
    3.5 of 5 stars
    Service
    4 of 5 stars
  • Value
    3 of 5 stars
    Atmosphere
    4 of 5 stars
Very good but not sure if we'll go back

My son decided to take me here for my birthday; he had made a reservation and we were seated promptly. The service was excellent and the food was very good; I ordered the steak & lobster (37$), my son ordered the seafood platter (44$). The sauce that was on my steak was delicious however, I'm... read more

4 of 5 starsReviewed May 11, 2015
AprilfromRocky
,
Rocky Mountain House, Canada
Good for:
  • Romantic
  • Entertaining clients
  • Special occasions
  • Large groups
  • Doing business
Add Photo Write a Review

88 Reviews from our TripAdvisor Community

Date | Rating
  • English first
  • Any
English first
Red Deer
Senior Reviewer
8 reviews 8 reviews
4 restaurant reviews
5 of 5 stars Reviewed May 27, 2015 NEW

Nice and quite environment, excellent food, great drinks and good service. Consistently changing menu items, to maintain fresh ingredients. Great place to go for a special occasion or just a good experience.

Was this review helpful? Yes
Red Deer, Canada
1 review
5 of 5 stars Reviewed May 22, 2015 NEW

Great spot to enjoy good food and service. Christa is always a hoot in the lounge during lunch. Great wine selection

Was this review helpful? Yes
red deer
Contributor
13 reviews 13 reviews
9 restaurant reviews
10 helpful votes 10 helpful votes
5 of 5 stars Reviewed May 19, 2015 via mobile

If you are looking for delicious gourmet food in an intimate setting, this is probably the best restaurant in town. Meal begins with a chef's amuse bouche something unique in Red deer, and the service is top notch. Specials are always a great choice with lamb shank or halibut and a variety of dishes that are far from everyday. The... More 

Was this review helpful? Yes
Rocky Mountain House, Canada
Top Contributor
51 reviews 51 reviews
26 restaurant reviews
35 helpful votes 35 helpful votes
4 of 5 stars Reviewed May 11, 2015

My son decided to take me here for my birthday; he had made a reservation and we were seated promptly. The service was excellent and the food was very good; I ordered the steak & lobster (37$), my son ordered the seafood platter (44$). The sauce that was on my steak was delicious however, I'm sure the steak was either... More 

Was this review helpful? Yes
Red Deer, Canada
2 reviews
4 of 5 stars Reviewed April 27, 2015

Each day the chef puts together an interesting feature dish, this combined with the freshly prepared menu items makes this restaurant a unique yet comfortable destination.

Was this review helpful? Yes
Senior Contributor
46 reviews 46 reviews
15 restaurant reviews
33 helpful votes 33 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
22 helpful votes 22 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
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

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, Wine Bar

Restaurant Characteristics

  • Dining Style: Casual Elegant
  • Good for: Romantic, Entertaining clients, Special occasions, Large groups, Doing business
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?