I'd think haggis would be the obvious choice, but Tatties,Bannocks, or a good Shortbread is the way to go if you want something most people will like.