Celtis Australis
Brocho before eating this: Ha'eitz
Brocho after eating the proper shiur: Borei Nefashos
Source: Sefer Sharei Haberacha (5774, page 647)