The Prime Rib Restaurant & Wine Cellar

4.5
126 reviews
icon/ic_price_rangeCreated with Sketch.
$30 and under
icon/ic_cuisineCreated with Sketch.
American
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.
What 126 People Are Saying
Overall ratings and reviews
Reviews can only be made by diners who have eaten at this restaurant
4.5based on recent ratings
4.6
food
4.4
service
4.7
ambience
4.3
value
Noise · Moderate
100% of people would recommend it to a friend
5
4
3
2
1
Sort by
Newest
Filters
KM
1 review
Dined 4 days ago
Overall 4food 5service 3ambience 5

Waitress, used very polite word's but rushed through us and walked away while we asked for items.

Report
Helpful
O
Jackson Hole
3 reviews
Dined 7 days ago
Overall 5food 5service 5ambience 5

We sometimes don't want a full meal and prefer appetizers. Appetizers at Prime Rib are always great!

Report
Helpful
n
Jackson Hole
3 reviews
Dined on May 11, 2019
Overall 5food 4service 4ambience 5

I enjoy eating at the Prime Rib Restaurant because their food always taste really good.

Report
Helpful
DG
Chicago
1 review
Dined on May 10, 2019
Overall 4food 5service 4ambience 4

We go quite frequently and most of the time have great meals. I wish there were more specials to chose from. The last chicken fried chicken special was not very good.

Report
Helpful
OT
1 review
Dined on April 14, 2019
Overall 5food 4service 5ambience 5

Every Sunday our family gets together for dinner at a local restaurant. We always enjoy dining at The Prime Rib, the meals are excellently prepared and the staff are always easy to talk to. Thank you for another enjoyable Sunday dinner.

Report
Helpful
g
1 review
Dined on April 13, 2019
Overall 5food 5service 5ambience 5

the service was great we all were well satisfied with our meals even the children were happy with their meal love the fact that you do not have music blaring, so we can visit while we eat. We will continue to make Prime Rib our choice for eating out

Report
Helpful
OT
Jackson Hole
1 review
Dined on March 19, 2019
Overall 5food 5service 5ambience 5

Daughters birthday.

Report
Helpful
SP
1 review
Dined on February 8, 2019
Overall 4food 5service 3ambience 4

Love the potato cheese soup. Only concern was the server disappeared for a bit and we had to wait for check and I never got a water refill.

Report
Helpful
O
Jackson Hole
4 reviews
Dined on February 7, 2019
Overall 5food 5service 5ambience 5

Wife and I prefer to go to Prime Rib during the middle of the week to avoid weekend crowds. Food is always good, done to our likeness, and service is always outstanding. Keep up the good work!

Report
Helpful
SL
1 review
Dined on January 13, 2019
Overall 4food 5service 4ambience 5

We enjoy The Prime Rib! Great food, staff, owner. Would always recommend them!

Report
Helpful
MA
1 review
Dined on January 5, 2019
Overall 5food 5service 5ambience 5

Excellent food and service. We really enjoyed it and highly recommend this restaurant.

Report
Helpful
B
Montana
2 reviews
Dined on January 5, 2019
Overall 2food 2service 2ambience 3

The bourbon glaze on the salmon was more like soup. The pasta was way overcooked. The waitress was telling us how she was picking the chicken noodle soup out of her teeth. That's a delightful image.

Report
Helpful
CC
Jackson Hole
1 review
Dined on January 5, 2019
Overall 4food 4service 4ambience 4

Every time we go the food is good and service is always friendly.

Report
Helpful
j
1 review
Dined on December 22, 2018
Overall 2food 2service 1ambience 2

We were looking for a quiet table for conversation between us and our two great friends. As well as excellent food. We were sat at a table straight across from the hostess so were subjected to the noise of people arriving and waiting for a table themselves. Right behind our heads was a shelf or table that the workers were doing something with dishes so it was clash and bang bang of dishes the whole time at almost ear level. My husband and I, sitting there about 2 feet from the noise, could not hear our friends across the table without leaning over the table and asking them to repeat themselves often. We ordered the onion rings and the Panko Mozzarella for appetizer's. The onion rings were flavorless and the Panko Mozzarella was cold. Cold mozzarella sticks are not one bit tasty! Everyone's meal were really good, except for mine. I had the Chicken Napa. The chicken was super greasy and the pasta had no garlic flavor at all. It tasted like pasta cooked in water and put on the plate. Our waiter, even though the restaurant was now where near at capacity, seemed to be running everywhere and each time he stopped at the table, would begin to run off before we were done talking. And it did take almost 15 minutes for him to stop by for our order. He even stopped mid run to see if our guys wanted more drinks and then ran off before asking the ladies of the table. My husband actually stopped him on his way when seeing he had no intention of stopping to order the ladies drinks.

Report
Helpful
s
Philadelphia
57 reviews
Dined on December 10, 2018
Overall 3food 4service 3ambience 2

Food is good. Service is OK. Ambience is not good. Overall a great value.

Report
Helpful
JN
San Francisco
1 review
Dined on December 2, 2018
Overall 5food 4service 5ambience 4

What made the event good was the waiter Miller B—he did his job with efficiency, equanimity, and professionalism—he never kept us waiting. Of course the great raspberries and Russian cream were succulent—and the conclusion mints punctuated a fine meal/experience!

Report
Helpful
n
Jackson Hole
4 reviews
Dined on October 20, 2018
Overall 5food 5service 5ambience 5

I really enjoy The Prime Rib. It is one of the few places in town I can eat with all my food sensitivities and it doesn't bother me later!

Report
Helpful
DG
1 review
Dined on October 18, 2018
Overall 5food 5service 5ambience 4

We went for our anniversary. There's a reason they've been in business 35 yrs -- the food is outstanding! We both had halibut. The pieces of halibut were very large, thick, & cooked perfectly. Everything about the meal was fabulous.

Report
Helpful
RR
Salt Lake City
3 reviews
Dined on October 16, 2018
Overall 5food 5service 5ambience 5

Great place to eat and socialize. Food is good and service is excellent.

Report
Helpful
DY
1 review
Dined on September 28, 2018
Overall 5food 5service 5ambience 5

We appreciate and support our local businesses. Places like the Prime Rib Restaurant are what make Gillette. Thank you

Report
Helpful
c
Savannah
1 review
Dined on September 23, 2018
Overall 4food 5service 5ambience 4

The total experience was great. They allowed us to change from a booth to a table without hesitation. The waiter was great, very personable. And the food was outstanding. Both the calamari and the salmon were delicious!

Report
Helpful
TC
Denver
4 reviews
Dined on September 13, 2018
Overall 4food 5service 5ambience 4

Best prime rib I can remember ever having! Service was great and friendly.

Report
Helpful
SJ
1 review
Dined on September 12, 2018
Overall 2food 1service 3ambience 3

This place was recommended for prime rib by friends but on the night we were there for prime rib what we got was not restaurant grade prime rib. It was lean and tough as leather. We cannot recommend this restaurant for prime rib.

Report
Helpful
KS
1 review
Dined on August 18, 2018
Overall 5food 5service 5ambience 5

The food was amazing! I was craving creme brûlée and extatic to see it on the menu! =) Tony was an awesome server and I would recommend the restaurant to anyone! So glad that the restaurant was open late as we stopped in after 11 hours or driving from Montana!

Report
Helpful
OT
Jackson Hole
2 reviews
Dined on August 10, 2018
Overall 4food 4service 4ambience 3

Last dinner out for the whole family before our son left

Report
Helpful
WD
Philadelphia
50 reviews
Dined on July 26, 2018
Overall 4food 4service 5ambience 3

Previously reviewed on Trip Advisor; our experience was overall positive...good food, excellent affordable wine, and our server, 'Brandon', was a highlight...friendly, helpful and good-humored ;-) But because of the popularity, we ended up seated in a far corner of their back room, and near a family celebrating someone's birthday (in enthusiastic fashion).

Report
Helpful
r
Washington DC
4 reviews
Dined on July 22, 2018
Overall 5food 5service 4ambience 4

There are several good dining choices in Gillette. We ate here once for lunch and once for dinner. On both occasions we found the selections and quality of the food excellent. The wait staff is knowledgeable and reasonably attentive. It is a favorite of ours in Gillette. I’m

Report
Helpful
L
Jackson Hole
3 reviews
Dined on July 21, 2018
Overall 5food 5service 4ambience 4

The Prime Rib never disappoints. The best place to eat in Gillette without fail. The food is always wonderful and the service is usually top notch, tho our server seemed put out with us this time. Still was a very enjoyable meal.

Report
Helpful
OT
South Dakota
1 review
Dined on July 20, 2018
Overall 4food 5service 5ambience 4

Great waitress I believe her name was Joanne. My husband and I came from South Dakota celebrating our 6 year anniversary. As I stated above our waitress was great and made jokes with us. We ordered the breaded mozzarella and the breaded steak both were amazing. We both had the Caesar salad to which I could not eat, something in the dressing whether it was lemon or anchovie paste, made it very bitter. My husband didn’t seem to mind to much but I couldn’t get past it. I ordered the filet without bacon which was cooked to my liking, very soft and tender. My husband ordered an 18 oz boneless ribeye, cooked to his liking as well. We both had the garlic mashed potatoes which were delicious. My husband also ordered a side of brown gravy, his gravy unfortunately has a lot of the old hardened gravy film in it. Joanne was very quick to fix the problem and even told us the kitchen tried to give her lip about it but wasn’t having it and that that’s not okay to serve gravy like that. Overall we had a wonderful experience. I do feel like the menu is a bit over priced, but it is what it is.

Report
Helpful
MS
Washington DC
3 reviews
Dined on June 17, 2018
Overall 5food 5service 5ambience 5

We often eat at the Prime Rib as it is consistent and absolutely delicious. However, this fathers day was exceptional. The service was perfect, pacing our meal to our liking and reading our tables needs without being overbearing. The steaks were cooked to perfection, music on par, lighting enjoyable for any occasion.

Report
Helpful
N
Minneapolis
83 reviews
Dined on June 14, 2018
Overall 1food 2service 1ambience 3

This is a restaurant we will remember for a long time, and not in a good way. After we were seated, we noticed a server having a lengthy conversation with the guests at the table next to us. He was going on and on about what he was majoring in, what he wanted to do with his life, blah, blah, blah. After about 20 minutes, we learned he was OUR server. He finally took our drink order. Drinks arrived (they were about 1/2 the size they would be at any other restaurant), no silverware and no water. We had decided that that would be the night we would try some Wyoming beef. One of this restaurant's specialties was Prime Rib so we both ordered that. But first, our salads arrived. Instead of croutons, we had Rice Chex sprinkled on top! Seriously ?!??! I have attached a picture to this review. Our Prime Rib arrived. After asking for silverware, we BOTH cut into very tough meat. Definitely not "prime". Our server never bothered to come back to ask how our meals were so we didn't get to voice our dissatisfaction. At this point, we just wanted our bill and to vacate the property. On a positive note, the garlic mashed potatoes were quite good. The horseradish had a nice bite to it. I was not able to upload the salad with cereal picture. Website was having issues.

Report
Helpful
OT
1 review
Dined on June 10, 2018
Overall 4food 5service 5ambience 5

As usual the food was very good. I wish they still offered rice as a side. Prices have gone up a lot for the prime rib - almost $30 for a small. Good place for a special occasion.

Report
Helpful
MB
1 review
Dined on May 27, 2018
Overall 5food 5service 5ambience 4

The Prime Rib Restaurant beat all our expectations. Great food cooked just as was ordered. Outstanding wait persons and my wife especially liked the house dressing, so much so, she ordered a bottle to go, cannot get that in Iowa.

Report
Helpful
K
San Francisco
1 review
Dined on May 19, 2018
Overall 5food 5service 5ambience 5

Great food, the best employee interaction and fun, really person reactions ever at a restaurant!!! Such a great experience! Mud pie is crazy fun and amazing!

Report
Helpful
EN
1 review
Dined on April 22, 2018
Overall 5food 5service 5ambience 5

Enjoyed our evening. Ended up with 11 of us.A good place.

Report
Helpful
OT
Fargo
1 review
Dined on April 20, 2018
Overall 5food 5service 4ambience 4

Great as usual

Report
Helpful
KL
1 review
Dined on April 13, 2018
Overall 2food 1service 5ambience 2

Our waitress was amazing the atmosphere very nice. My husband ordered fish and it was good our son and my self had prime rid. The prime rib was terrible tough no flavor the worst I have ever eaten.

Report
Helpful
p
1 review
Dined on March 24, 2018
Overall 5food 5service 5ambience 4

It was great fun and good food! Waitress was awesome.

Report
Helpful
v
1 review
Dined on March 18, 2018
Overall 4food 4service 5ambience 5

Loved the service and atmosphere food was good! Great date spot

Report
Helpful
CJ
1 review
Dined on March 10, 2018
Overall 3food 2service 5ambience 5

Service was great and over all ambience was nice, however the food was over cooked and dry, the sauce was thin and tasteless and the plates looked unappetizing . Very disappointing

Report
Helpful
1
2
3
4