Water chestnuts are totally unrelated to chestnuts you roast over an open fire come holiday time. Water chestnuts are actually tuber vegetables that grow in aquatic environments like ponds, marshes, and shallow lakes. They're native to certain parts of Asia, Africa, and islands in the Indian and Pacific oceans and the crunchy white flesh can be enjoyed raw or cooked.