(For the Falafel Sandwich, see Falafel)
Brocho before eating this: Borei Pri Ha'adama
(this assumes that the Falafel balls are made from chickpeas which are chopped and not finely ground)
Brocho after eating the proper shiur of this: Borei Nefashos
Source: The Laws of B'rachos (page 367)