I travel a lot and, as a vegan, I've never been well-accommodated at airports; but thanks to Minneapolis' progressive attitude, I can get vegan cookies, muffins, prepared wraps, and hot, fresh, organic cooked dishes before catching a flight. They also feature a bar.
When I had dinner there, my vegan burger was tasty and fresh, as was my side dish of Minnesota wild rice. The menu features at least two other vegan dishes.
In their dessert section, their vegan carrot cake is wonderful and inexpensive, as is their vegan chocolate rice bar.
UPDATE: The service is generally slow, either in the table-service area, or in the self-service area. If you have a flight to catch in a hurry, don't order anything and expect to get it quickly. Anticipate at least 15-20 minutes before your food will arrive and plan accordingly.
For breakfast items, they only offer one vegan selection, a microwaved oatmeal porridge in a black styrofoam bowl. I found it to be bland, watery and not edible. Also, it took them 20 minutes to bring me the dish, which is remarkable, given that the dish was microwaved; lucky for me, I had enough time before my flight.
Unfortunately, they don't let you order from the lunch/dinner menu if it's before 11 a.m.
Their pre-made vegan wrap is big and filling, and a decent option if you're in a hurry, but not as good as their fresh-cooked dishes.
Because of the consistently slow service and the low quality of their sole vegan breakfast item, I have to dock them one star.