I've had the pleasure of enjoying both past and present Atoyac installations. One thing remains constant, the amazing street tacos. Restaurant Atoyac Estilo Oaxaca could be described as a "hole in the wall" establishment, but don't allow this to deter you. Atoyac is neither flashy or extravagant, but simple Oaxacan style grub done right (without destroying your wallet).
All of their taco options are delightful, especially their tacos de pescado, al pastor, and carne asade. Love the additional grilled onions, peppers, and salsa that accompany most items. Their tlayuda is not a bad option either if you plan to share.
Bottomline, Tacos Atoyac has remained one of my favorite taco joints in the valley over the years.