The Prime Rib Restaurant & Wine Cellar

The story

Crafted with passion, served with love

A Serious Table in Wyoming's Energy Capital

The Prime Rib Restaurant & Wine Cellar has earned a reputation as one of Gillette, Wyoming's most respected dining destinations, bringing together classic American and Italian cuisine with a wine program serious enough to earn Wine Spectator's Best of Award of Excellence — a distinction that places it among a select group of restaurants worldwide recognized for depth, breadth, and intelligent selection across their cellars.

The Wine Cellar

That Wine Spectator recognition is no small thing in a city better known for coal and oil than Côtes du Rhône. It signals a genuine commitment to the table: a list curated with care, designed to complement the kind of bold, satisfying American cooking that anchors the menu. Whether you're pairing a Napa Cabernet with a prime cut or exploring the Italian side of the menu with something from the boot, the cellar is built to reward the curious.

Lunch, Dinner & Beyond

The Prime Rib serves both lunch and dinner, and also offers takeaway and delivery — making it accessible whether you're settling in for a full evening or grabbing something on the go. The combination of American and Italian cuisines gives the kitchen range: the comfort of a great steak alongside the warmth of Italian-influenced dishes, all under one roof in Gillette.