I have memories that make my mouth water. My mother calls me everytime she passes through Phoenix to ask me where this place is. She tells her friends in Los Angeles to come here if they have business or family trips to Phoenix. They all rave after their experience.
The fry bread house is as authentic as it gets. Indian tacos, fry bread with sugar, and oh my god--the red chili stew. I think I just drooled a little on my keyboard.
The place does get a little cramped during meal times, but we used to take ours to go and sit in the park after a bike ride down Central and picnic away and then do our best to ride it off afterwards so we weren't wallowing in the guilt of our deep fried pleasures.
Make sure they are open before you make the trek, they have funky hours.