The midfielder netted twice for the Red Devils to add to Anthony Martial’s strike late on as Jose Mourinho’s men kicked off their group stage campaign with three points.
Manchester United midfielder Pogba has come under scrutiny for his performances for the Red Devils in recent months amid reports of a falling-out between him and Mourinho at Old Trafford.
However, the France international was in fine form on Wednesday as Mourinho’s men claimed the three points from their Champions League opener.
And Shaw, who played for the 90 minutes in Switzerland, was delighted by Pogba’s “magical” display for the Red Devils.
Speaking in an interview with BBC Sport, Shaw said: “It was extremely difficult in the first half. We didn’t start brightly. The pitch was difficult but we got to grips with it.
“Paul Pogba came up with a bit of magic for the first goal and that calmed us down a bit.”
Manchester United will now switch their attentions back towards Premier League affairs and their home clash against Wolves on Saturday afternoon.
The Red Devils finished in second place in the Premier League and without a trophy last season and they will be aiming to be one of the main contenders for the top flight title this term.
MORE: Man United latest news
MORE: Arsenal latest news
MORE: Chelsea latest news
MORE: Liverpool latest news