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.

The Prime Rib Restaurant & Wine Cellar

Certificate of Excellence
$$ - $$$
Map updates are paused. Zoom in to see updated info.
Reset zoom
Updating Map...
Get directions
1205 S Douglas Hwy, Gillette, WY 82716-4911 (12th Street)
+1 307-682-2944
11:00 - 22:00
Open now
See all hours
Sun 16:30 - 21:30
Mon - Thu 11:00 - 22:00
Fri 11:00 - 22:30
Sat 16:00 - 22:30
More Info
Add Photo Write a Review

314 Reviews from our TripAdvisor Community

Traveller rating
Traveller type
Time of year
  • More
Showing 307: English reviews
Sheridan, Wyoming
Level Contributor
31 reviews
20 restaurant reviews
common_n_restaurant_reviews_1bd8 25 helpful votes
Reviewed yesterday NEW

This is a good classic steakhouse. I had a good steak here. The service was good as well. the waitstaff is mostly middle aged. They have no problem showing some personality and having fun as they go about their business. Overall, an enjoyable meal.

Thank GloryConway
Level Contributor
36 reviews
22 restaurant reviews
common_n_restaurant_reviews_1bd8 5 helpful votes
Reviewed 1 week ago via mobile

After a long haul flight, this was a great experience. Service was rootin-tootin' top-notch. Steak was cooked to perfection. I'll be back for sure. APW

Thank AndrewPhilWoo
1 review
Reviewed 2 weeks ago via mobile

Never fails to exceed my expectations. The food, wine, atmosphere, and service was amazing. Joanne, our server was personable and professional. I am looking forward to my next visit!

Thank Megan D
1 review
Reviewed 2 weeks ago via mobile

Thanks Tony for the great service, dinner was wonderful!! The chicken fried steak here is a perfect 10!!

Thank Staci P
Chicago, Illinois
Level Contributor
3 reviews
3 restaurant reviews
common_n_restaurant_reviews_1bd8 3 helpful votes
Reviewed 3 weeks ago

I didn't expect a restaurant this good in a small town in Wyoming. I was pleasantly surprised. First, our server Mary made our evening more enjoyable with her friendly service and conversation. She made sure we were satisfied with everything. Secondly, the menu was very diverse, with Prime Rib and Steaks, Seafood, Good Salad Selection, Sandwiches, Desserts, and an extensive... More 

2 Thank sakpro2016
Level Contributor
4 reviews
4 restaurant reviews
Reviewed 20 March 2017 via mobile

I decided to stop get lunch. I ended up getting the turkey panini which was delicious. Brandon was a very pleasant server and he was also extremely prompt. Refilling my drink without being asked. Thanks go out to him for making my afternoon an enjoyable solo outing. Excellent service and food I will return.

Thank Alice S
1 review
Reviewed 19 March 2017 via mobile

Food was excellent, as always! Our waitress Joanne was awesome. Can't go wrong with the artichoke dip and halibut...yummy!

Thank MMadeen
North Aurora, Illinois
2 reviews
Reviewed 18 March 2017

The food was great. And our waitress Christina was awesome. She made sure everything at our dinner table was perfect.

Thank W3097XGrickr
Gillette, Wyoming
Level Contributor
7 reviews
3 restaurant reviews
common_n_restaurant_reviews_1bd8 5 helpful votes
Reviewed 16 March 2017 via mobile

We had a wonderful dinner! Ribeye for him, chicken oscar for me. Attentive waitstaff, perfectly cooked food. Shared cheesecake for dessert was fabulous.

Thank wyqueenbee
Level Contributor
54 reviews
39 restaurant reviews
common_n_restaurant_reviews_1bd8 19 helpful votes
Reviewed 16 March 2017 via mobile

Half price drinks and appetizers from 3-5???? I think. Friendly. Good apps. We got calamari and chorizo stuffed bacon wrapped figs. Yum! Artichoke burger is amazing as well

Thank Miranda J

Travellers 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

Is This Your TripAdvisor Listing?

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

Claim Your Listing
Improve this listing

Restaurant Details

Rating summary
  • Food
    4.5 of 5 bubbles
    4 of 5 bubbles
  • Value
    4 of 5 bubbles
    4 of 5 bubbles
Average prices
US$10 - US$35
American, Steakhouse, Wine Bar, Gluten Free Options
Lunch, Dinner
Restaurant features
Takeout, Seating, Waitstaff, Parking Available, Television, Highchairs Available, Wheelchair Accessible, Serves Alcohol, Full Bar, Wine and Beer, Accepts American Express, Accepts Mastercard, Accepts Visa, Free Wifi, Accepts Discover, Reservations, Private Dining, Free Off-Street Parking
Dining Style
Casual Dining
Good for
Business meetings, Child-friendly, Kids, Groups, Local cuisine, Bar Scene, Special Occasion Dining, Romantic
Open Hours
16:30 - 21:30
11:00 - 22:00
11:00 - 22:00
11:00 - 22:00
11:00 - 22:00
11:00 - 22:30
16:00 - 22:30
Location and Contact Information
  • Address: 1205 S Douglas Hwy, Gillette, WY 82716-4911
    (12th Street)
  • Location: United States  >  Wyoming (WY)  >  Gillette
  • Phone Number: +1 307-682-2944
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.
Ken Barkey & Wyoming’s Best Staff

Questions & Answers

Questions? Get answers from The Prime Rib Restaurant & Wine Cellar staff and past visitors.
Posting guidelines
Typical questions asked:
  • Do you have gluten-free options?
  • Is there a dress code?
  • Do you allow dogs on the outdoor patio?