After being on the end of a 3-1 loss, he admits it does not feel great.
"It was about time, to be honest," Carroll told West Ham's website.
"I'm just grateful to have got off the mark and hopefully there will be more to come this week.
"I think I've put myself about and been involved in our goals in previous matches. I think I've been doing well so it was about time one went in. It was a great ball in by Joey O'Brien and I just had to get up and head it across the keeper. That's what I did and thankfully it went in."