Went on two different evenings, one when the place was almost empty, and the next night when it was crowded. Both nights I was seated quickly and had a very attentive wait-staff. I got the vegan stir fry both times, once with seitan and once with tofu. The tofu was recommended by my very knowledgeable waitress but I have to say that I thought the seitan had more body and was tastier.
The vegan selections were pretty limited on the menu unfortunately but what vegan items they did have looked satisfying. The only vegan dessert was a chocolate macaroon cookie. I reluctantly ordered it thinking I'd get a couple of lonely looking cookies on a plate and instead got a double layer cookie about the size of an eggo waffle! It was light and delicious.
I will recommend Heartland Cafe to my veggie friends or the veggie curious.