Ketchup, the most popular condiment in North America today has a fascinating history that goes back much farther than you may think.