The Canaries took the lead through Todd Cantwell and would have been five to the good at the break had it not been for a mixture of wasteful finishing and top goalkeeping from Rui Patricio.
Nuno's charges then had Romain Saiss head home to level the scores at Carrow Road, before Raul Jimenez's 16th of the season completed the comeback and left the hosts stunned.
When asked if he was pleased with the character shown to turn things around, the Wolves chief said: "Yes, but we have to look at the first half. It was not good.
"We let Norwich play. They played so good. They have their vertical lines that cause you so many problems.
"We were not working and they created many chances. We were lucky that we stayed in the game.
"In the second half, it was much better. We reacted, adjusted and controlled the game in the second half.
"We pressed high, recovered balls and created chances. We managed the game, so I'm happy.
"I'm not so happy with the first half, but this is growing.
"When you learn from your mistakes and immediately react, this is the growing process we want."
Once Wolves equalised, Norwich's confidence took a noticeable dip.
But Daniel Farke's men dominated the first 45, and on why that was the case, Nuno added: "Norwich are very good, with very good players – one touch, with combinations that require a lot of hard work when you want to defend.
"In the first half, we were not doing that."
With the win, Wolves moved back up to sixth in the Premier League.
The Canaries, meanwhile, are 19th, and Farke said: "We should have been four or five ahead.
"It's one of those days where football seems like the most unfair sport in the world.
"In tennis, when you have more points you win the game. In basketball, it's the same.
"But football is pretty often decided by only one or two goals, and sometimes although you're the better side, you can lose.
"This was one of those days. We missed an unbelievable amount of chances, but compliments to Wolves as they were clinical and effective."