The Senegal international's second Premier League goal of the campaign lifted the Magpies into eighth position after a third win in their last four matches as he struck four minutes into added time.
And Carver, standing in for manager Alan Pardew as he served the second match of his stadium ban, said he was delighted for Cisse.
"I thought we were the one side that wanted to win it," Carver told Sky Sports. "I think we had something like 21 shots with eight or nine on target.
"I'm absolutely delighted for the guy who's scored the winning goal because he has come in for a little bit of criticism lately and for him to pop up and score the winning goal at the death was amazing.
"Everybody in that dressing room is so pleased for him. The staff and players are so pleased for Papiss.
"He doesn't go missing and he doesn't hide from it so he's not shirking that responsibility. He took that responsibility today, but sometimes things work in funny ways and today he popped up right at the death and scored a header which wasn't an easy chance.
"We saw how they (Palace) played against Sunderland last week. They didn't make it easy for them at the Stadium of Light and we knew it was going to be like that this afternoon. They put up that bus in front of the goal.
"Other than that three of four-minute spell when they hit the crossbar, Tim (Krul) made one great save just after half-time. But other than that I can't think of any chances that they really had in the game. We were the ones on the front foot.
"I just spoke to the manager (on the phone) and he's coming down for a drink. I'll have a beer with him so I'm looking forward to that."