I just arrived in Oaxaca and am 3 weeks into a year long backpacking trip around the world. During this time I'm blogging ( http://www.baconismagic.ca ) about my experiences and will be focusing on food and photography.
I posted this question about Cancun and got a fantastic response and I'm hoping Oaxaca will be the same in that the board can suggest some places to eat that are local favorites - any family haunts and stalls that go missed by travelers.
As I'm backpacking on a budget of $30 a day, high-end restaurants are out of the question. I'm just looking for good, authentic food. That said, I know Oaxaca is famous for its food so I'm willing to bend the budget a little.
Also if you know of any particular specialties (besides Mezcale) for this region, I've love to hear them.