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!

Red Rock Bar and Grill

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
6:00 am - 11:00 pm
Closed now
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

17 Reviews from our TripAdvisor Community

Traveler rating
Traveler type
Time of year
Showing 16: English reviews
Level Contributor
3 reviews
5 of 5 stars Reviewed 1 week ago

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 (Bangalore), India
Level Contributor
11 reviews
4 restaurant reviews
common_n_restaurant_reviews_1bd8 2 helpful votes
5 of 5 stars 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 stars 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
24 reviews
16 restaurant reviews
common_n_restaurant_reviews_1bd8 10 helpful votes
5 of 5 stars 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
157 reviews
143 restaurant reviews
common_n_restaurant_reviews_1bd8 34 helpful votes
3 of 5 stars 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
137 reviews
82 restaurant reviews
common_n_restaurant_reviews_1bd8 46 helpful votes
5 of 5 stars 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
89 reviews
37 restaurant reviews
common_n_restaurant_reviews_1bd8 28 helpful votes
5 of 5 stars 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 stars 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 stars 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
Hortonville, Wisconsin
Level Contributor
71 reviews
41 restaurant reviews
common_n_restaurant_reviews_1bd8 55 helpful votes
4 of 5 stars Reviewed July 18, 2014 via mobile

Had drinks and dinner. Great menu choices and meal. Service was awesome, very attentive. Relaxing atmosphere and decor.

1 Thank Christine M

Travelers who viewed Red Rock Bar and Grill also viewed


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 stars
    3.5 of 5 stars
  • Value
    3.5 of 5 stars
    4 of 5 stars
Breakfast, Lunch, Dinner
Restaurant features
Reservations, Seating, Waitstaff, Wheelchair Accessible
Good for
Large groups, Business meetings
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-7293

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?