Thanks to all for the potato salad ideas. My big problem is der Brucer's son-in-law, who really WILL pick things out of the salad. He's got some weird thing against texture, like celery. He really did pick out all the celery bits when der B made a lobster salad one time.
However, if I chop the celery and other goodies really fine, or whirr them in a food processor and then drain them well, that should add the flavor component without adding the texture.
Jay: I've been working on this problem for about four or five days now, off and on. The big challenges are, first) we've got to make sure I get back to home before I get to work that evening (this Saturday), which means making sure der B leaves the party early enough. And second) this will be the first time der B has been with the son-in-law's family with me in tow! These are Maryland Rednecks, who may not know that they've got queers married into the family. My experience is that most people are far more tolerant than they're given credit for being, but it's still going to be an interesting afternoon.
(Lessee, cole slaw, potato salad, chocolate chip cookies...and keep smiling! I feel like I'm entering a Miss America pagaent or something! And I look terrible in my swimsuit!)