I don't know about other countries, but squid sandwiches are very popular in Spain: https://en.wikipedia.org/wiki/Squid_sandwich