The Prime Rib Restaurant & Wine Cellar

$$$
Closed
yelp logo

(191)

Photos

1205 S Douglas Hwy
Gillette, WY 82716
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

Reviews

yelp logo
4.0191 reviews
Photo of Hillary P.
Hillary P.
6/21/2025

A great menu with traditional favorites combined with some creative twists that will satisfy the most discerning palettes. An old school steak restaurant with dark wood, a long full bar, plus...

Photo of Stephanie V.
Stephanie V.
8/17/2025

My family and I attended a sizable retirement party at The Prime Rib over the weekend and--wow. Let's just say the "Ultimate Dining Experience" fell spectacularly short. Chief offender: the...

Photo of Tacey A.
Tacey A.
4/27/2025

So peaceful and quiet, wonderful lady, to die for food. Can't afford it tho...my dad brought me.

Photo of MaryEllen F.
MaryEllen F.
10/5/2025

The service at this restaurant is wonderful. Our server Lyndsy frequently checked on us and was very friendly and professional. Two of our party ordered the restaurant specialty, prime rib. The...

Photo of Catherine M.
Catherine M.
8/14/2025

We travelled back down our journey to try this place. Expectations were high but guarded due to a less than stellar experience elsewhere yesterday. I can say it was terrific!!! Food was wonderful,...

Own this business?
See a problem?

You might also like

United StatesWyomingGilletteThe Prime Rib Restaurant & Wine Cellar

Partial Data by Infogroup (c) 2025. All rights reserved.

Partial Data by Foursquare.