It's believed that stewed okra originated in Africa. Today it is made all over the African continent, as well as the Middle East, the Mediterranean, and the Balkans. In North America, okra is especially popular in the Southern USA.