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

$$$
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 - 9: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
Dining options: Lunch, Dinner, Reservations, Dessert
Improve this listing

TripAdvisor Reviewer Highlights

Read all 78 reviews
Visitor rating
  • 31
    Excellent
  • 18
    Very good
  • 12
    Average
  • 7
    Poor
  • 10
    Terrible
Rating summary
  • Food
    3.5 of 5 stars
    Service
    3.5 of 5 stars
  • Value
    3 of 5 stars
    Atmosphere
    3.5 of 5 stars
Most recent review
Simply Awesome!

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... read more

5 of 5 starsReviewed December 28, 2014
Dawne W
,
Kelowna, Canada
Good for:
  • Casual Elegant
  • Romance
  • Large groups
  • Doing business
  • Special occasions
  • Entertaining clients
  • Lunch
  • Dinner
  • Reservations
  • Dessert
Add Photo Write a Review

78 Reviews from our TripAdvisor Community

Date | Rating
  • English first
  • Any
English first
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

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
3 helpful votes 3 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 1
Red Deer, Alberta, Canada
Reviewer
4 reviews 4 reviews
3 restaurant reviews
3 helpful votes 3 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
Red Deer, Alberta
Contributor
12 reviews 12 reviews
7 restaurant reviews
1 helpful vote 1 helpful vote
3 of 5 stars Reviewed October 23, 2014

My wife and I were celebrating our anniversary and decided to try out the Redstone Grill last night. She had the Chicken supreme and was able to substitute Lobster Risotto for what typically came with that dish which made her happy. I had the Redstone burger with fries. I also had a starter Caesar salad as an appetizer. The service... More 

Was this review helpful? Yes
Red Deer, Canada
Contributor
18 reviews 18 reviews
13 restaurant reviews
3 helpful votes 3 helpful votes
4 of 5 stars Reviewed October 21, 2014

Not a huge selection but if you like Lamb Shank this is the best place to get it in Red Deer. The calamari is passable but the warm goat cheese dip is great. They have a few nice things on the vegetarian section of the menu as well

Was this review helpful? Yes
Calgary, Alberta, Canada
Senior Reviewer
10 reviews 10 reviews
6 helpful votes 6 helpful votes
3 of 5 stars Reviewed October 14, 2014

This resto was ok. I ate there last September. Their menu is ambitious - the night I was there they had rabbit ravioli - which is RARE in Red Deer. The ravioli themselves were ok....the sauce tasted like it came out of a can. The decor also left something to be desired. The service however was great. I think they... More 

Was this review helpful? Yes
Red Deer, Alberta, Canada
Contributor
11 reviews 11 reviews
4 restaurant reviews
7 helpful votes 7 helpful votes
4 of 5 stars Reviewed October 7, 2014

My husband and I were given gift cards to Redstone and made it a lunch date. We actually went a few times. The food was good and the kitchen was very accommodating to allergies. The service was quick, and prices weren't horrible. The only strange thing was the get up our waitress was wearing. Each time she wore something entirely... More 

Was this review helpful? Yes
Prince George, BC
Senior Contributor
33 reviews 33 reviews
15 restaurant reviews
13 helpful votes 13 helpful votes
5 of 5 stars Reviewed September 29, 2014 via mobile

Absolutely the best food we've ever tasted! We are still talking about it now and it's been a month! Service was fantastic! I would recommend this restaurant to anyone looking for something different but not totally crazy!

Was this review helpful? Yes 1
Calgary, Alberta
Senior Contributor
37 reviews 37 reviews
12 restaurant reviews
142 helpful votes 142 helpful votes
4 of 5 stars Reviewed September 3, 2014

Great food quality. Staff is awesome. Prices are reasonable. Absolutley no complaints! This is a great place for a romantic dinner or out with friends.

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?