HelpiOS AppAndroid AppWindows Phone AppWindows 8 App

Make a reservation

Party Size
For 2
Date
Today
Time
7:00 PM
icon/ic_social_proofCreated with Sketch.
Booked 1 time today

The Prime Rib Restaurant & Wine Cellar

4.7
84 reviews
icon/ic_price_rangeCreated with Sketch.
$30 and under
icon/ic_cuisineCreated with Sketch.
American
Top Tags:
  • Good for Anniversaries (8)
  • Special Occasion (7)
  • Business Meals (6)
The Prime Rib Restaurant and Wine Cellar offers a fine dining experience to patrons in Gillette, Wyoming, and surrounding areas. Established in 1983, The Prime Rib Restaurant is owned and operated by Ken Barkey. The Prime Rib Restaurant provides excellent quality dishes like steaks, seafood, and prime rib. It also features a comprehensive list of delicious desserts, such as New York cheesecake, chocolate lava cake, and raspberries with Russian cream.

As an upscale yet casual restaurant, The Prime Rib Restaurant in Gillette provides top-quality wines from all over the world. Bottles are kept in a state-of-the-art, glass-enclosed wine case located in the center of the 8,000-square-foot restaurant. to There is great variety of wines starting at under $20 per bottle. Wines are also available "to go" at retail prices.
Dining Style
Casual Dining
icon/ic_cuisineCreated with Sketch.
Cuisines
American, Steakhouse, Prime Rib
icon/ic_clockCreated with Sketch.
Hours of operation
Lunch: Monday - Friday: 11:00am - 4:00pm
Dinner: Monday - Thursday: 4:00pm - 10:00pm, Friday - Saturday: 4:00pm - 10:30pm, Sunday: 4:00pm - 9:30pm
icon/ic_phoneCreated with Sketch.
Phone number
(307) 682-2944
icon/ic_new_windowCreated with Sketch.
icon/ic_paymentCreated with Sketch.
Payment options
AMEX, Discover, MasterCard, Visa
icon/ic_dress_codeCreated with Sketch.
Dress code
Casual Dress
icon/ic_chefCreated with Sketch.
Executive chef
Brad Focht
icon/ic_contactCreated with Sketch.
Private party contact
Ken Barkey: (307) 682-2944
icon/ic_cateringCreated with Sketch.
Catering
The Prime Rib Restaurant and Wine Cellar can cater your event! From large RV rallies and BBQs up to 5,000 people to more intimate settings, you can trust the experienced staff to handle your event with pride and care. Prime Rib catering's goal is to provide top quality food products and a professionally trained staff so this will be a worry free event for you.
icon/ic_locationCreated with Sketch.
icon/ic_neighborhoodCreated with Sketch.
Neighborhood
icon/ic_cross_streetCreated with Sketch.
Cross street
12th Street
Additional
Banquet, Bar Dining, Bar/Lounge, Beer, Fireplace, Full Bar, Happy Hour, Non-Smoking, Outdoor Smoking Area, Private Room, Wine
What 84 People Are Saying
Overall ratings and reviews
Reviews can only be made by diners who have eaten at this restaurant
4.7
  based on recent ratings
4.7
food
4.5
service
4.4
ambience
4.4
value
Noise · Moderate
100% of people would recommend it to a friend
  • 5
  • 4
  • 3
  • 2
  • 1
Sort by
Newest
Filters
CatherineH 
4.0
Dined on January 1, 2018

Between the four of us at our table we ordered prime rib, king crab, and lobster. We all agreed that our main protein was well done however a little disappointed to see their high end meals being served with sautéed baby carrots and snap peas.. more time, care, and thought should be placed in the sides of their best dishes!!! Be creative and wow people, especially for special occasions like New Years!

Report
Helpful
OpenTable Diner 
5.0
Dined on December 24, 2017

As always, the food superb, service perfect. We love coming here, the best fine dining around.

Report
Helpful
vipSassey (Seattle)
5.0
Dined on October 31, 2017

A favorite to visit when in Gillette. My return had me here at lunch for the first time and the menu is equally wonderful at this hour. Great and friendly staff and wonderful food. With a fantastic wine list...if your schedule permits a sip or two.

Report
Helpful
OpenTable Diner 
5.0
Dined on October 15, 2017

My party was seated right away, our waiter was attentive and friendly, everyone’s meal had good eye appeal and no one was dissatisfied with their meal. Atmosphere was very good

Report
Helpful
OpenTable Diner 
5.0
Dined on October 15, 2017

Neve been disappointed! This place has excellent food and tons of wine to choose from. It is a wonderful place for dates or casual get togethers.

Report
Helpful
JB2go (New York Area)
4.0
Dined on September 6, 2017

We arrived for an early dinner and the hostess said, "I'll we with you " in a flat voice with her back to us. After a few minutes she still didn't turn around so we told her we would find the bathroom . As we came back, the bartender said to take any seat which we did. Service after that was OK, but could have been friendlier. The food was excellent. We had steaks which were prepared perfectly. The wedge salad was also great as was the bar service. I think the service was just a little off, but I would definitely go back since the food was great.

Report
Helpful
OpenTable Diner (Jackson Hole)
1.0
Dined on September 3, 2017

The prime rib, which is supposed to be their specialty, was dry and tasteless. Everything else on the meal was non-descript.

Report
Helpful
vipMJC13 (New England)
5.0
Dined on August 22, 2017

Great prime rib wonderful service and engaging waitress.

Report
Helpful
DaveW 
5.0
Dined on August 20, 2017

Very tender prime rib and the half price bottles of wine Sunday & Monday is a great value.

Report
Helpful
OpenTable Diner (Salt Lake City)
5.0
Dined on August 19, 2017

The service was excellent and the food was really good. The portion sizes were better than I expected. Everyone in our group left satisfied.

Report
Helpful
1
2
3
9