Border Holdings, L.L.C. will acquire On The Border Mexican Grill & Cantina from Golden Gate Capital, a San Francisco-based private equity firm.