About The Prime Rib Restaurant & Wine Cellar
Gillette, WY 82716
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.
American, Steakhouse, Prime Rib
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
$30 and under
AMEX, Discover, MasterCard, Visa
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.
Private Party Contact:
Ken Barkey: (307) 682-2944
Banquet, Bar Dining, Bar/Lounge, Beer, Fireplace, Full Bar, Happy Hour, Non-Smoking, Outdoor Smoking Area, Private Room, Wine
The Prime Rib Restaurant & Wine Cellar Ratings and Reviews
As I arrived I was quickly taken to my table toward the back of the restaurant in a quiet cove. I ordered the Prime rib, house speciality I was told. I asked for the Caesar salad and baked potato to accompany my medium rare small prime. The salad arrived and from what I could tell was prepared way ahead of time, as the salad was a bit soggy from the dressing and the romaine was what I would call limp. Not sure I would go in that direction again, the house salads looked considerably fresher. Noticed all the other tables where served bread, had to ask for mine. The steak was done as I had ordered and very good. I must say the wine selection was quit good and reasonably priced by the glass and bottle. I was expecting a bit more thus the rating, had the salad and service been better my rating may have been better as well. A bit too casual for me, the waiter constantly called me "captain", sorry the might be okay in Gillette, but I am a customer not your buddy. The meal as I mentioned in my review was very reasonably priced. I will give it another try, hoping for better the next visit.
My husband and I went there and enjoyed it so much. Made the reservation on Open Table at 6:35 for 7.pm. We made the short drive to the restaurant and were there by 6:45. When I told them I had a 7 o'clock reservation through Open Table we were seated right away.(even with a line of people.)
Food was delicious and we both recommend the prime rib and cream brûlée for dessert.
The food was amazing (except for the bread loaf. It was too hard to even cut through). The service was ok. We would have enjoyed it more if the used dishes and trash (straw wrappers, etc) had been removed while we were sitting there. As far as the noise level: our server had one of those loud, annoying (sorry) kind of voices. In a place like Prime Rib, it is our opinion that the tone should be kept quiet and pleasant. Maybe get closer to your guests so you don't have to speak so loudly. Overall not a bad experience, and we would return.
We went there for dinner because we were traveling and staying the night in town. If we lived there, I would go often. We both had the prime rib and it was perfectly done, the Caesar was not the best I've had but it's hard to find a really good Caesar, the chocolate chip pecan pie was fabulous. Our server was great, too.
It has the feel of a chain restaurant. The artichoke dip was good. The chef salad was not. But the soup was pretty good. Extensive wine list, with wines costing well over a $1,000.00 per bottle. I can't, for the life of me, see someone paying $1200 for a wine to go with a $30 steak, but then, I've never won the lottery. Nor did I ask if they even had those pricey bottles in stock. Waiter acted like she was pretty busy. She was nice, but we had the feeling we were not her most important table.
Passing through the area- stopped in Gillette for the night. We both had the prime rib and it was exceptional. The service was quick, friendly and pleasant. There were a couple minor mistakes during the meal but nothing to prevent us from recommending (or returning to) the restaurant. First, we ordered a bottle of pinot noir but I didn't notice that it was actually a cabernet until it was poured. Minor problem because it was very good. We ordered coffee with dessert but it was never delivered (or added to the bill). So, minor issues. I would definitely return.
The food is fantastic. Our waiter was too anxious to do his job. We were not allowed time to look at wine list and once we were ready to order wine, he wanted our dinner order at the same time. No time to visit or enjoy the wine before dinner came. Other staff were very loud in the background talking among themselves which ruined the otherwise quiet atmosphere.
Waited for over an hour to find out my ticket was lost. 20 minutes later I got my food, manager came over and gave a b.s. apology. She didn't offer any discount or anyway to help. Waiter offered free deserts, they were good. Over all food was pretty good once I recieved it. And no they were not busy during my visit.
This was our first visit and definitely will not be our last. The food was served hot and with generous portions. The dessert is to die for; the raspberries and Russian cream was amazing! Our server was very attentive and so friendly. The ambience was perfect. The prices are great for the quality of food and dining experience.
Went to Prime Rib Restaurant there was a lot of people waiting to get in as I had called for reservations we were ushered to a table immediately after we got to e place,the staff was on top of our drinks and the meals,the food was very good,the conversation was relaxing,and the service was excellent. I will of course send anybody who is wanting a good dining experience your way, thanks again. Barry Steeg
Your nickname review won't accept nicknames ,Bearrunner.
Food was good for3 out of 4 of us. The prime melt that was ordered came to us cold and the au jus was cold also. Not the sandwich I was looking for. Our waitress however seemed spacey . She checked on us occasionally and the weird part was we asked about dessert and she said she would be right back with dessert options and came back in just two minutes with our bill and brought the dessert menus to a different table that was just starting on salads. So we left. The 3 who had steaks enjoyed their meals but the prime melt was awful.
In Gillette for a convention, and the restaurant was so good that we went back a second night! Extensive menu with choices for everyone. Outstanding fast and friendly service, even though they were packed with both locals and conventioneers. Yes the prime rib was outstanding, but had a chicken dish the second night that was great. And the old school escargot was so good that I had it both nights! Highly recommend The Prime Rib if you want a very good meal in Gillette!
Waitress was very rude. Took an hour to get soup and salads and then she totally forgot one of the guests soups at our table. It took her 15 minutes to bring it. We received our food after 2 hours and my sandwich only had half a burger oN it and it had no mushrooms or onions as ordered. When I told waitress all she said was "ok". I hope to never have her as a waitress again.
We were disappointed to say the least. They have added on since the last time we stopped. It has cheapened the place. Almost like a nice truck stop. Food was decent. Later in evening but not closing time. Waitress was preoccupied. Bottles of wine on the menu for hundreds of dollars but served butter in a plastic cup. Didn't even offer us dessert. We will not come back.
Walking in the atmosphere was wonderful. We were greeted very quickly and seated right away. The menue was impressive, maybe even a a few to many options, but we went with the chicken fried steak. It was cooked very well, the sides were all wonderful. Our server was friendly, but seemed over whelmed and maybe unsure of the menu items. He could have been a recent hire. Over all a great experience.
Found this place on trip advisor, and the good reviews were accurate. Nice higher end restaurant. Would definitely go back if in the area again. We were just passing through Gillette and staying overnight. Definitely one of our best meals on our trip. They have a MASSIVE wine list that includes reasonably priced wine, to their reserve list that goes into the stratosphere.
We had made reservations and were seated immediately upon arriving. The waitress pounced on us before we even opened the menu. This place has an extensive and some very expensive wines ($100-$500-$1000) so we wanted to look it over before choosing beverage. She came back in about 3 minutes and gain we told her we weren't ready. Even though they have expensive wine, they serve choice beef. My prime rib was done perfectly but a little chewy. My husband ordered his au poivre and she didn't even know what that was even though it was a choice on the menu. When our salads came, they had chex cereal on top instead of croutons. Really? Would not go there again.
The table, service, and food were absolutely perfect for us to show true Western Hospitality to a special friend from South Carolina. We had blackened Prime Rib and Ribeye dinners all around. Amy C., our server, was very aware of our desire to have a quiet, fun meal with a friend. She kept her distance, was never intrusive, and yet was there instantly for drink refills, etc. I would suggest that you serve more shrimp with your shrimp cocktail because four is just not enough.
First waitress must have thought we were not going be good tippers. She pawned is off to another waiter who was from South America. So glad she did, he was fantastic. Ordered drinks, appetizers, steaks, and dessert. We also left a big fat tip. Great food, the only bad taste in our mouth was the first waitress who chose not to keep us as her customers
If you like salads with rice chex and calamari that has square tentacles (yes, they were square. Perhaps imitation seafood?) this is your place. I had a chicken oscar that featured dry chicken, canned crab meat, and, get this, some white gravy that definitely wasn't bernaise. My wife had walleye that was totally tasteless. Both meals were Inedible. The wine list features spectacular wines at outrageous mark ups. Great wines with this food? It brings into question whether those wines are as advertised as they would be a complete waste of money given the quality of the cuisine. Try McDonalds for a decent meal and save your money.
Please sign in to record your input. Thanks!
Report this review as inappropriate?
If you believe this review should be removed from OpenTable, please let us know and someone will investigate.