Just a quick review that I was reminded to write since the NYT had their positive write-up yesterday. I've been there twice with my wife now, and really like it a lot -- it's the best Indian on the UWS -- although Sapphire may be slightly better but is much more expensive. I'm a fanatical Indian food lover, and my wife likes it quite a bit, but not to the extreme that I do.
I'd never been to the Columbus Grill (which was in the space before), but Earthen Oven is apparently owned by the same people, and the two chefs are ex- of Tamarind (my favorite Indian in the city). The decor is apparently very similar to before, and in general it's pretty crummy. Not dirty or anything that would turn you off, but pretty uninspired. That said, who cares! The food is excellent. For entrees we've tried the Chicken Tikka Masala, Chicken Curry, Chicken Zafrani, and Lamb Vindaloo -- all we're excellent, although the Zafrani was really in a class of its own.
We've tried a few of the appetizers, and the only disappointment we've had so far is the Samosas -- they are really quite bland. Even the papadums are pretty delicious. The wine list is serviceable, but nothing special. Service has been pretty good, everyone has been friendly, and we haven't had any mistakes with anything we've asked for. Prices are also fairly reasonable considering the quality..
I do with that there was a bit more variety of chicken dishes, as my wife is partial to chicken, and with only 5 chicken items on the menu, it can restrict what we order sometimes.
All in all, quite a good place, it isn't often that my wife is pushing to go to an Indian restaurant, and now she is, which is great for me!