I make it out to Paymon's about once a month and have always been extremely pleased. I found this place originally because it came up high in a Google search result by zip-code for Vegan restaurants.
The menu is an interesting and very unique "fusion" between several different cultures, and is so varied you could come in 100 times and have 100 different meals before you run through all the options.
Although I don't make it to this part of town very often, when I do come in, almost every time there is at least one staffperson who remembers my name and my meal choice (I'm one of those guys who goes to a few select places and orders the same thing every time). Impressive because I'm not exactly Norm at Cheers when it comes to this place, and it shows they make a genuine effort to appreciate customers.
Whenever I have visitors in town, I try to bring them here if time or schedule permits.