I am an Indian food nut.
I used to live near 6th street in the East village, which is Indian Food row. I ate Indian at least 4x/ week for the 3 years I lived in NYC.
There is lots of good Indian food in Columbus, but Indian Oven is my favorite, the mint chutney is addictive, the chicken Tikka is too.....the atmosphere and decor of this restaurant is my favorite of any restaurant in the city. the wait staff is very good....the bar is beautiful.....I know....I am annoyingly effusive in my praise...but seriously you won't be disappointed.
The only drawback here are the prices......this is not your 7.99 Indian Buffet place....( or maybe they do have a lunch buffet, I've only been for dinner)
It is expensive.....but it's still in line with the other high end restaurants in town.
I'd go there every day if I could.