Peanut butter with mayo may sound nauseating, especially to mayo haters, but this sandwich was an ideal meal for Americans who couldn't afford more substantial foods. Packed with nourishing fat and protein at a cheap price, the PB&M was established in the American south in the 1930’s, before reaching superstar status nationwide.