Although you'll find many similar flavours in Greek cuisine, falafel actually originates from Egypt and the middle east. However, Greek dishes, such as tzatziki, pair beautifully with falafel sandwiches.