Some years back I used to eat at Nandos (a UK chain) once or twice a week when in the country. The quality overall has gone downhill since then, but the Canary Wharf branch I used to frequent is still pretty good.

Not been to one in months actually..