Chayote

While the chayote is technically a fruit, it is often cooked like a vegetable. It is compared to a potato or a cucumber and can be boiled, fried, baked, or pickled. The plant is native to Mexico and Central America, but locals in Australia and New Zealand grow chayotes in their gardens.