The guarantee comes after the chain changed up its French fry recipe as more customers turn to delivery.