Customers have branded the menu change 'scandalous'.