Speaking after his side won their seventh successive match, Holding believes the former Sevilla and PSG manager is changing the way his team think.
Arsenal looked second best for lots of the match, but managed to secure three points, thanks to a late Craig Cathcart own goal and Mesut Ozil's strike.
Such a performance may not have been typical under Emery's predecessor Arsene Wenger and 23 yer old centre-back Holding praised his new manager:
''He said when he came in that he wanted to bring a winning mentality and I think you get that from wins and you go into each game confident,'' the defender said.
''We're physically fit and we know that we can go and get the result. It was a really competitive and physical game and we knew that coming in.
''We just had to stand up to the battle and late on I think they tired and we managed to get a few passes together and score the goals.''