La Oaxacena, Jonesboro, go!

OK it would be helpful to take a Spanish speaker with you but the menu is in English. The only person at La Oaxacena, off of Mount Zion Road right below where it splits at I-75, is pretty damn authentic. The corn tortillas are handmade, the carnitas are for real, the carne asada is for real, real chorizo, and almost nobody else but Latinos. I went with a Cuban and a gringo and we created immediate diversity by walking in. Very friendly service, cheap, really good menu. Cheryl and Eric raved about the melon fresca. The soups come in gigantic bowls. They also serve breakfast, real flautas, and some odd corn-cob-on-a-stick-covered-in-lard-parmesan-cheese-and-cayenne thing that negated any health benefits from the corn. The salsa bar has cactus, mole, guac and regular salsa. This is not Tex Mex - closer to Baja, but probably even closer to the real Mex.