My first stop in Phoenix was the Fry Bread House and I instantly started a fry bread addiction for the rest of my stay. The surroundings are nothing fancy and the food comes out in disposable containers, but its delicious and extremely cheap. I particularly recommend the green chile stew that comes with a side of fry bread.