A cream cheese frosting is the best choice for a carrot cake. This type of icing complements the sweetness of the carrots and brings out the flavor of spices like nutmeg, cinnamon, and ginger that are typically found in carrot cake recipes. The cream cheese adds a slight tang to the sweetness, balancing out the flavors perfectly.