I've had Falafel in 2 out of 3 countries that I've traveled to. Yes, I know that I've only been to 3 countries but so fawking what?!
And since our north american states and provinces tend to be larger than your european countries, I think they should all count seperately! On that note: I have eaten falafel in US states from coast to coast and border to border plus British Columbia in Canada!
I almost had falafel at a Lebanese place in Sonora, Mexico but surprisingly enough, it was just far too expensive down there!
