There's always the option of cutting it into finger sandwiches. I doubt he would like this, however, because men seem to eat only messy sandwiches. It seems to make them feel more manly.
I can sympathize with you, Emily. I've run into this problem as well and panicked. I didn't even slice the sandwich! The result was disastrous. A year later we broke up. He said it was because I was too into God, but I know the real reason.
It was that sandwich.