It's best to allow the cake to freeze for at least 4-6 hours, or preferably overnight. This will ensure that it sets properly and achieves that perfect frozen consistency.