Before it moved to the building now occupied by La Lagniappe, Zorba's was located in the strip shopping center across from Perkins Rowe. It was behind what is now Buffalo Wild Wings in the corner (used to be right next to a Zack's Frozen Yogurt). The Mexican place, Mamacita's, was where Buffalo Wild Wings is now located.

ETA: I'm trying to remember what the name of that place was before it was Mamacita's. I think Zorbas may have moved to the Perkins Rd. location before Mamacita's moved in. Mamacita's originally existed in the strip shopping center further up Blue Bonnett across the I-10, in that strip with Cadillac Cafe.