The now classic sandwich is rumored to be invented by GIs during World War II. With rations of peanut butter, jelly and bread, the salty-sweet pairing met and became the ultimate comfort food. It had the great advantage of being non-perishable.