I believe this aptly-called English *'delicacy' [originally] derived its name from one or more edible fillings being compressed or "sandwiched"between two chunks or slices of bread (roughly proportionate in size). But you're right, Penny ... sand is not/never has been an "ingredient" ...
... unless inadvertently ... say, during a picnic on the beach!