a good friend of mine hates, hates, hates cucumber sandwiches. When her family would get together at the river, that was one of the main foods. Once she walked away from the group gathering and threw her sandwiches in the river...up stream.
She said her mom really read her the riot act for wasting food.
I'm not a fan of mayo, but with a little spreadable Philly and some good whole grain bread - tasty!