The 56-year-old was forced to settle for a point from his first game in charge on Saturday, as the Baggies fought out a goalless draw with his former side Crystal Palace.
It kept Albion in 17th and they sit three points above the relegation zone after extending their winless run to 13 league games. But Pardew, who signed a deal running until 2020 on Wednesday, remains confident.
He said: "I was encouraged because I'm still missing five or six players you could argue might be starters, certainly three or four. If that's the quality of the group I have then we'll be fine.
"I thought we had some really good performances and the application in the first two days and the game I couldn't fault. It's just disappointing we couldn't send our fans home with a win.
"There are some good professionals here, they were very focused before the game, there's a lot of experience in there so I'm looking forward to working with them."