City fell behind against the run of play when Neal Maupay fired the London side into the lead on Monday but Foden levelled just before the interval.
The England international headed City in front early in the second half from Kevin De Bruyne's cross, and then completed a stylish treble.
The English champions have made a habit of coming back to win games after falling behind.
"Resilience - we keep proving it season after season," Foden told the City website.
"We keep surprising everyone by keeping our standards high and it's down to the manager and this fantastic group of players.
"It's the togetherness, when things aren't going right, to bounce back."
City's victory lifted Pep Guardiola's men above Arsenal into second place on goal difference, two points behind leaders Liverpool with a game in hand.
They have now won nine consecutive games in all competitions but Foden believes the Premier League title race will go to the wire.
"It's going to be a tight one. Liverpool and Arsenal are two top teams doing really well," he said.
"They are going to push us until the end so we have to try and not drop points and try to win all of our games really."
