With Wayne Rooney back in the team, United did not create much before the Turkish side gave away two cheap penalties.
World record signing Pogba smashed in after Simon Kjaer fouled Juan Mata before Anthony Martial converted following Sener Ozbayrakli’s push.
Pogba guided a superb curling shot home from 20 yards with Jesse Lingard drilling home from similar distance to put the game out of sight after the break.
The second half was played out in an exhibition atmosphere and Robin van Persie’s late consolation was applauded heartily as he met a low cross to mark his return to his former side with a goal.
United are level with Feyenoord on six points, two clear of Fenerbahce at the halfway point in Group A.
Pogba’s swagger holds sway
Pogba’s performances since his summer move from Juventus have yet to reach the heights that would justify his £89m fee, but his confidence appears to be building as he finds his niche in midfield.
With the composed Michael Carrick beside him, he was able to dominate the central third with his athleticism and energy.
He proved impervious to goalkeeper Volkan Demirel’s attempts to put him off before his spot-kick and showed the same cool head as he guided his second into the top corner.
Harder tests than a flimsy Fenerbahce side will come – not least the visit to Chelsea in the league on Sunday – but Pogba looks increasingly ready to meet and pass them.
“Two days ago he was the worst player in the Premier League and 48 hours later he’s phenomenal,” said manager Jose Mourinho, referring to criticism aimed at Pogba after his performance in Monday’s goalless draw with Liverpool.
“He needs time. I’m happy with his performance because he gave us what we need.”
Same opponents, a very different Rooney
Rooney’s inclusion – after being named as a substitute for the previous four games – gave the 30-year-old a chance to show he is as much a part of United’s future as its past.
Fenerbahce had been the opponents at the start of his United career, when he scored the first three of his 246 goals for the club with a debut hat-trick.
However England’s top scorer is a very different player from the 18-year-old that lit up Old Trafford on that night in 2004, and his best moments were in the build-up rather than finish of United’s goals.
Often operating deep and wide, a clumsy attempt to control a pass from Mata saw one one opening evaporate in an instant, but he then robbed a Fenerbahce defender to help set up Pogba’s second and assisted Lingard’s strike with a cushioned lay-off.
His leadership and maturity was also evident as he appeared to delegate penalty-taking to Pogba and help the Frenchman ease the pressure of his price tag.
With Sir Bobby Charlton’s club-scoring record just three goals away, it was a gesture that came at a personal cost.
Make Money Online in Nigeria... Click HERE To Start Now!