We explore the hidden history of four popular dishes: Andalusian paella, the Levant's fattoush, Jordan's Mansaf, and Tunisian Zgougou Assidat.