Erik Lamela opened the scoring with his first goal for the club, before Jermain Defoe netted our second from the penalty spot - a strike which saw him break the club record for goals scored in European competition.
Ismail Isa pulled one back for the visitors, but we retained our advantage until the end.
Spurs: Friedel, Walker, Kaboul, Vertonghen, Naughton, Capoue (Paulinho 58), Dembele, Lamela, Eriksen (Holtby 81) Sigurdsson (Kane 69), Defoe. Substitutes (not used): Archer, Chiriches, Lennon, Soldado.
FC Sheriff: Tomic, Balima, Metoua, Samardzic, Paye, Moyal (Furdui 61), Stanojevic, Ricardinho, Cadu (Pascenco 73), Henrique (Jhulliam 88), Isa. Substitutes (not used): Stajila, Paireli, Fernando, Celestino.
Goals: Spurs – Lamela 60, Defoe 67; Sheriff – Isa 72
Yellows: Spurs – Eriksen
Referee: Kenn Hansen (Denmark)