I have learned what this vegetable is!
It is called Bac Ha (in Vietnam) or Colocasia gigantea (also called giant elephant ear or Indian taro) (thanks Wikipedia!) It is the stem of the plant anyway. It is used as a vegetable in soups and things.
Hope you have a good night!