Eat Like A Local

Eat Like A Local is a company that runs food tours that visit the markets, and is highly recommended.

It's worth noting that you can also try going to a big tianguis and eating at the popular stalls for a similar experience.