Both players struck in the 2-1 win.
Uruguayan Cavani has netted four times in 12 top flight appearances, which include two vital goals during the Red Devils' comeback victory against Southampton in November.
"Everybody knows that Edi is a top-class striker and there's few strikers like this in the world, and we had the chance to have one," Pogba told MUTV after the game at Craven Cottage.
"We know the hardest goals are those goals. We have talented players – Anthony Martial, Rashy in front, even Mason [Greenwood], that they can shoot from outside and stuff – but they don't have this, the experience of Edi, and they don't have the same quality of Edi as well.
"So I think we complete each other with the players we have in front and Edi can obviously show his class like he did today.
"Those goals that we needed, at the right time, he's always there at the right time and the right moment to help the team to win."