In a large mixing bowl, beat together all of the ingredients EXCEPT ½ cup shredded cheddar cheese until completely blended.
Using plastic wrap, shape the cheese mixture into a carrot, wide on one side and narrow on the other. Transfer to a serving plate. Press the remaining shredded cheese into the sides.
Refrigerate at least one hour prior to serving.
When ready to serve, trim a few stems of parsley and stick into the top of the carrot shape. Place the remaining parsley so the stems are under the serving plate and the leaves blend with the parsley stuck into the cheese ball.