Sherwood was himself sacked at the end of the season to make way for Mauricio Pochettino who now has a battle on his hands if he wants to keep Paulinho, who can play as a box-to-box goalscoring midfielder, scoring seven goals last season, or in a deeper role, at the club.