Toon turned in a fine away performance to win 1-0, only their second success on the road in all competitions to date this season, and progress to the last 16.
Pardew said: "It's an important result for us. We lost Cheick just before the game, but Vurnon [Anita] did an excellent job coming in late.
"He only knew an hour before we kicked off that he was going to play. With [Hatem] Ben Arfa coming back and Cheick to add to that side, I really feel as though we can give this competition a good go."