The Prime Rib Restaurant & Wine Cellar

$$$
Closed
yelp logo

(193)

Call
Website

Advertisement

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.0

(193)

Photo of Travis M.
Travis M.
12/5/2025

Traveling from Oceanside to Mankato and I was feeling a bit hungry. This place hands down, good food, good wine and good people. Looking forward to my next road trip through Gillette.

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 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 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...

Sharon M.
1/16/2026

Very poor quality hordeurves! Calamari was heavily breaded and greasy fried! Can't taste the calamarI. Onion rings was flavorless and too thin and flavorless! Bread that came with the dinner was...

Own this business?
See a problem?

You might also like

United StatesWyomingGilletteThe Prime Rib Restaurant & Wine Cellar

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

Partial Data by Foursquare.

Advertisement