The witchery is good but the most expensive place in town!
Loads of places do haggis, even pubs. I have gotten Haggis neeps and tatties in a couple of bars on the royal mile/behind waverely and it was good and cheap.
If my memory serves me correctly you can get haggis, 'neeps and tatties in Deacon Brodies' too which is at the junction of Bank Street, George IV Bridge and the High Street. I seem to remember it was nicely cooked there too and the upstairs restaurant is a nice place to go for a meal... You have to walk up past the bar and the stairs are towards the back...
Some of the places on Cockburn Street - down the High Street a bit towards John Knox' house - probably do it quite cheaply too...
@ PGE - do you know where abouts you are staying yet? Some of the out-of-centre areas can actually be better for cheaper, less touristy, Scottish food than the central area.
