Falafel spread down which sea's coast toward Yemen?

Falafel spread down the Red Sea coast toward Yemen.

Falafel most likely originated in Egypt, although its precise origin remains uncertain. Alexandria’s position as a major port helped the dish travel beyond Egypt. After World War I, it began spreading into other parts of the Middle East. By 1933, a falafel shop had opened in Beirut, and the dish then moved south along the Red Sea coast to Yemen, west to Libya, and north toward Turkey.

The Red Sea answer is easy to confuse with the Mediterranean because falafel also traveled through the Levant, including Mandatory Palestine and Beirut. However, the historical route described in the source specifically names the Red Sea coast. Regional recipes differ too: Egypt and the Arabian Peninsula commonly use fava beans, while Levantine versions more often use chickpeas. Today falafel is a widespread Middle Eastern street food, served in pita, other flatbreads, or as part of a meze platter.