first, the engish eat any number of weird things on sandwiches,
second, shrimp (salad) sandwiches are not really weird. (at least not in north east)

nor are sandwiches with grilled shrimp and veggies (sort of like an very upscale MickyD's fried fish sandwich.) or for that matter, while i've never had a fried shrimp sandwich, i have had and enjoyed fried clam sandwiches. (more a NE thing than a NY thing, but not unknown here in big apple.)

an uncle by marrage, when in the UK, took a photo of a sandwich shop menu board-- to show the weird selections..

avacado and banana headed the list. everyone from hubby's side laughed-- and pointed out 'banana sandwiches!'

well, in my family, banana sandwiches were a favorite! one man's weird is a another woman's delight!

i suspect english prawn sandwiches are 'prawn salad' chopped prawns, dressed with mayonaisse, pickles and capers, and chopped veggies, and smeared on toast or bread.

not that different from tuna sandwiches when you think about it.