Delicious! I've always enjoyed fry bread but have always worried about the amount of oil that goes in. Fry Bread House has somehow reduced the amount of oil in their fry breads. I always get one of the chilis and a fry bread. The chili here is really excellent, full of meat and flavor. I tend to prefer the green to chili to the red chili, but they're both fantastic. If they have the tamales, definitely check those out as well.
Seriously, if you're in Phoenix, you absolutely have to check out Fry Bread House.