Mayonnaise non è propriamente un disco nuovo in quanto raccoglie dei brani in versione alternata, comunque in versione inedita, apparsi su Deer Tick Vol 1 e Vol 2. LP in vinile bianco, in tiratura molto limitata. Le prime copie contengono un 45 giri in omaggio con Doomed From the Start (Alternate Version) e Cocktail (con Spencer Cullum Jr. of Steelism)!