Also a sign of anemia (which usually isn’t simultaneously a sign of needing protein) is eating ice.

If you recognise yourself as genuinely wanting to aways crush and chew the ice in drinks, checking iron levels might be in order.