When making a carrot cake, you are free to put any type of frosting on it that you would like. However, it is most common to put cream cheese frosting on a carrot cake as the cream cheese flavor compliments the carrots and spices well.