The Toffees boss was thrilled with the acquisition of the ex-Celtic winger, while Chris Hughton was pleased with the character shown by his side despite a disappointing result
An initial agreement between the Toffees and Spartak Moscow would have seen the former Celtic man join at the end of the current season, but with Nikica Jelavic set to join Hull City, Martinez was pleased those taking part in the negotiations were able to bring the transfer forward.
"Full credit to the chairman and the board because obviously we were talking to Aiden about a summer move and we agreed for him to come at the end of the season," he told reporters.
"But then because of his situation at Spartak, where he wasn't going to be involved too much, and with Nikica Jelavic agreeing terms with Hull, we were quite happy to make it happen now.
"I was delighted to have Aiden at the end of the season, but now it is a real boost to be able to work with him straight away. There is going to be a little adaptation period because he han't played for five or six weeks, but hopefully that will give us some time with him.
"I've known Aiden for a long, long time. He enjoys the one-on-one situation and can play on either side. He is a clever footballer and knows how to hurt teams on the counter-attack.
"To bring that sort of player in at 27 and with the Champions League experience he has is exactly what we need to help some of the youngsters in the squad."
Martinez also revealed that he expected Jelavic to join Steve Bruce's side, and felt that it was the right move for a player who is looking to make an impact for Croatia in the World Cup.
"We have agreed a deal with Hull. The agreement I had with Niki was that if he could play before the end of the season then he could do that.
"I spoke with him this morning and he feels he needs to play before the World Cup, and I do think there will be an agreement."
Goals from Gareth Barry and Kevin Mirallas secured a simple enough win for the Toffees over Chris Hugton's side, and though Martinez was disappointed to reveal that Ross Barkley may have suffered a broken toe, he was pleased with the way his side performed.
"I thought it was going to be a very difficult game and it proved to be.
"I thought Norwich were brave from the beginning as they played with two strikers, and I thought we dealt with that very well. Probably the clinical touch in front of goal was the difference.
"We defended well and kept a very good clean sheet."
Meanwhile Hughton credited his team for not rolling over as they had done previously away from Carrow Road, though he admitted his side needed to find the net more if they are to move away from the relegation zone.
"Our form away from home has certainly improved from Manchester City and Liverpool," he said.
"It was a tough game today. We knew we were up against a team that were going to have more possession than us. We finished the game in a good way, and I thought that showed character."
He added: “We need to start winning games and that of course means scoring goals."