Emery’s side were not at their best on Saturday, but they still secured three points thanks to an own goal from Craig Cathcart and a late Mesut Özil strike.
After losing their opening two fixtures under Emery – against Manchester City and Chelsea – the Gunners boast a 100 per cent record since and Holding praised the new head coach for his approach.
“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,” he told PA Sport.
“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.”
Arsenal continue their Europa League campaign against Qarabag on Thursday, before returning to Premier League action away at Fulham.