The sandwich chain said all its shops offered an extensive range of vegetarian options.