The storm of booing that greeted Tuchel and his England players at the final whistle summed up a miserable night for the German boss.
England had the perfect start with Kane's goal, and while this game came at the end of a gruelling season, it was still a chastening experience to see Tuchel's team so comprehensively outplayed.
Keeper Henderson had kept Senegal at bay in the first half, saving from Everton's Idrissa Gueye and Crystal Palace team-mate Sarr, who took advantage of Walker's defensive lapse for the visitors' leveller.
After that, England subsided and Senegal could have won by an even more convincing margin.
The away side delighted their followers with the victory, celebrating exuberantly once the third goal went in.
This defeat completed an undistinguished few days for England who scraped a 1-0 win against Andorra in Barcelona on Saturday.
The new coach may have three wins from his first four games, but the opposition - until now - had not been testing and this has been a somewhat sticky start by Gareth Southgate's successor.
Tuchel duly felt the full force of the City Ground crowd as England's ers wait to see any sign of improvement or a new identity, with the World Cup just a year away.