No particular order. I like all of them.

Bay Leaf (Bengali / Lucknowi restaurant in a lane opposite the Chola Sheraton on Cathedral Road) is a place I eat at a lot more regularly because it is a short walk from my office. Ask for either their Biryani rice, or their Kosha Mangsho (mutton meatball stew) with steamed rice, you can't go wrong. Another dish of potatoes cooked with yogurt is quite nice.

In Seoul is close too but its rather expensive and walking into an aircon office after eating Kimchi is not something I'd always recommend.