Spinach is an amaranth, related to cactus and carnations at the order level.
Water Spinach is a morning glory, related to nightshades at the order level.
Both are descended from Magnolias, but that's way up at the division level.

Water spinach stems remain somewhat crunchy even after cooking which provides an interesting texture.