Let’s dig into the 13 famous Arizona foods that have locals coming back for seconds (and thirds). The dish has become so iconic that visitors often put it at the top of their Arizona food bucket list. Arizona Cheese CrispImage Credit: HeatherMarieKosur, licensed under CC BY-SA 4.0. That’s the cheese crisp, Arizona’s answer to quesadillas and nachos, though locals will tell you it’s superior to both. These green fries offer a mild, slightly tangy flavor similar to green beans with a texture that’s tender but not mushy.