After freezing, the texture of avocados changes significantly, becoming softer and mushier, while the taste may also be affected, resulting in a less vibrant and creamy flavor compared to fresh avocados.