Two things will help prevent your ice cream from turning icy: proper churning and storage. Make sure the ice cream is soft-serve texture before transferring it to the freezer so that it is well blended and light in texture form incorporated air. Store it in an airtight container to prevent freezer burn and don't let the ice cream melt between dishing it up and placing it back in the freezer.