I've heard good things about the lucky star. It serves cheap chinese food in the south. Does that work for you?
To be honest with you, I really would prefer a restaurant in the centre that serves scottish food so let's try that one more time