A Scottish chip shop has been asked to remove a banner hailing it as the home of the deep-fried Mars bar.