Red Cabbage
Brocho before eating this: Ha'adama
Brocho after eating the proper shiur: Borei Nefashos
Source: Halachos of Brochos (handbook - page 77)