Yes, you can freeze both avocado and zucchini first. You'll have to blend an extra 30 seconds probably, but your smoothie will be frosty.