My first thought, Sloans do a Chicken, Haggis and Peppercorn pie, £13 tho mind you.
Or if you don't mind taking the train to Paisley, Pendulum, very close to the train station with a lovely view of the abbey do an excellent Balmoral Chicken with Haggis.