And Carroll's costly error played a big part in their downfall.
The striker was making his first Premier League start for the East Londoners in more than eight months.
And it showed as he inexplicably tried to do a Cruyff turn - the skill made famous by Dutch legend Johan - under intense pressure on the edge of his own six yard box.
He had twice failed to clear the ball leading up to the misjudged attempt to try and trick his way out of trouble.
And his embarrassment was compounded when he was robbed of the ball, with Odion Ighalo teed up to tap home from close range to make it 1-0.
The big forward has since come in for criticism from fans on social media for the gaffe.
'It won't happen again'
And Carroll has proved just that, apologising for the error in an interview with Sky Sports.
"It was a terrible decision from me," Carroll told Sky Sports.
"Obviously I'm there to do a job and I didn't do the job which I should have done and got rid of the ball, you know, and it's a mistake that won't happen again."
What a difference a week makes
It just goes to show what a difference a week can make in football.
Just seven days before, Carroll was the hero as his header gave the Hammers a 2-1 win over fierce rivals Chelsea at Upton Park.
In fact, in three games where Carroll has featured as a second half sub, including the win over the Blues, he has directly contributed to Slaven Bilic's side earning seven points.
He struggled up front on his own at Vicarage Road, though, and many fans feel the super sub role as an expensive plan B could be Bilic's best bet moving forward, with Diafra Sakho the first choice striker.