If you really insist on having a stroke from the amount of fat in your diet, you can't do better than the Fry Bread House. Now you all need to know that I'm from California and we never had fry bread before we came to Arizona--but I discovered that I really like fry bread, like once a year or so.
The Fry Bread House has a decent menu of traditional Arizona Indian foods, including posole, mutton stew and yes, fry bread. It's also a gathering place for urban and 'rez' Indians alike...in a homey atmosphere.
Thank goodness they also have tortillas though! Because fry bread is just packed with lots of fat, salt and flour--not good if you're on a low-fat diet.
Now if they would just add acorn stew to the menu--I'd eat there every week regardless of the sucky parking.