Although treated like a vegetable in terms of how it is flavored and cooked, Okra is actually a fruit. It is the seed pod of the plant.