Golden Steer

Golden Steer is the oldest continually-operating restaurant in Las Vegas, which is only part of the reason why this institution, located in a strip mall off the Strip, is packed every night. Celebrities like Elvis Presley, Marylin Monroe, Joe DiMaggio, Muhammad Ali, and the Rat Pack frequently ate here, so be sure to request the same red leather banquettes they once sat in—each booth is actually labeled by name. You can’t go wrong with any of the 35-day wet-aged steaks, but for Frank Sinatra’s off-the-menu favorite, order the 16-ounce New York strip cooked medium rare and topped with housemade pizzaiola sauce.