Once I had vegetarian haggis with neeps & tatties at the World's End pub in Edinburgh. I've never had the real thing (ick), so I don't know if it was like "real" haggis, but it was quite tasty. I always wanted to figure out how it was made, or find some vegan ready-made to re-heat at home. When I lived in the States, this was pretty much impossible, but now that I live in London, I found MacSween's vegan version at an As Nature Indended market in Ealing.
It's very savory and flavorful, (kind of like a very tasty version of nut loaf) and when I poached it with garbanzo broth, it made a lovely gravy that went really well with the mash I made. The packet said it serves one, but it was more than enough for my husband and I to have seconds. I recommend it, even if it isn't Burn's Day.
But mark the Veggie haggis-fed, The trembling earth resounds his tread.