Mayonnaise is the bomb. Miracle Whip, on the other hand, is a pale pretender to the crown and an abomination in the eyes of our Lord.
That does sound like a great sandwich. More to try than to have regularly though; I can't say I'm a huge fan of chicken skin.
But mayo, yeah, I put it on everything lately.
Here's a tip for you, oggedeleh—don't buy your gribenes from a mohel. They're too chewy.
Bob, I think you are clearly staking out the sandwich-blogging territory, much like Belle has staked out pie-blogging.