Former Leeds United midfielder Max-Alain Gradel helped Toulouse earn a much-needed lead against Nice with a heck of a curler.