Wally's has excellent falafel and Middle Eastern dishes at disgustingly low prices. I'm still shocked that you can find food this good, for prices that low, in this day and age.
I first had a falafel sandwich ($2.99) which was superb: lightly toasted pita, fresh tahini, cucumbers and tomatoes, along with wonderfully seasoned falafel pieces. It was a substantial, delicious meal at the lowest price I've ever seen for a falafel sandwich in the US.
You can also upgrade your sandwich with eggplant, fried potatoes and cauliflower for a measly $1 more.
Given how great the falafel was, I decided to stick around and order some baba ganouge ($2.99). It was also excellent. It was presented in a beautiful way, on an actual plate (other places in this price range serve stuff on styrofoam), with six warm, soft slices of pita. I think the baba ganouge could have been roasted slightly more, but it was still wonderfully tart.
I went back later for their foule appetizer ($2.99) and lentil soup ($2.99) both of which are vegan by default. The lentil soup was thick and savory, but not over-salted. It was hearty in a way you don't see often enough (Babani's in St. Paul comes close) and definitely hit the spot for a frigid winter day.
The foule was also a wonderful dish, consisting of beans, olive oil, herbs and spices, along with some soft, warm pita. Foule is made specifically from fava beans and you don't see the dish that often on menus in the US. It's a great, refreshing alternative to ubiquitous options like hummus or baba ganouj (both of which can be great, but are also over-played).
The service was friendly and I'm impressed that they accept credit cards given how low their prices are. The hours are great, too, as Wally's is open pretty much all day from 9 a.m. to 3 a.m. Great for lunch or a super-late-night snack.
My only gripes would be that Wally's doesn't offer whole wheat pita as an option and that they don't have any vegan desserts.
Other than that, this is unusually high-grade food, served with care and delicacy, at unbelievable prices. Wally's is highly recommended.