Feel strongly about this business? Want to add a review of Nandos Newcastle? Please add your Nandos Newcastle review and help create a directory of recommended other restaurants in Newcastle. Is Nandos Newcastle owned by you, then claim it today. Business owners who claim a business can easily add new tags, photos and update their listing.