The North London side led twice in the game, but were pegged back on both occasions by the Black Cats.
"I'm very disappointed, but we created a lot of chances and I think we deserved to win today," the Spurs boss told Sky Sports News after the draw.
"The performance can still improve. It's very disappointing because we should have got three points with the chances we had.
"It's very disappointing because we had the chances to kill the game but when you don't kill the game the opposition have a chance."
The result means that Tottenham currently lie sixth in the Premier League table.