Jayden Stockley, Adam Rooney and Wes Burns all scored in the last 20 minutes.
"You see the goal threats we have and we've got Miles Storey to add to that," McInnes told BBC Scotland.
"Tonight I thought we were so industrious, tenacious, and played the game how it needed to be played."
Stockley's header broke the deadlock, and was his first goal for the club since signing in the summer.
Burns had sealed a loan switch from English Championship side Bristol City hours before the game, and the Welshman scored just a minute after coming off the bench.
"It was always my intention to get another striker on next to Rooney for the second period of the game," said McInnes.
"Jayden's goal is magnificent. Rooney is typical Rooney."
McInnes also hailed his defence as they kept a clean sheet for the first time in Europe this season.
"Defensively they deserves a lot of plaudits," he said. "They've taken a kicking recently with mistakes and lack of concentration.
"It was important we didn't chase the game willy nilly. We drew 0-0 here with Groningen and Shkendija and that was enough or us.
"The goal we conceded to Fola Esch, that was the goal that nearly put us out of the tournament. Although the performance was poor over there, that was the goal that gave the opposition the hope and incentive.
"It's very important to keep clean sheets at home in Europe, and I think we're capable of scoring over there which makes it more difficult for them. They have to play with that concern while they try and chase the game."
He added: "We're confident going on the road. Last week was not like us. In Europe we've picked up some good results, we've always been quite compact and disciplined and been able to counter.
"We did nothing last week apart from give the opposition hope that they could win. But tonight there was some good performances and it was a good night's work for us."

The Finn said his own performance as coach has not been good enough as the Tannadice outfit slipped to a 3-1 home defeat to fellow relegation candidates Hamilton Accies.
"It's simply not good enough." Paatelainnan told BBC Scotland.
"I always question myself, my fellow coaches and what mistakes I have made."
Goals from Grant Gillespie and a double from Carlton Morris ensured an easy win for Hamilton, despite a late consolation from Simon Murray.
The defeat means United's drop to the Championship could be confirmed next week when they take on their city rivals Dundee at Dens Park.
"I have been here a long time and work my socks off with the players," explained Paatelainen.
"Of course I have made mistakes and look at myself very closely. But like I said, I am in the same boat as the players and it is simply not good enough."
Paatelainen said he could not understand why his team began so poorly after hearing they had the chance to reduce the gap on second bottom Kilmarnock to five points after the Rugby Park side lost to Inverness Caledonian Thistle.
The United boss questioned: "How can it mean more to Hamilton than our boys?
"We said this was our chance. This was a great opportunity to claw back the difference to a level we could really put pressure on Kilmarnock.
"And then we are nowhere near the intensity or the desire to be on the ball. We should be really disappointed with that."
A group of around 200 United fans demonstrated outside the ground at full time, and the United boss said he sympathised with the fans and their frustrations.
"We deserve exactly whatever is given to us," he said. "It's not good enough. It's poor, we take the second prize out there individually when we go into battles.
"It's very difficult to make a winning team consistently if you lose your individual battles and are too soft consistently."
Meanwhile Hamilton player-boss Martin Canning was full of praise for his team as they eased five points clear of second-bottom Kilmarnock in the race to avoid the play-off spot.
"That's almost back to near our best," he said.
"It was a big game, for what was at stake in the game and results are the most important thing at this stage of the season. "
Aberdeen manager Derek McInnes hailed the attacking threat of his side as they beat Ventspils 3-0 in the Europa League second qualifying round.
[NEXT_CONCEPT]
Dundee United manager Mixu Paatelainnan says he is in the same boat as the players when it comes to criticism of the team this season.