Yes, you should definitely store frosted cakes in the fridge. If you aren't a fan of cold cake, slice it cold and let the slice come to room temperature for about 30 minutes before enjoying.