They do in fact sell an actual placemat, as well as t-shirts and other goodies.

I have no idea why no mayo, really. It is completely kosher, and I sometimes even do it myself. It's just not really Jewish; we stick to mustard.