Specialties: Multi-Award Winning Restaurant & Wine Cellar in Gillette, WY Established in 1983. The Prime Rib Restaurant was established in 1983 by Ed and Phyllis Vanscoy. At that time, the current owner Ken Barkey worked alongside them until he eventually bought th...