Southside Market & BBQ, the oldest barbeque franchise in Texas, celebrated the opening of its new Leander location on April 10.