If you thought finding vegan food in this Tex-Mex and BBQ-obsessed city would be a challenge, you couldn’t be farther from the truth.