Recommendations for Indian restaurants in eastern Iowa?

Fairfield or Iowa City are good bets. Fairfield in particular because of the Maharishi institute there - vegetarian Indian options are prolific.

I'm sorry you haven't gotten an answer to this yet. Perhaps it might help to narrow down the location? And if you found a good one, please report back!