You may find yourself feeling awkward or even reluctant to cross the customer/employee barrier; this is normal. Your mind has an evolutionary circuit that leads to this "approach anxiety" that stems from the cavemen days when men were stoned to death or eaten by mastodons if they failed in their approach to leap across the counter. One way to overcome this fear is to introduce seemingly innocuous observations that appear to be compliments on first blush but are in fact designed to bring the sandwich and its attendant components down to your levels.
Everyone wants to be liked; everyone wants approval. No one likes being ignored. This is as true for sandwiches as it is for you -- even more so. Their whole reality is based on having power, on being desirable. Take that away, and their whole reality crumbles.
This isn't a technique that works well on your average sandwich: your basic turkey sub, your standard veggies and cheese. They're used to being put down; you don't need to put them down through value zingers. This is for the special little princess, the daily special, the one that's used to being coddled and complimented and adored by everyone in line. Here are a few possible options:
"Hey, you're a goof. Yeah, you. Zesty? That's what you call yourself? Yeah, goof."
"I really like what you're doing, but I don't know...provolone seems kind of basic. You know you can get pepper jack, right?"
"You look like one of those newborns I saw on the Discovery Channel when they come out of the womb; all curled up."
"I hate you."
Decide that you're going to place yourself in a position where you can touch your sandwich as it's being created. Physically pick it up and get the lettuce yourself. Touch the condiments with your own two hands -- not through the lids, the lids are a barrier designed to scare off lesser men -- touch the condiments.
Don't ask for permission. It's your sandwich. It's not the manager's sandwich. It's yours by all the laws of God and man and commerce. Stick your fists deeply into stacks of cold cuts and inhale their unique bouquet. Force the employees to push you out of their work station. They'll let you know if they're uncomfortable. If they say "PLEASE EXIT THE KITCHEN IMMEDIATELY, YOU'RE CREATING A PUBLIC HEALTH VIOLATION" or "SIR, STOP LICKING THE SPICY MAYO MISTER," you know they're not interested. It happens. Stop escalating immediately and say this:
"No problem. I don't want to do anything you aren't comfortable with." See how you're respecting their boundaries, but also being assertive (and covering yourself in delicious spicy mayo)? Don't let this "no" put you off permanently, however. They want you to want your sandwich. You should make sure that the store employees feel comfortable. If they're not comfortable, take a breather. Use the bathroom, or check out the Otis Spunkmeyer cookie display case.