The city centre restaurant was a favourite for former Newcastle United co-owner Amanda Staveley