Manchester United have the most wins by a club in the Premier League against Tottenham, with 39 wins.