Η ιστορία ξεκινά τον 19ο αιώνα στους δρόμους γύρω απί την Plaza Mayor στη Μαδρίτη. Μια πρωτεύουσα χωρίς θάλασσα, αλλά που χάρη στο σιδηροδρομικό δίκτυο έφταναν εκεί καθημερινά φρέσκα καλαμάρια από τα λιμάνια της Ισπανίας. Οι ταβερνιάρηδες τα σέρβιραν σε μικρά σάντουιτς (bocadillos) ως ένα γρήγορο και οικονομικό σνακ για εργάτες και ταξιδιώτες. Μέχρι σήμερα, η συνταγή είναι ανέγγιχτη -ψωμί, καλαμάρια, λεμόνι- και παραμένει σύμβολο της μαδριλένικης παράδοσης.