Oaxaca is famous for its cacao and coffee. While here, make sure to try "tamales Oaxaqueños", known to be the best tamales in Mexico.
Aside from that and only for the daredevils, fried crickets are commonly eaten here and found in every market. A true most for brave foodies!