So, what is kudzu? Kuzu is a perennial, leguminous vine native to eastern Asia. It boasts compound leaves with three oval-shaped leaflets, typically a dark green color with hairy undersides.