Black-eyed peas. A staple in Southern cuisine, soul food in particular. Originating in West Africa 5000 years ago and brought to the American colonies in the 17th century, black-eyed peas are rich in history and have long been thought to bring good luck. A Southern tradition is to eat them on New Year's Day to