Went here in early January for a friends birthday with a group of 6. Surprisingly, although my friend had called ahead and made a reservation for dinner, the restaurant had somehow lost it! But, they were extremely accommodating and rushed to find us a table. In the meantime, half of us crammed into the tiny restaurant to wait while the other half waited out in the cold on the street - but the restaurant was nice enough to serve us some complimentary chai! Very nice gesture, and just the thing to warm us up while we were waiting.
A short while later, we were seated. The atmosphere inside was lovely. The walls are covered in Persian rugs and there were low hand-crafted tables and benches with lots of pillows and cushions. There was even some traditional music being played live in the background. Now, this is something worth mentioning, as they had rushed to find us a table, they ended up seating us at a table with a couple who were just finishing their meals. This means that the seating is basically communal style - and if you come with a group less than 6/8, you're likely to get seated with another couple of people if it's busy. This wasn't a problem for us though, the other couple was pleasant and recommended some dishes to us.
There are basically only two entree options: an eastern platter (includes rice, soup, bread, salad + 2 choices of mini entrees - like curry) and the roti rolls (sort of an eastern style burrito + soup, salad). I had the eastern platter w/baked salmon + chicken masala. The platter was huge! All of the items on the platter were small in portion, but after eating a little bit of everything, you begin to feel full. Some of my friends (college-age guys), however, finished the platter easily - but the great thing with East is East is that they offer complimentary refills of all the items on the platter (you can even try a different entree from the 2 you originally chose!) - so everyone is happy. Both of the entree options are a little under $20 bucks - not incredibly cheap, but for the amount of food you get and the variety, it's a good value.
The servers are cheerful and quick to bring refills/top off water. The only issue we had was towards the end of the night. The restaurant was less busy, but it did take a long time to bring out the birthday cake and even longer to get the bill. However, I would definitely recommend East is East; as it provides great atmosphere, unique food and all of that with happy servers and good value.