The setting is very pleasant; Paradise faces Hampstead Heath and on a summer’s day (as was the case when I went) the whole front of the restaurant is opened up, with tables spreading on to the pavement.

When we arrived I noticed that there was a large party at a nearby table waiting to get served. I therefore feared that we might have to wait a long time to get someone’s attention or indeed any food. This fear was groundless, as the whole operation ran smoothly, with dishes delivered very promptly — even when the place was completely full, as it was when we left. (Not many Indian restaurants can expect a full house on a Wednesday evening).

The starters were good, although the selection available was pretty familiar. As for main courses, Paradise gets a bit more adventurous. I chose Cragoe Murg, apparently a favourite of the “distinguished historian professor Cragoe.” There was also an Arctic Murg, a tribute to the Arctic Monkeys (don’t ask me why). We also checked out the Chicken Vindaloo to see how it compared. And there was a good selection of vegetable dishes, including their Capsicum Bhajee (green peppers).

Anyway, the standard was high and the portions were generous. It was nice to be offered complimentary drinks after we’d paid the bill.