Was it a green colored tortilla?
Chances are probably not. Most flavored tortillas (spinach, red pepper, etc.) are white flour tortillas that include a bit of whatever flavor they are supposed to be.
I went to a deli by my house on Saturday, and asked for the sandwich wrapped in lettuce leaves. They were happy to oblige and said that they get that request all the time. You might try asking for something like that next time. The worst they could say is no, and then you would have to eat the insides of the sandwich