Felafel has been around for around 1000 years. There is some debate around whether it originated in Egypt and migrated north, or it all started on the Arabian Peninsula, in modern-day Yemen.