mayonnaise knife Share definition Flag A male member or penis. I put my mayonnaise knife in her sandwich. mayonnaise knife by Craigery James March 2, 2009 Get the mayonnaise knife mug.