Bombay Palace (CLOSED)

The mahogany walls, brass fixtures and giant crystal chandelier are as bold as the multiregional food at this original outpost of what’s now a 14-restaurant countrywide chain. You can escape the familiar with chef specials such as Cornish game hen coated in a complex spice mixture and baked in the tandoor. For a royal finale, try the halwah, a sweet, warm pudding.