Oaxaca is known for having some of the best street food in Mexico, as well as being home to some of the most popular food in Mexico. Oaxaca has many traditional foods to eat that we were dying to try.