Cancel

    Open app

    Search

    The Prime Rib Restaurant & Wine Cellar

    3.9 (197 reviews)
    Closed 4:00 pm - 10:30 PM
    Updated 3 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
    Good for groups
    Happy hour specials
    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

    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.

    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.

    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.

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

    Great lunch in Gillette WY at The Prime Rib. Although I am trying to get back on a vegetarian track this was my first time into this excellent restaurant so opted to go with their namesake dish. Very tender and seasoned perfectly! Started with some delicious Escargot! Service was excellent and even the bread was tasty! Wine lovers take note Fantastic Reserve Cellar at very reasonable prices. Dominus 1991 at $289!!! Have only had this vintage once before and it my favorite one (2001 2nd favorite), one of my Top 5 all time favorite wines. lots of great selections at excellent prices

    See all

    5 months ago

    Helpful 0
    Thanks 0
    Love this 0
    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 1
    Oh no 0

    11 months ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    10 months ago

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

    6 months ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    11 months ago

    Helpful 1
    Thanks 0
    Love this 1
    Oh no 0

    8 months ago

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

    1 year ago

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 0

    3 years ago

    Helpful 0
    Thanks 0
    Love this 1
    Oh no 0

    6 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

    2 years ago

    Helpful 0
    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 1
    Thanks 0
    Love this 0
    Oh no 0

    1 year ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    4 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    10 months ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    2 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    1 year ago

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 0

    3 years ago

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

    2 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

    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

    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

    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
    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
    Photo of Gina W.
    13
    40
    13

    3 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    3 years ago

    Helpful 0
    Thanks 1
    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

    2 years ago

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Angie T.
    25
    21
    65

    5 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    Page 1 of 5

    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

    Sapporo Japanese Steakhouse - Packer & Crazy rolls (after we ate half of both)

    Sapporo Japanese Steakhouse

    3.6(98 reviews)
    0.5 mi
    $$

    we LOVE THE VOLCANO SUSHI. We LIVE for it. Sooooo good…read more Though, I'm lactose intolerant.... and gluten makes me sick..... So i always feel horrible after eating it. But it's DELICIOUS AND SO WORTH IT. Service was also fabulous. The mood of the restaurant is awesome, but I could hardly see anything in the bathroom. Felt like a crime scene ngl. But it's all good fun. Great ambiance.

    Rated at a 3.5 stars. We wanted some "normal" food as…read moreopposed to the "road" fast food we have been sampling often during our road trip. This restaurant was near our hotel and looked like a nice change. As we walked to the restaurant, we noticed it was attached to a hotel which was shut down and appeared to be going through total restoration. We began to get concerned as to what it may be like inside. We were pleasantly surprised that it was nice and unaffected by all that was going on around it. The staff was very nice and we were seated right away. We came in for an early dinner (around 4:30pm) and it was pretty empty. We ordered some gyoza for appetizer which was good. For dinner, we each got hibachi. One steak with shrimp and the other steak with scallops. Both were good portions but we both thought they needed a little more kick of flavoring. The yum yum sauce helped Kim's and I put the extra gyoza sauce on mine which worked very well. Besides that everything was good. Having Sapporo beer on tap also was a plus. If you try it out, ask for extra gyoza sauce!

    Photos
    Sapporo Japanese Steakhouse - Front of restaurant

    Front of restaurant

    Sapporo Japanese Steakhouse - Avocado Roll sushi

    Avocado Roll sushi

    Sapporo Japanese Steakhouse - Menu

    See all

    Menu

    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.

    Ruby Tuesday

    Ruby Tuesday

    3.0(73 reviews)
    0.5 mi
    $$

    We were traveling and stopped here for a meal. They have a good selection of food. We thought our…read moreorders were very good. The salad bar is fantastic. Our server was very pleasant and the restaurant was clean and nicely decorated.

    My husband ordered the steak and a bowl of soup to start. I ordered the salad bar and ordered the…read morecoconut shrimp. I got up from the table twice to find our waitress and was not able to so I spoke to two other waitresses asking them to please bring my husband soup before his steak. Nobody came back to talk to us and when I was ready to get up again, I saw our waitress and asked her about the souShe said they told her but the cooks don't understand that the soup comes first and she had to get a manager to approve it. My husband finally received his soup three minutes before the steak was delivered. The steak had to be cut into tiny bite-size pieces to be edible. It was like shoe leather. We asked for a white sauce and a small black plastic rake was brought half full. It wasn't enough for him to eat his steak but would've taken too long to try to get any additional amount. The coconut shrimp was so greasy and soggy I could not even eat it. Nobody ever checked back to see how our deal was. The restaurant seemed very clean, and there was more than enough staff walking around. The restaurant was not busy at all. No one wanted to help me and they were all standing around talking. The food and service was very disappointing. I don't even know the name of my waitress. We were presented our check and I asked the waitress if it would be possible to order two desserts to go. I ordered two carrot cakes at $10 each and when she brought them out, she had slapped one on top of the other and used only one box.

    Photos
    Ruby Tuesday
    Ruby Tuesday
    Ruby Tuesday

    See all

    Pizza Carrello - 14" Sausage Bianco Balsamico Pizza is just amazing!!

    Pizza Carrello

    4.6(279 reviews)
    0.4 mi
    $$

    This place was awesome from service to food to the ambiance!!…read more Kate/Katie gave us great service and recommendations despite our late(ish) arrival. We started with the jalapeño poppers with raspberry dipping sauce...very tasty! Then we were able to put toppings of two different signature pizzas onto each half of a single large pizza (of which we will also be enjoying for breakfast!!!) both pizzas were delicious! The dessert calzones were phenomenal as well. Oh, and for the review by the idiot who complained about the slight char on the crust, FYI, that is exactly the way it should come from a wood fired pizza oven! AMAZING!!!

    We are driving through, saw the menu on this place and had to give it a try! We had the bacon…read morewrapped jalapeños with the raspberry dipping sauce. They were superb. And we were delighted to find out that you could split a large pizza into two types. Both were absolutely fantastic! Generous portions, we shared the large (two of us) and still had half leftover for breakfast tomorrow! I absolutely love what FIRE pizza, I've had it all over the world, including Italy and they definitely nailed it! We also got the dessert calzones, which were great too, and what a plus that they carry local craft beer on draft! Katie was her server and she was so attentive and kind! We literally walked in 30 minutes before they closed and everybody treated us with great customer service! Bravo, for creating such fun, unique pizzas! And for having great service in atmosphere!

    Photos
    Pizza Carrello - Inside

    Inside

    Pizza Carrello - Just had there pepperoni and the pickle, both very good and the service was nice

    Just had there pepperoni and the pickle, both very good and the service was nice

    Pizza Carrello - Outside

    See all

    Outside

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

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