The Prime Rib Restaurant & Wine Cellar

4.2
icon/ic_reviewCreated with Sketch.
145 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 145 People Are Saying
Overall ratings and reviews
Reviews can only be made by diners who have eaten at this restaurant
4.2based on recent ratings
4.4
food
4.2
service
4.2
ambience
4.1
value
Noise · Quiet
88% of people would recommend it to a friend
5
4
3
2
1
Sort by
Filters
ML
1 review
Dined on November 8, 2019
Overall5food5service5ambience5

The Prime Rib always offers fantastic service, food, and meets every need for each person dining there. The menus is diverse, but delicious.

CN
1 review
Dined on October 5, 2019
Overall5food5service5ambience5

Our server was very attentive and the food was awesome!

EB
New England
1 review
Dined on September 21, 2019
Overall1food1service2ambience2

Ordered the prime rib and it turned out to be a very dry hunk of meat. It seems it had been reheated several times. Very disappointed. Why anyone would eat here is beyond my understanding.

OT
Chicago
4 reviews
Dined on September 14, 2019
Overall5food5service5ambience5

Traveling towards home from Yellowstone, and wanted more good beef... this was it! Absolutely fantastic prime rib. Loved it! Cooked to perfect medium rare for me. Side were fresh and ample! Wonderful service too. I would come again if it wasn't so far from home!

TH
1 review
Dined on September 7, 2019
Overall1food5service1ambience2

I ignore american standards, but what is served as a prime rib would be simply forbiden in France.
the meat has been tenderized and it is forbidden at the butcher's shop as well as in a restaurant.
It was cooked has required, but had no tadte an no consistancy.
In addition the waitress charged us a dish at the wrong price, and confirmed even after we noticed her the mistake.

LC
Sacramento
13 reviews
Dined on September 5, 2019
Overall4food5service4ambience3

The food was good excellent. We had prime rib, and it was the best I have had in 20 years.

s
1 review
Dined on August 31, 2019
Overall5food5service5ambience5

The food was fantastic. We enjoyed every course and the wine was just as good.

ST
1 review
Dined on August 26, 2019
Overall3food4service2ambience3

We were seated promptly per our reservation; service was slow, waited 45 + minutes to get our meal. We had two children with us the halibut was very dry. I've enjoyed previous meals here but I was disappointed this time around.

O
Jackson Hole
5 reviews
Dined on August 16, 2019
Overall1food2service2ambience2

The waitress was outstanding though she was platooned into helping others with a larger party in a back room. She was very apologetic about the 20 minute delay in getting back to our table and the 40 minute delay on food after having placed our order. Wife's meal was lukewarm so it had been sitting a while. I ordered a whisky sour and got whisky and water with a maraschino cherry on top - sent that back and the waitress and the bar corrected the mistake.

K
New York Area
5 reviews
Dined on August 10, 2019
Overall5food5service4ambience5

Ottimo rapporto qualità/prezzo; carne top! Ambiente curato e tranquillo

Report
SK
San Francisco
1 review
Dined on August 10, 2019
Overall3food3service5ambience5

There was a disconnect between our amazing waitress and the chef staff: Filet came out prepared not to order. Cheese-crusted burger was 10 of 10. Kids fried cheese and chicken was scrumptious but had been under heat lamp while they burned the filet.

m
1 review
Dined on August 4, 2019
Overall4food4service5ambience3

Excellent service and food. Our server was very accomodating. Would go again.

TW
1 review
Dined on August 3, 2019
Overall5food5service5ambience5

Great menu, very nice people to help you-a really good place to eat!

k
Phoenix
1 review
Dined on August 2, 2019
Overall5food5service5ambience4

Great fun and very good server!

KS
1 review
Dined on July 26, 2019
Overall5food5service5ambience5

Very nice job. Everytime I've been there the food has always been great and the service

k
Phoenix
2 reviews
Dined on July 2, 2019
Overall5food5service5ambience3

It was a 4th of July week family gathering

OT
1 review
Dined on June 25, 2019
Overall4food5service5ambience5

Fabulous dining experience as always. The online reservation was fast and easy.

OT
Phoenix
4 reviews
Dined on June 21, 2019
Overall3food1service4ambience3

The prime rib was tough and chewy. The waitress brought a second piece which was no better than the first. The waitress was very friendly and helpful.

l
1 review
Dined on June 14, 2019
Overall5food5service5ambience5

Had the petite filet, and my daughter had the chicken italiano. The meal and experience was simply great. Great food, great server too.

KM
1 review
Dined on May 19, 2019
Overall4food5service3ambience5

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

O
Jackson Hole
6 reviews
Dined on May 16, 2019
Overall5food5service5ambience5

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

n
Jackson Hole
3 reviews
Dined on May 11, 2019
Overall5food4service4ambience5

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

DG
Chicago
1 review
Dined on May 10, 2019
Overall4food5service4ambience4

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.

OT
1 review
Dined on April 14, 2019
Overall5food4service5ambience5

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.

g
1 review
Dined on April 13, 2019
Overall5food5service5ambience5

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

OT
Jackson Hole
1 review
Dined on March 19, 2019
Overall5food5service5ambience5

Daughters birthday.

SP
1 review
Dined on February 8, 2019
Overall4food5service3ambience4

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.

O
Jackson Hole
6 reviews
Dined on February 7, 2019
Overall5food5service5ambience5

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!

SL
1 review
Dined on January 13, 2019
Overall4food5service4ambience5

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

MA
1 review
Dined on January 5, 2019
Overall5food5service5ambience5

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

B
Montana
2 reviews
Dined on January 5, 2019
Overall2food2service2ambience3

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.

CC
Jackson Hole
1 review
Dined on January 5, 2019
Overall4food4service4ambience4

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

j
1 review
Dined on December 22, 2018
Overall2food2service1ambience2

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.

s
Philadelphia
70 reviews
Dined on December 10, 2018
Overall3food4service3ambience2

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

JN
San Francisco
1 review
Dined on December 2, 2018
Overall5food4service5ambience4

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!

n
Jackson Hole
4 reviews
Dined on October 20, 2018
Overall5food5service5ambience5

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!

DG
1 review
Dined on October 18, 2018
Overall5food5service5ambience4

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.

RR
Salt Lake City
3 reviews
Dined on October 16, 2018
Overall5food5service5ambience5

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

DY
1 review
Dined on September 28, 2018
Overall5food5service5ambience5

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

c
Savannah
1 review
Dined on September 23, 2018
Overall4food5service5ambience4

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!