Oh! Calcutta is a spotless, well-mannered restaurant with wonderful staff and amazing food. If it was near my house I would eat there every day.
I ordered a feast - banana leaf croquettes, smoked hilsa, braised lamb and luchis. Everything was wonderful. I think you could probably order anything on the menu and not be disappointed.
It's pricey, but I think you get what you pay for. Highly highly recommended.