The duo forged a valuable partnership in the centre of midfield over preseason.
They continued that form in last weekend's 4-0 win over Chelsea and McTominay has lauded Pogba's ability heading in Monday's game with Wolves.
"When you play with Paul, he likes to get in the box," he told the club's official website. "and your job is to make sure that we are secure at the back and we're locked in in different areas of the pitch.
"Obviously you have to remember and respect the fact that Paul is a world class player who can pretty much do anything on a football pitch.
"You have to adapt to what he does as well and the different runs that he might make, and obviously adapt your game off that. If you are playing with someone else, you have to change that as well.
"If you're playing with Nemanja (Matic), Fred and Andreas (Pereira) in different positions like that, it's always different with who you are playing with."