Janata Palace has been around since the '90s for a good reason: their food is authentic and full of flavour.