This is located less than a 1/4 mile from my new office and was recommended by a friend of mine, so I had to try it. I have eaten here twice and both times I got the Ultimate Taco with red chile beef.
The restaurant is a bit austere, but clean. I had no problem finding a clean table at lunch time. You order at the counter and then they bring the food to your table.
The Ultimate Taco is enough to satisfy my big appetite. It is pretty big. Wearing dress clothes, I did not dare try to pick it up and eat it for fear of getting red chile all over my clothes, so I ate it with the plastic knife and fork provided.
I am not a fry bread connoisseur, but I thought it was delicious and not too greasy. The red chile beef is good, but I would like it a whole lot spicier. (I like VERY spicy food.)
Fry Bread House is a once every couple of weeks treat for me and it is now in my regular lunch rotation.