Nouveau poste en coupure sans espace restauration

Après nombreuses recherches je ne trouve pas de réponse concrète en fonction de ma situation.

Voici mon cas :

Je travaille dans une galerie commerciale sur un îlot de 12m2 au centre de cette dernière, il n'y a aucun autre local (pas même des toilettes) appartenant à l'entreprise dans cette galerie.
Habituellement j'occupe des postes soit de matin soit d'après midi, mes repas sont pris au domicile, cependant mon patron change mon planning sans avertissement préalable et me fait travailler en coupure, je me retrouve avec une pause de 12h à 14h.
Ma question est la suivante : Est-ce légal sachant que je n'ai aucun local à disposition pour me restaurer ? 
Les seules options qui s'offrent à moi sont de trouver un resto (cher), manger un pique-nique dans ma voiture (bof) ou rentrer chez moi (doubler mes frais de route et peu de temps pour manger en comptant 45min de route).

Pouvez vous m'éclairer sur les recours éventuels ?

Pour précision les rapports se sont très largement dégradés ces derniers temps et ce changement de planning est une "punition" donc aucun accord amiable possible.

Merci d'avance pour vos réponses :)