Yes, you can! You might need to wait a minute or two after removing from the freezer for the top to soften enough for candles to push into the cake, but it'll work well. Also, don't wait longer than 15-20 minutes or the cake could melt too much.