mayhemnaise Share definition Flag Extreme mayonaise. Not for the faint of heart. I had a stackwich with mayhemnaise and then proceeded to puke up my lungs. mayhemnaise by Patches' December 9, 2005 0 0 Get merch Get the mayhemnaise mug. Buy Now — $32.95 See more merch