Tottenham were staring down the barrel in the third round replay at White Hart Lane as a superb half-volley from Marvin Sordell and Ross Wallace's deflected free-kick put Burnley into a 2-0 lead after eight minutes.
However, Paulinho's expert finish brought the hosts back into the match in the 10th minute and Etienne Capoue drilled home the equaliser shortly before half-time.
Vlad Chiriches punished Burnley goalkeeper Tom Heaton's error to head home Tottenham's third shortly after the restart and Danny Rose scored a rare goal to round off the win and set up a fourth-round clash with Leicester City.
And head coach Pochettino thought his team were well worthy of a place in the next round.
"It was a very interesting game. It was a strange game," said Pochettino.
"We deserved to go through to the next round. It was key to go in at half-time at 2-2.
"We fixed something from the tactical situation and scored two goals quickly to decide the game.
"The team has shown character and faith. It's important to grow in the group.
"I am happy they showed character because that is important."
‘I didn’t get the same interview for the England job as the other boys, because my meeting clashed with an FA Cup tie. It wasn’t ideal, but what could I do?’: English manager reveals failed opportunity to manage Three Lions in 2006
‘I definitely questioned my sexuality when David Ginola joined Newcastle. He was gorgeous. He could have worn a black bin liner and looked stunning’: Former Magpies defender recounts first meeting dazzling Frenchman in 1995
