Both midfielders were on the scoresheet in the 3-0 win.
Carrick told MUTV: "It was a stunning volley.
"I thought it was going to be a bit too high for him to keep down but he managed to get his shoulder over it, his technique was spot on.
"You can see how much it meant to Fletch to score. His performances are really at the highest level now. He's one of the best midfielders around at the moment and it's great to play alongside him. He's really on top of his game.
"It was nice for the midfielders to chip in and help the strikers. We've got to score goals to win matches and we can't just rely on the front two to do it every week.
"The midfielders have started the season well and we need to contribute a few more but as long as we're winning, who scores is really not an issue. It's winning that matters."