Your next pocket travel guide
score:7
No it is not illegal.
Octopus are not subject to EU quotas and there is no minimum landing size. https://www.mcsuk.org/goodfishguide/search?name=Octopus,%20Lesser
It is not unusual in Italy to eat baby octopus.