Le Souk is a Mediterranean restaurant offering Middle Eastern comfort food, such as falafel and kibbeh, in a cozy space with live music.