Prime Rib – Multi Award Winning Restaurant & Wine Cellar in Gillette, WY The award winning Prime Rib Restaurant was established in 1983; The Prime Rib Restaurant is owned and operated by Ken… March 19, 2012 · ·