Корочка сыра действительно бывает разной, а вы не написали про какой сыр вы рассказываете. Натуральные корки, образовавшиеся в процессе созревания, например, у выдержанных твёрдых сыров (как пармезан или чеддер), вполне можно есть. Они плотные и слегка резиновые, но многим нравится этот насыщенный вкус. Однако если корка покрыта воском, парафином или пластиком (как у сыров с яркими искусственными корками), её есть не стоит — лучше срезать.