The falafel has evolved from being a local treat in the Middle East to a vegetarian favourite all over the globe. As ancient as man himself.