The defeat means that West Brom are still without a win since beating Burnley in August, but Pardew has urged his side to keep their chins up.
"It was difficult because I thought we did well in the first half," the manager told reporters. "The second goal really hurt us. We changed things around a little bit.
"The response was excellent and certainly deserved something out of the game. This team is finding it hard to find that second goal at the moment. We were a little bit unlucky. The goalkeeper played well for them and we came away with a defeat.
"I really feel for the players. They gave it everything and deserved more than they got. We'll be fighting right until the end but I think we will get out of it."
Pardew, who was left waiting for his first win as Baggies boss, will face Everton and Arsenal before the turn of the year.