This is one of those places I've walked by a hundred times but never bothered to check out until recently. I like that they have the guts to be a Greek restaurant on a street full of predominantly Asian (and increasing Mexican) restaurants; they fill a niche and create variety.
I had a falafel and soup combo meal ($6.55 without tax), which also comes with french fries. Unfortunately, neither of the soups were vegan, so I substituted a tabouli salad. I thought it would be free, but they charged me $2.30 for it which I guess is okay, considering the size of the salad.
Christo's has a number of vegetarian items, but very few vegan options (I think the hummus, tabouli and falafel are the only ones), which is disappointing, but probably better-than-average for Greek restaurants. The tabouli was good: fresh, light and simple. That said, I got tired of the taste after about ten bites or so---how much parsley can a man take? My server also tossed in some free warm, soft pita slices on the side; this pita was great.
The falafel sandwich was a mixed experience. I think the falafel pieces were good and competent, but the pita pocket they used was mediocre at best: dry; chewy; and white flour (why no wholewheat option?). Also, why was this pita pocket so markedly different in quality from the delicious, fresh pita slices they'd served me earlier?
They made another crucial error in loading the pocket with yet more tabouli. I'm sorry, but tabouli and falafel don't mix that well and Christo's should just stick to lettuce, tomatoes and red onions. The tahini sauce was good and the french fries were tasty though I felt like it was too much food.
The service was friendly and prompt. The decor on the inside is really warm, pleasant and elegant; this is a good business-lunch spot or a place to take your grandparents. Indeed, the clientele is also much older than you normally see on Nicollet Avenue (the average age in there must have been around 50).
By the way, lunch prices are significantly lower than dinner prices here, so while I think this is a great lunch spot, it would be a bit too expensive for dinner.