Of course we have, along with white pudding and black pudding, and that was long before some twonk decided to deep fry a Mars bar.
Good grief, how truly appalling. But that would perhaps explain the sylph-like Salmond:
"Deep-fried haggis - yum, yum. GET IN MAH BELLY!"