These iconic Southern foods may confuse outsiders but win hearts with bold flavors history and surprising charm.