It's best to use frozen mango in this ice cream recipe. The frozen mango (along with half of a frozen banana) gives the ice cream its thick consistency. You can either buy frozen mango chunks (in the freezer section of the grocery store), or you can freeze fresh diced mango until solid.