Absolutely! In fact, if you grew up on pudding pops, you may prefer to eat these frozen. You can freeze them and then thaw in the fridge before serving time, or just eat them frozen.