Cancel

    Open app

    Search

    The Prime Rib Restaurant & Wine Cellar

    3.9 (201 reviews)
    Open 11:00 am - 10:00 pm
    Updated 2 weeks ago

    Order The Prime Rib Restaurant & Wine Cellar Takeout or Delivery

    The Prime Rib Restaurant & Wine Cellar Photos

    Business Info

    THE PRIME RIB RESTAURANT & WINE CELLAR ATMOSPHERE

    What's the vibe?
    Quiet
    Happy hour specials
    Good for groups
    Good for kids

    You might also consider

    More like The Prime Rib Restaurant & Wine Cellar

    Recommended Reviews - The Prime Rib Restaurant & Wine Cellar

    Your trust is our priority, so businesses can't pay to alter or remove their reviews. Learn more about reviews.
    Yelp app icon
    Browse more easily on the app
    Review Feed Illustration

    Reviews With Photos

    Potato Cheese Soup
    Kimberly L.

    To start we ate the most delicious and tender calamari. We ordered the Senior Prine rib dinner and added the wedge salad for an extra $5.99. The prime rib didn't look as how we expected, very lean but it was surprisingly tasty. Our waitress said the potato soup was good and so we chose that. It was nice with chunks of potatoes with a deep cheddar flavor. The wedge salad was half a head of iceberg lettuce cut in half. It was so huge that I needed to use two plates to cut up the lettuce and toss it wth all the toppings. It was quite delicious and fillings. We also ordered a Rib Eye dinner which tasted really good. To end our meal we ordered the Sky High mud Pie to share. It had delicious coffee ice cream covered in whipped cream and drizzled with chocolate and maybe it was caramel syrup and a lot of chopped peanuts around the edge of the plate. It was really delicious but now that I think about it I think if it were toasted almonds instead of peanuts it could of been tastier to me. Our waitress was so wonderful, funny and attentive. She was good and honest about recommendations and wanted to know what we thought about the calamari because she gets mixed reviews. The restaurant is open to 10 which makes it great for those on roadtrips and want to stop at and have a nice sit down dinner. We arrived around 8:30 and the restaurant was still busy.

    Hillary P.

    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 tables and cozy booths. The walls are decorated by signed bottles that have been happily consumed over time. A wonderful way to capture a moment and boast their expensive wine selection. We were seated pretty quickly, but we had gotten there right at the beginning of dinner hour on a Saturday evening. I'm guessing this place can be busy so pack your patience we're waiting for a table. Service was friendly, but a little spotty and made up for it with a pleasant attitude. The great restaurant where you will feel at home and definitely fine excellent food.

    Catherine M.

    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, flavorful and beautifully presented. Our server Hallie was so pleasant and very nice. She kept checking on us and really did a nice job. Nice music playing in the background added to tge experience. If you're in the area and want a great prime rib, come here

    Delicious rib eye, perfectly cooked.
    MaryEllen F.

    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 other ordered filet mignon. The filet mignon was cooked to perfection and delicious. The prime rib was sadly lacking. It was delivered cold- a very poor cut with an excess of gristle. We could barely cut it. The server noticed I was very unhappy with my prime rib, and she quickly exchanged it for a ribeye at my request. I've never seen such a poor cut of prime rib at a prime rib specialty restaurant, but the server went over and above to make things right. The replacement ribeye was absolutely perfect and delicious. I'm very thankful to our server for noticing I was not happy with the prime rib and they quickly fixed it.

    05.26.23
    Harlee S.

    An early lunch called for a stop in Gillette, Wyoming at The Prime Rib Restaurant. Service was great. The menu was a little intimidating, but I finally found something I thought I would enjoy. The space is suitable to hold decent sized parties and events as it has several different private dining areas. It's all very well kept and neatly designed. The food left something to be desired. The fries were great, but the chicken avocado wrap just didn't do it for me. And the five cheese grilled cheese was lacking flavor and had too much crunch. However, I loved all of the empty wine bottles and feel of the place. I'm still giving four stars because I think we just ordered the wrong things. And if you serve me a pickle and my favorite fries, that's good enough for me.

    Menu
    Leah F.

    Our server was very nice, kept our drinks full, and gave wonderful recommendations. The food was delicious. The location was clean and inviting. Would definitely recommend it to anyone.

    Chris-Jana P.

    Ambiance..was nice till I heard someone yelling about what happened last night.was alittle u called for when you have guest dinning that close by the kitchen area. Service..awesome very nice pleasant. Food..was awesome great taste. They need to lower their voice in the waitress area of the kitchen. We came in for a nice quiet dinner for date night. Did not happen on the quiet side. I hear every word they are discussing.

    Amazing wine cellar

    See all

    22 days ago

    Decent. Not great; but not bad either. It's Gillette. The place could use some updating.

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Nikki J.
    90
    47
    35

    24 days ago

    Great service and amazing food. We enjoyed every single bit of it. The place was quaint and cute. A must stop if you're in the area!

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    1 month ago

    Super slow service, brown lettuce, tough prime rib, they forgot our bread! Our server disappeared. We had to go get the owner to help us

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    4 months ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    1 year ago

    Helpful 0
    Thanks 0
    Love this 1
    Oh no 0

    2 months ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    1 year ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    1 year ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    7 months ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Gary S.
    24
    17
    0

    8 months ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    1 year ago

    Helpful 1
    Thanks 0
    Love this 1
    Oh no 0

    10 months ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    3 years ago

    Helpful 0
    Thanks 0
    Love this 1
    Oh no 0
    Photo of Leah F.
    175
    30
    169

    2 years ago

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 0

    3 years ago

    Helpful 0
    Thanks 0
    Love this 1
    Oh no 0

    1 year ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    2 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    8 months ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    1 year ago

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 0

    4 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    1 year ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    1 year ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    2 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    2 years ago

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 0

    3 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    5 years ago

    Helpful 4
    Thanks 0
    Love this 2
    Oh no 0
    Photo of Kris W.
    272
    75
    17

    2 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    3 years ago

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 0

    2 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    3 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Sharon W.
    113
    20
    0

    3 years ago

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 0
    Photo of A M.
    0
    7
    4

    3 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 1

    3 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    3 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Joel P.
    4
    40
    37

    7 years ago

    Business owner information

    Photo of Sam B.

    Sam B.

    Helpful 1
    Thanks 0
    Love this 1
    Oh no 0

    2 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    2 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Mitt N.
    20
    285
    25

    5 years ago

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Gina W.
    13
    44
    13

    3 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    2 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    Page 1 of 6

    Ask the Community - The Prime Rib Restaurant & Wine Cellar

    Do they serve beer?

    Yes we serve beer. We have 5 tap beers, 1 which is always a local beer brewed from within Wyoming. We have been beers by the bottle and can. Beer is 50% off during happy hour which runs from 2pm-6pm Monday thru Friday and 4pm-6pm Saturday thru… 

    Don’t See Your Question? Ask Away!

    Review Highlights - The Prime Rib Restaurant & Wine Cellar

    The service was excellent, the wine selection was beyond expectation and the food was the icing on the cake.

    Mentioned in 16 reviews

    Read more highlights

    You might also consider

    Boot Hill Legendary Nightclub & Sports Bar - Bison Tips and Shrimp Salad

    Boot Hill Legendary Nightclub & Sports Bar

    2.9(17 reviews)
    1.5 mi
    $$

    I did my research before choosing Boot Hill to have a meal to celebrate my birthday, and boy did I…read morechoose well. I had their bison skewers, and they were to die for good. I really only have one regret. The Boot Hill Legendary restaurant, lounge and night club are in Gillette, WY and I live in Georgia! That might be to far to eat here regularly, but if you are anywhere near Gillette and you don't make your way to the Boot Hill Legendary restaurant, your taste buds will haunt you because you missed out on one of the best meals of a lifetime. FYI... I am not related to anyone there, but you couldn't ask for a nicer staff. Curtis the manager was very personable and helpful. I got the opportunity to meet the owner as well and he too is a great guy who actually cares about his customers. Don't miss this place!

    I give this location 1 star (would give it zero if possible) for the main reason that me and my…read morebusiness associate chose to spend our evening here (and spend over $400) only to be told by the owner "Who the F__k" are you?" at the end of the night when we asked if we could get assistance with calling a taxi (we did not have cell reception). This was our first time in Gillette and our first time at this location. There is nothing that I could say that is positive about the experience. The staff was indifferent. The owner was a jerk and I felt that I was not welcome or appreciated as a visiter from out of town or as a customer. I would never come back to this location ever again and regret spending my money here. I would avoid at all costs. Find a place that appreciates your business. This place does not.

    The Prime Rib Restaurant & Wine Cellar - bars - Updated September 2026

    Loading...
    Loading...
    Loading...