It's been declared 'better than Nandos' and has branches all over the North East. And the next time you visit Newcastle ...