Best of Oaxaca Food Oaxaca Cheese (Quesillo): Voted 5th best cheese in the world. Download Oaxaca City Street Food Map Top 5 Street Foods in Oaxaca You Have To Try! Why Everyone Says “Provecho” in Mexico. Subscribe to GoOaxaca All Oaxaca – No Junk! Leave this field empty if you're human: