You absolutely can! To make frozen puree easier to blend, I recommend placing it in an ice tray to pop out and plop right in the blender.