Kohlrabi
Brocho before eating this: Ha'adama
Brocho after eating the proper shiur: Borei Nefashos
Source: The Laws of B'rachos (page 371)