Carroll is still waiting to break his West Ham duck and has now gone over seven hours since scoring for his new club.
But midfielder Nolan, 30, said: "Is Andy anxious? You have got to be joking.
"But we are all hoping that the first goal he scores for us is on Sunday.
"We want him to get off the mark and hopefully win the game for us and break a few hearts."