Quickfire goals from Troy Deeney and Nathaniel Chalobah towards the end of the first half put Watford in control before substitute Harry Kane pulled one back for the hosts just after the hour mark.
Zola said: "All the players were very good - on both sides.
"I am very proud of my players. I think our performance in the first half was remarkable, and we also played a very good team.
"It was a great game with some very good football - Premier League football.
"But also, my team showed another side. We were very motivated and didn't want to give anything up. Our determination to succeed and to hang on until the end was admirable.
"This team has a lot of qualities but I think we can add another one and that will stand us in good stead for the future."
- Sports & Recreation
- Nathaniel Chalobah
- Troy Deeney