PSG were in control right from the start and could have taken the lead as early as the second minute when Alex's header narrowly went wide.
The French giants did not have to wait long before opening the scoring, as Alex turned in Zlatan Ibrahimovic's delivery from close range in the 16th minute.
Adrien Rabiot could have made it 2-0 to PSG midway through the first half had he been able to keep his shot from close range on target.
Four minutes into the second half, Blaise Matuidi had a chance but his left-footed effort from outside the 18-yard box went wide.
Minutes later Ibrahimovic tried his luck from distance but in vain.
Matuidi eventually made it 2-0 to PSG in the 61st minute when he latched on to Ibrahimovic's through ball and fired in from close range.
Four minutes later Menez wrapped up the points for Carlo Ancelotti's side when he turned in yet another Ibrahimovic pass.
With 10 minutes of normal time remaining, Ibrahimovic added another assist to his name, this time feeding Guillaume Hoarau for his goal from the centre of the box.