The on-loan Liverpool striker made his first start since November following injury when featuring in Sam Allardyce's first XI against Swansea City on Saturday.
And Carroll marked the occasion with a fine display and a 77th minute header to earn West Ham only their third win in two months
The striker, who could make a permanent summer move to Upton Park, told Sky Sports: "It was a great feeling to get 90 minutes, get the three points and, obviously, get the goal.
"I did not find out until today that I was going to start and I was obviously over the moon with the decision.
"I just had to work hard, run around and keep the ball as much as I could with being up there by myself.
"It was a tough game and I am just happy we got the three points."
|Team||West Ham United|
|Minutes On Pitch||90|
|Mins per goal||90|
|Shots On Target||2|
|Shots Off Target||2|
|Chances created (inc. Assists)||4|
|Mins per chance created||22|
|Pass Completion %||59%|
|Dribbles & Runs||2|
|Dribble Completion %||100%|