House of Prime Rib has been around since the 1940s ... But it is very much worth the effort. The menu is simple: five cuts of prime rib, a token daily fish option, and sides.