(this includes edible vine leaves)
Brocho before eating this: Shehakol Niyeh Bedvoro
Brocho after eating the proper shiur of this: Borei Nefashos
Source: The Laws of B'rachos (page 296)