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.

“Stumbled upon a great lunch. ”

The Prime Rib Restaurant & Wine Cellar
Reserve with OpenTable
The Prime Rib Restaurant & Wine Cellar is not available for your requested time. Choose another time, or search restaurants with availability.
The time you selected has already passed.
Ranked #2 of 102 Restaurants in Gillette
Certificate of Excellence
Price range: $10 - $35
Cuisines: American, Seafood, Steakhouse, Wine Bar
More restaurant details
Restaurant details
Good for: Business meetings, Local cuisine, Large groups, Romantic
Dining options: Dinner, Lunch, Reservations
Dining style: Casual Dining
Cross street: 12th Street
Description: The Prime Rib Restaurant & Wine Cellar offers a fine but casual dining experience to patrons in Gillette, Wyoming, and surrounding areas. Founded in 1983 by Ed & Phyllis Vanscoy, The Prime Rib is currently owned and operated by Ken Barkey. Ken was the manager since 1983 and bought the restaurant from Ed & Phyllis in 1991. After an extensive renovation in 2008 that added a state of the art 10,000 bottle wine cellar and private meeting & dining space the property became The Prime Rib Restaurant & Wine Cellar. We have a large comprehensive menu that provides guests with something from “old school” Chicken Fried Steak to Signature aged steaks, chicken dishes, pastas, fresh fish and our specialty, the Slow Roasted tasty and tender Prime Rib as well as an extensive dessert list. As an upscale yet casual restaurant, The Prime Rib provides top-quality wines from all over the world. Bottles are kept in a state-of-the-art, glass-enclosed wine cellar located in the center of the 10,000 square-foot restaurant. There is a great variety of wines starting at under $20 per bottle. Wines are also available “to go” at retail prices. Most of all we hang our hat on our people. We take pride that many of our staff has been here 10 plus years with many at over 20 years of service. We value our staff as our greatest asset because they take care of our customers and they do it well. Our belief in the saying that: “good food does not survive bad service” is a staple in our philosophy that has enabled us to thrive in all economies since 1983. Please join us and let us serve you. Cheers! Ken Barkey & Wyoming’s Best Staff
Level 3 Contributor
23 reviews
18 restaurant reviews
common_n_restaurant_reviews_1bd8 8 helpful votes
“Stumbled upon a great lunch. ”
Reviewed July 27, 2014 via mobile

We were hungry just after lunch time and pulled in.A good sign was there were still lots of customers. The place is an old school steakhouse. They have autographed empty wine bottles on the window ledges. I don't think I'd want any of my friends to see the evidence. Our server didn't seem all that swift but surprisingly things picked up from there. The primerib burger was excellent and the soup of the day(Cream of asparagus and bacon) was to die for. I ordered a couple of half appetizers and was proved correct. The onion strings were enough for 4 people. The primerib ends were quite tasty . On top of that, the appys were 25% off . Thank god we didn't go for a full meal or we'd have needed along nap. I'll stop there again the next time I'm in town.

Thank Ian O
This review is the subjective opinion of a TripAdvisor member and not of TripAdvisor LLC.
Write a Review

338 reviews from our community

Visitor rating
Rating summary
Date | Rating
  • English first
  • French first
  • German first
  • Italian first
  • Any
English first
Hewitt, Texas
Level 4 Contributor
29 reviews
12 restaurant reviews
common_n_restaurant_reviews_1bd8 13 helpful votes
“What a gem - delicious steaks cooked perfectly”
Reviewed July 24, 2014

We went to The Prime Rib based on TA reviews, and we were not disappointed. Our steaks (prime rib charbroiled and (senior menu) NY striploin were cooked perfectly, tender, and delicious. The signature potato/cheese soup was wonderful (and large, a bowl rather than a cup). Our server Joanne was efficient and friendly. She accommodated our southern preferences by bringing us excellent sweet tea. We appreciated the senior menu, and the portions there were still very generous.

  • Visited July 2014
    • Value
    • Atmosphere
    • Service
    • Food
Thank Margaret H
This review is the subjective opinion of a TripAdvisor member and not of TripAdvisor LLC.
Valparaiso, Indiana
Level 4 Contributor
28 reviews
22 restaurant reviews
common_n_restaurant_reviews_1bd8 7 helpful votes
Reviewed July 19, 2014 via mobile

I had the best shrimp po boy ever here. My wife is picky and she loved this place and wish we had dinner there so we could eat in wine cellar.must eat here!

Visited July 2014
Thank valpoinsurance
This review is the subjective opinion of a TripAdvisor member and not of TripAdvisor LLC.
Level 2 Contributor
7 reviews
6 restaurant reviews
common_n_restaurant_reviews_1bd8 6 helpful votes
“Don't listen to bad reviews”
Reviewed July 2, 2014 via mobile

I ate here for dinner.prime rib was awesome our server Joann was a great server. She made our trip enjoyable. I would recommend this restaurant if you want a great prime rib. Was very impressed with the wine cellar I have never seen anything like that before.

Thank Rod M
This review is the subjective opinion of a TripAdvisor member and not of TripAdvisor LLC.
Wrentham, Massachusetts
Level 6 Contributor
272 reviews
171 restaurant reviews
common_n_restaurant_reviews_1bd8 169 helpful votes
“Simply awful food!!!!”
Reviewed June 18, 2014

Everything here starts with the food, but that is not the only problem here. Think salads with rice chex croutons. Can't? Neither could we until the waitress brought them out. Ever see calamari where the squid had square shaped tentacles? Another new experience. Seriously, the calamari had to be shaped from the artificial seafood you can buy in some supermarkets as it was definitely not calamari.
Now for the main courses. Two people had roast beef , one the chicken oscar, one the walleye. The roast beef was "ok" as far as flavor, but lukewarm when served. The chicken oscar featured a dry chicken breast, canned crab meat, and a chicken gravy instead of the appropriate and advertised bernaise sauce. Inedible! The walleye was totally tasteless, and here again virtually inedible. They ran out of green vegetables at 7 PM (must be an early bird crowd) and served carrots that were appropriately cold and tasteless to accompany the horrible meal.
The service is perfunctory, at best. As for the wine list, it has a spectacular selection of fine wines, but the mark ups are really laughable. They would be overpriced by New York standards. I sat there wondering how they could offer such beautiful wines with such terrible food and then it dawned on me that the mark ups were as high as they were because they probably had a limited amount of each wine and wanted to make the wine list impressive to The Wine Spectator while really only having a limited supply. I may be wrong but the owner may feel free to respond to this speculation and give the exact number of wines he really has that are priced at over $200 on his wine list.
If you ever trusted trip advisor reviews believe this and the prior review. Go to Applebees.

  • Visited June 2014
    • Value
    • Atmosphere
    • Service
    • Food
1 Thank william z
This review is the subjective opinion of a TripAdvisor member and not of TripAdvisor LLC.
Sam B, Manager at The Prime Rib Restaurant & Wine Cellar, responded to this review, June 21, 2014
Harsh, unfair, and uninformed is the only way to describe this review unless it is a competitor’s lackey doing their dirty work. We have been in business for 31 years and I have been here for all of them. We work hard to respond to our customers every needs. We have at least 2 managers on the floor at all times to help our guests. We never heard a word about these problems. You are eager to post on a blog but not mention anything while you were here? You decide how valid these claims are.

First, the calamari is calamari – we buy it cut that way. In our test of this item customers in our town did not care for the tentacles. The corn chex is our founders brainchild but if any of our guests don’t want them, croutons are available. But the chex are novel and the people in our town like them. The “canned” crab meat costs $28.00 a pound – and it is a great product, we buy the best and serve the best. We do not use chicken gravy, it is a béarnaise sauce. If you want to be a food critic it’s best to be informed and accurate instead of spiteful and demeaning. We serve a variety of vegetables and often change them in the middle of a shift. However, we will always accommodate other needs and desires to please our guests. We emphasize service as it is personal. I apologize if the server you had was not adequate. I would like to know who it is so we can address it.

As far as the wines, we mark up double. For example a $10.00 bottle of wine is sold for $20.00. The exceptions are wines that are irreplaceable such as a 1990 DRC Romanee Conti which sells at auction for $30,000.00 plus and since we sell at retail for 25% off to go, we do not want someone “poaching” it and re-selling it for a profit. Our inventory is over 19,000 bottles.

I find these blogs can be very unfair as we were not made aware of these issues. This review is downright mean and factually inept. What’s the motivation to write such a review but not make a manager aware of any problem? It does not seem like you are shy about speaking up. I would even appreciate a call. I can be reached at 307-682-2944 but will be out of town until July 5th.

Ken Barkey
President & Owner
Report response as inappropriate
This response is the subjective opinion of the management representative and not of TripAdvisor LLC.

Travelers who viewed The Prime Rib Restaurant & Wine Cellar also viewed


Been to The Prime Rib Restaurant & Wine Cellar? Share your experiences!

Write a Review Add Photos & Videos

Owners: What's your side of the story?

Own or manage this property? Claim your listing for free to respond to reviews, update your profile and much more.

Claim Your Listing