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.
Want the lowest hotel prices? You're in the right place. We check 200+ sites for you.

Red Rock Bar and Grill

$$ - $$$
American, Bar, Pub
Map updates are paused. Zoom in to see updated info.
Reset zoom
Updating Map...
Get directions
Sheraton St. Paul Woodbury Hotel, 676 Bielendberg Dr., Woodbury, MN 55125
(651) 209-3294
6:00 am - 11:00 pm
Open now
See all hours
Mon - Fri 6:00 am - 11:00 pm
Sat - Sun 7:00 am - 11:00 pm
More Info
Add Photo Write a Review

19 Reviews from our TripAdvisor Community

Traveler rating
Traveler type
Time of year
Showing 17: English reviews
Denton, Texas
Level Contributor
13 reviews
6 restaurant reviews
common_n_restaurant_reviews_1bd8 5 helpful votes
5 of 5 bubbles Reviewed August 29, 2016

I had the salmon dinner one night, a western omelette next morning and french onion soup the next evening. Room service was prompt, delicious and served hot! Bread and butter were warm and room temp, butter not frozen like a lot of room service! Loved that they also brought you ice water and very professional in their presentation and service.

Thank Jeanie M
Level Contributor
3 reviews
5 of 5 bubbles Reviewed August 22, 2016

This is my regular haunt on Friday nights. Great food and great staff!! Michelle is the greatest!! They have a fantastic patio and if it is chilly, the staff will start the gas fireplace in the dining room.

Thank Larry R
Bengaluru, India
Level Contributor
11 reviews
4 restaurant reviews
common_n_restaurant_reviews_1bd8 2 helpful votes
5 of 5 bubbles Reviewed June 19, 2016

Great Breakfast spread. Being a vegetarian they also cooked up special vegetarian Pasta's for dinner .

Thank ptm764
Woodbury, Minnesota
Level Contributor
17 reviews
12 restaurant reviews
common_n_restaurant_reviews_1bd8 4 helpful votes
5 of 5 bubbles Reviewed June 18, 2016

We went to the Tavern next door one night and the wait was 1.5 hours so we thought maybe the Sheraton has food...THEY DO! And it really really good! There was no wait (on a Friday night) the staff was attentive, it was quiet, no loud people. It was a perfect place to have dinner and a conversation. The menu... More 

Thank Freklz1977
Level Contributor
43 reviews
32 restaurant reviews
common_n_restaurant_reviews_1bd8 12 helpful votes
5 of 5 bubbles Reviewed June 2, 2016

We have stayed at the Sheraton and eaten at this restaurant several times. It has good enough food that wit has drawn us back even without a hotel stay. It is usually quiet and has a nice little bar/restaurant. The food is really good and much higher end than you would think of from a lower volume hotel restaurant. Give... More 

Thank NeedAVacationSoon
Hudson, Wisconsin
Level Contributor
200 reviews
179 restaurant reviews
common_n_restaurant_reviews_1bd8 36 helpful votes
3 of 5 bubbles Reviewed February 11, 2016

It is sad to see a restaurant that ones was a great one in service and food. Once it was the best stake in Woodbury, A restaurant that was neat and clean and cosy. Today has lost everything it had before. The service is not even close to the level of a Sheraton Hotel. The waitress was not trained, neither... More 

Thank cetobler
Level Contributor
143 reviews
87 restaurant reviews
common_n_restaurant_reviews_1bd8 51 helpful votes
5 of 5 bubbles Reviewed November 7, 2015

Service is good, the buffet is good but you can ask for anything which is freshly prepared. The taste and flavours are exellent.

Thank Michael W
Graham, North Carolina
Level Contributor
90 reviews
38 restaurant reviews
common_n_restaurant_reviews_1bd8 30 helpful votes
5 of 5 bubbles Reviewed September 2, 2015

Walleye is a subtlety, flavored white fleshed fish. This is a North Woods (to me, being from the South, North Woods are Minnesota, Michigan, North Dakota, and Canada). I have always read about catching Walleye but never had the chance. Luckily, the restaurant had them on the menu. This was my favorite dish,

Thank zoomaster
Level Contributor
89 reviews
64 restaurant reviews
common_n_restaurant_reviews_1bd8 35 helpful votes
4 of 5 bubbles Reviewed August 10, 2015

Easy restaurant to eat at while staying at the hotel. But, if I wasn't staying in the hotel, I wouldn't go out of my way to eat there. Nice breakfast buffet, nice breakfast menu as well.

Thank Bella92694
Level Contributor
54 reviews
32 restaurant reviews
common_n_restaurant_reviews_1bd8 50 helpful votes
4 of 5 bubbles Reviewed June 23, 2015

Had 2 dinners and a breakfast here. Food was very good and the service was great! Nice wine selection and delicious desserts. Would definitely consider eating here again while at the hotel.

Thank MemphisTigerMom

Been to Red Rock Bar and Grill? 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.5 of 5 bubbles
    3.5 of 5 bubbles
  • Value
    3.5 of 5 bubbles
    4 of 5 bubbles
American, Bar, Pub
Breakfast, Lunch, Dinner
Restaurant features
Reservations, Seating, Waitstaff, Wheelchair Accessible
Good for
Business meetings, Large groups
Open Hours
7:00 am - 11:00 pm
6:00 am - 11:00 pm
6:00 am - 11:00 pm
6:00 am - 11:00 pm
6:00 am - 11:00 pm
6:00 am - 11:00 pm
7:00 am - 11:00 pm
Location and Contact Information
  • Address: Sheraton St. Paul Woodbury Hotel, 676 Bielendberg Dr., Woodbury, MN 55125
  • Location: United States  >  Minnesota (MN)  >  Woodbury
  • Phone Number: (651) 209-3294

Questions & Answers

Here's what previous visitors have asked, with answers from representatives of Red Rock Bar and Grill and other visitors
1 question
Ask a question
Questions? Get answers from Red Rock Bar and Grill 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?