Pochettino, 42, has joined Spurs on a five-year deal after leaving Southampton, replacing Tim Sherwood after the north Londoners finished sixth in the Premier League.
The Argentine is Spurs' 10th manager in 13 years and former Tottenham and Southampton midfielder Redknapp told Sky Sports News that chairman Daniel Levy.
They should give him time.