CC, has another mayo listed for a 75c coupon that I have never heard of but may be regional. they say it's GF, always check though.
Duke's Mayonnaise on any size or variety,
Heres the link
On another site they said Dukes was Gf, it apparently is a Southren brand. Not sure of Kosher status.
Here's the site