While its origins lie in the Northern part of the country, if you ask just about anyone to name the most iconic southern snack, they will almost always say Pimento Cheese. Pimento cheese got its start as a mixture of cream cheese and pimentos in the early 20th century.