El Palacio is a casual Mexican restaurant known for its enduring Tex-Mex staples and yellow queso.