Neymar's brace and a goal from Christopher Nkunku were enough to secure an eighth successive top flight win for PSG, who are now nine points clear at the top.
Neymar and Eric Maxim Choupo-Moting also had goals disallowed for offside, but it was Di Maria - who also hit the woodwork - who drew praise from Tuchel.
"I like Di Maria a lot, he is so gifted," Tuchel said of the Argentine, who was impressive as part of a three-man forward line alongside Neymar and Kylian Mbappe.
"I watched him play with Real Madrid and for me I could not believe I could train him at some point back then.
"Now he is my player, it's a gift for me. It's easy with him as he is every day one of the first to come to training.
"He has a lot of skills, he always plays for the team, it's really a gift."
11 - Angel Di Maria has scored 11 goals from outside the box in Ligue 1 since 2015/16, more than any other player. Sniper. pic.twitter.com/LBMwSwU5BL— OptaJean (@OptaJean) 23 September 2018
And the former Borussia Dortmund boss claimed it was important to keep his players fresh while ensuring his ideas got across.
"First of all, I appreciate the fact that my players trust me and my ideas," he added.
"It was important, our third game in one week, Sunday, Wednesday and Saturday. So the structure was important, to play 3-5-2 today.
"Nice are brave when they have the ball. I did not want my team to run without the ball. That's why we change to play in 3-5-2.
"[The] players were open to this idea. We trained once yesterday like that and it was top. They played bravely."