El Tejate offers authentic Oaxacan cuisine, including tlayudas, in a casual eatery with live music and colorful, wooden décor.