Paul Hollywood dished out his first handshake of the series on last night's 'GBBO' TV News 3 years ago