Calamari sandwich, or bocadillo de calamares, originates from the Spanish city of Madrid. In fact, it's one of the best known foods in the city!