McDonald's and fast food places deal with situations like that everyday, and from what I see, they just make the food how the customer wants it in retrospect, let them substitute it for something else or refund them.

Refusing to do so over a $6 sandwich is how you get irate customers calling corporate to complain, who will then give them coupons for free meals in response.