Malanga is a root vegetable, that is popular in Caribbean, African and South American cuisines. It is a starchy root that is very similar to taro and yucca.