The Prime Rib Restaurant & Wine Cellar

The Prime Rib Restaurant & Wine Cellar

  • Dining Style: Casual Dining
  • Website: http://www.primeribgillette.com/
  • Phone: (307) 682-2944
  • 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
  • Payment Options: AMEX,Discover,MasterCard,Visa
  • Cuisine: American, Steakhouse, Prime Rib
  • Executive Chef: Brad Focht
  • Dress Code: Casual Dress
  • Accepts Walk-Ins: Yes
  • Additional Details: Banquet/Private Rooms, Bar Dining, Bar/Lounge, Beer, Fireplace, Full Bar, Happy Hour, Non-Smoking Restaurant, Private Room, Smoking Area, Smoking Area (patio only), Wine
  • Catering: 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 3076822944

Getting there

  • Cross Street: 12th Street
  • Parking: Private Lot
A word from The Prime Rib Restaurant & Wine Cellar
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.
Continued
Foodspotting photos
See all photos
Awards voted by OpenTable diners
  • Diners' Choice WinnerMost Booked
The Prime Rib Restaurant & Wine Cellar reviews from OpenTable diners
14 reviews since July 26, 2014
Overall Rating4.3
  • Food4.1
    Service4.2
  • Ambiance4.1
    Noise LevelModerate
90% of reviewers would recommend this restaurant to a friend.
notable wine list (12)special occasion (8)neighborhood gem (6)good for groups (6)fit for foodies (4)romantic (4)great for lunch (3)kid-friendly (2)great for brunch (2)hot spot (2)Show More
  • Great food.
    hwill
    Dined on 10/25/2014
    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.
    Special Features:
    good for groups, great for brunch, neighborhood gem, notable wine list, romantic, special occasion
    • Food
    • Ambiance
    • Service
    • Noise LevelEnergetic
    I would recommend this to a friend.
  • Nice Higher End Restaurant
    TenGHz
    Dined on 9/8/2014
    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.
    Special Features:
    fit for foodies, good for groups, hot spot, neighborhood gem, notable wine list, romantic, special occasion
    • Food
    • Ambiance
    • Service
    • Noise LevelQuiet
  • Not a Favorite
    OpenTable Diner Since 2014
    Dined on 8/16/2014
    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.
    Special Features:
    notable wine list
    • Food
    • Ambiance
    • Service
    • Noise LevelQuiet
  • Perfect for a special occasion
    Gillettediners
    Dined on 8/6/2014
    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.
    Special Features:
    romantic, special occasion, neighborhood gem, notable wine list
    • Food
    • Ambiance
    • Service
    • Noise LevelModerate
  • Great Server
    luv2fly
    Dined on 8/2/2014
    Our server, JoAnn, was outstanding and we loved her sense of humor. The prime rib was out of this world and the wine list is pages and pages in length with unusual wines. We had a fabulous romantic dinner!
    Special Features:
    fit for foodies, romantic, special occasion, notable wine list
    • Food
    • Ambiance
    • Service
    • Noise LevelModerate
    I would recommend this to a friend.
  • Ratings-Only Reviews
    Based on 9 ratings-only reviews submitted since July 26, 2014
    • Overall Rating4.2
    • Food4
    • Ambiance4.2
    • Service4.4
    • Noise LevelModerate
  • The following 20 reviews are from the The Prime Rib Restaurant & Wine Cellar reviews archive.
  • It was ok
    AdventurousVIP
    Dined on 7/18/2014
    If you are looking for a special dinner, pass on Prime Rib. The food is not great. Service was fine, but we were disappointed in most of the meal. The steaks weren't good enough to justify the price.
    Special Features:
    notable wine list
    • Food
    • Ambiance
    • Service
    • Noise LevelModerate
  • Dreadful
    ConstanttravelerVIP
    Dined on 6/17/2014
    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.
    • Food
    • Ambiance
    • Service
    • Noise LevelModerate
  • ONE OF THE BEST STEAKS EVER
    VPZ1950VIP
    Dined on 6/13/2014
    Seriously good beef. Both ribeye and filet were mouth watering and tasty. Great wine list.
    Special Features:
    notable wine list
    • Food
    • Ambiance
    • Service
    • Noise LevelQuiet
  • Good Spot
    FineDinner1
    Dined on 6/1/2014
    For the price and taste of food here, I say you are getting a fair deal. Service was slow for us, I thought could have been better for a place like his.
    Special Features:
    good for groups, romantic, special occasion, notable wine list
    • Food
    • Ambiance
    • Service
    • Noise LevelModerate
    I would recommend this to a friend.
  • Food needs help
    Luv2eat
    Dined on 5/25/2014
    At first I was not happy being seated by the door right in front of the kitchen. It was also very warm they need to use the air conditioning. I also expected the food to be better for 20 plus a plate. I could of had the same quality at a Perkins.
    Special Features:
    great for lunch
    • Food
    • Ambiance
    • Service
    • Noise LevelQuiet
  • Always a good time
    OpenTable Diner Since 2010VIP
    Dined on 5/14/2014
    The pizza doesn't disappoint. The service is stellar. Great wine selection
    Special Features:
    good for groups
    • Food
    • Ambiance
    • Service
    • Noise LevelModerate
  • Our first choice.
    mpatrick53
    Dined on 5/13/2014
    Great food and wine list, go casual or formal, go single, couples, or groups. Best restaurant in Gillette, Wy., we've been going there for over 10 yrs..
    Special Features:
    good for groups, romantic, special occasion, great for lunch, neighborhood gem, notable wine list
    • Food
    • Ambiance
    • Service
    • Noise LevelQuiet
  • Lives up to its name
    OpenTable Diner Since 2014
    Dined on 4/4/2014
    The prime rib is hands down the best prime rib I've had anywhere.
    Special Features:
    fit for foodies, good for groups, romantic, notable wine list, great for lunch, special occasion
    • Food
    • Ambiance
    • Service
    • Noise LevelEnergetic
    I would recommend this to a friend.
  • Gillette gem!
    Kabes
    Dined on 4/4/2014
    I was very pleasantly surprised. The food was delicious. The service was good. I felt like I was out of a small town and in one of the big city restaurants I use to frequent. This is a great place for families and friends to dine.
    Special Features:
    fit for foodies, good for groups, kid-friendly, romantic, special occasion
    • Food
    • Ambiance
    • Service
    • Noise LevelEnergetic
    I would recommend this to a friend.
  • what happened?
    Hungry
    Dined on 3/22/2014
    I have always had an amazing meal at the restaurant, and this time 2 out of the 3 prime rib was very fatty and we ended up with a small amount of meat and a plate full of fat.
    Special Features:
    notable wine list, special occasion
    • Food
    • Ambiance
    • Service
    • Noise LevelEnergetic
  • Always exceeds expectations!
    Luvagoodsteak
    Dined on 2/8/2014
    We know we will always get good, quality food at the Prime Rib, and the service is always great! Never have any doubts about recommending to out of town friends, if they don't already know about it.
    Special Features:
    good for groups, notable wine list, kid-friendly, romantic, late-night find, neighborhood gem, great for lunch, special occasion
    • Food
    • Ambiance
    • Service
    • Noise LevelModerate
    I would recommend this to a friend.
  • amazing
    yumFood
    Dined on 1/25/2014
    Overall I absolutely enjoyed the atmosphere and quality of food. Although, I've had faster faster service, it wasn't the worst. Great place, great food! Highly recommendable.
    Special Features:
    fit for foodies, good for groups, notable wine list, kid-friendly, romantic, neighborhood gem, hot spot, special occasion
    • Food
    • Ambiance
    • Service
    • Noise LevelModerate
    I would recommend this to a friend.
  • A Gem!
    OpenTable Diner Since 2014
    Dined on 1/3/2014
    The service and food was excellent! Friendly, professional waitress who took care of everything; overall an excellent dining experience.
    Special Features:
    neighborhood gem
    • Food
    • Ambiance
    • Service
    • Noise LevelQuiet
    I would recommend this to a friend.
  • A "Must DO" when in Gillette
    OpenTable Diner Since 2013
    Dined on 12/7/2013
    The Prime Rib is a local treasure featuring great food and beverages at very reasonable prices. Their margaritas are some of the best we've ever had. Service is prompt and professional. The Seniors (over 65) menu is a real bargain. We've tried a lot of entrees and have never been disappointed.
    Special Features:
    fit for foodies, notable wine list
    • Food
    • Ambiance
    • Service
    • Noise LevelModerate
    I would recommend this to a friend.
  • great steak house
    OpenTable Diner Since 2013
    Dined on 12/6/2013
    Good experience, service started out great then as the waiter got busier we got ignored. Were given check before asking us about desserts. I would return for the food.
    Special Features:
    good for groups, notable wine list, kid-friendly, romantic, special occasion
    • Food
    • Ambiance
    • Service
    • Noise LevelModerate
    I would recommend this to a friend.
  • Good dinner
    Blueoval
    Dined on 9/21/2013
    Prime Rib offers good food with good service, our waitress was very nice and helpful. I would recommend the Prime Rib to anyone for any occasion.
    Special Features:
    good for groups, neighborhood gem, notable wine list, special occasion
    • Food
    • Ambiance
    • Service
    • Noise LevelEnergetic
    I would recommend this to a friend.
  • ok but
    av42
    Dined on 9/15/2013
    Great food. - big empty room, lots of tables, set only other couple right next to us. - had to wait for check !!
    Special Features:
    special occasion
    • Food
    • Ambiance
    • Service
    • Noise LevelQuiet
    I would recommend this to a friend.
  • Waitress amazing!
    Lala
    Dined on 8/28/2013
    Our group had the greatest waitress. She was humorous and knowledgable. She was very attentive.
    Special Features:
    fit for foodies, good for groups, notable wine list, romantic, neighborhood gem, great for lunch, special occasion
    • Food
    • Ambiance
    • Service
    • Noise LevelModerate
    I would recommend this to a friend.
  • Very good prime rib
    OpenTable Diner Since 2008VIP
    Dined on 7/20/2013
    In Gillette for only one night. A good choice to dine.
    • Food
    • Ambiance
    • Service
    • Noise LevelModerate
    I would recommend this to a friend.
  • Best prome rib I have eaten
    Wendygb
    Dined on 7/20/2013
    Service was excellent. Food was fabulous! The only downfall I would say is; this is definitely a "special occasion" restaurant only for us. It was the most expensive meal we have ever eaten with just two of us. We didn't order drinks and just one appetizer. We did tip the server well, as she was exceptional so that added to the cost.
    Special Features:
    fit for foodies, notable wine list, neighborhood gem, special occasion
    • Food
    • Ambiance
    • Service
    • Noise LevelEnergetic