With an eye on this weekend's Premier League clash against Liverpool, Redknapp sent a young side out to face PAOK in Greece.
The side, which included young talents like Jake Livermore, Iago Falque, Tom Carroll, Kyle Walker, Harry Kane and Andros Townsend, did well to come away with a point but Redknapp felt that the outcome of the match may have turned out differently.
The match saw a penalty given for the home side in the second half which was initially put away by Lino, but the referee judged another player to be in the box and ordered the spot kick to be retaken, which was blasted wide.
However, Redknapp felt that Spurs should have been awarded a penalty in the first half when Kane was fouled by Pablo Contreras. Not only was a penalty not given, Kane was booked for simulation as well.
He said after the game: "I thought it was a penalty. I've seen a replay. It was a foul. He wouldn't go down - it was very harsh to book him. It was a penalty."
Redknapp felt that the youngsters have acquitted themselves well, especially at an intimidating away ground. He will also be glad for the experience they will gain from such a trip across the continent.
He remarked: "I was pleased with the performance, particularly in the first half. We kept the ball well,"
"That was an intimidating atmosphere out there tonight. It was fantastic. You don't get that in many places in the world.
"The fans were incredible and they get behind their team. The young players have never seen that before and it must have been a difficult experience for them, but I thought they coped very well."
Redknapp was particularly happy with midfielder Carroll's performance, singling out the 19-year-old for praise.
"I thought young Tom Carroll did well in midfield. He's only a slight little boy but he's a lovely footballer - he works hard and has a great attitude. But they all did well."
Tottenham will resume their quest for Europa League glory on 29th September when they host Irish side Shamrock Rovers at White Hart Lane.