The glitzy restaurant famous for its top secret recipes is leaving its longtime home after three decades.