I do not have any specific recommendations for Fairfield, IA as I have not been there for 15 years or so. However, I would really doubt that it is a culinary wasteland. When Parsons College closed in the early 1970s, Maharishi International University was founded and Fairfield is now the center of the TM movement.
Here are some ideas:
http://www.fairfieldiowa.com/chamber/bu ... p?show=291
There are at least three Indian restaurants, some vegetarian options, and a few other options in a toen that is about 20,000.