I'm glad your dog is interested in trying the real thing. :P
As someone who has eaten vegetarian haggis it's flavor is quite different to meat haggis but can be rather nice. As for the side they both pair well with neeps and tatties (potatoes) and although not very traditional some people serve...