Pogba scored twice and created another to inspire the Red Devils to a 3-0 victory in Switzerland, kicking off their 2018-19 campaign with a comfortable win.
It was not until Pogba's stunning opener in the 35th minute that United were able to gain control over the game, though, and Shaw admitted that it took them time to settle on the artificial pitch.
"It was extremely difficult in the first half. We didn't start bright. 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," Shaw told BT Sport.
"It is always tough. The crowd, the pitch and the atmosphere...They were up for it. It is all about the points though and we got them today. We are professional footballers so we need to be able to play on any surface.
"[Pogba] gets some stick sometimes but we know what quality he has. For me, he is one of the best in the world. He is important as captain. He shows on the pitch what kind of leader he is. Hopefully he can carry that on."
Pogba has now scored four goals in six appearances across the league and Champions League this season.