Yeah fried haggis is pretty much standard breakfast stuff, comes in slices from a big long pudding, can be found in most super/mini markets and butchers and anywhere that sell hot breakfast rolls.
Chip shops usually do two types of deep fried haggis, the normal one is a long sausage shape where as a spicy haggis is sort of like a rugby ball shape cut in half, both come in batter.
Haggis balls or parcells can be found quite regularly as a starter in many restraunts and I know of at least 3 indian restraunts that do haggis pakora. My local pizza place does a haggis pizza and theres also one now available in the supermarkets too.
Yum yum