Goals from Carlos Soler, Tomas Soucek and Lucas Paqueta secured a first Premier League victory for Potter.