Though it may seem like you wouldn't want to eat here, you do! I am not a vegetarian, but I love the food at Hard Times Cafe. I've been living in Chicago and I haven't been able to find a place that could even compare to this Minneapolis gem.
Now it seems a bit unsanitary, but they use fresh organic ingredients and well hey lots of people eat there, and I'm still alive! Honestly though, try their Seitan gyros or the veggie wrap... mmm.
It's definitely not a place to go if you don't feel comfortable in a hobo-esque setting though. I've had fun reading there, and people-watching, as the people stray a little from the average norm.