Rabbits should not eat frozen food as it can cause enterotoxemia and damage their intestines, leading to severe gastric issues with potentially fatal consequences. It is best to avoid feeding rabbits frozen veggies to prevent any risk to their health.