If you store your carrot cake in the fridge, make sure to let it warm up at room temperature a little before eating it. Otherwise, the frosting will be quite firm because of the butter, which hardens at colder temperature. In general, fridge-cold cakes are firmer and you should give them time at room temperature to soften before eating.