Yes, you can! Note that using frozen mango will create a thicker smoothie. You may need to thin it out with a splash more milk.