Sicily, during the 9th-12th century AD, thrived politically, economically, and culturally under Islamic political rule and the capital of Palermo stood as a cultural and political centre in the Mediterranean Islamic world. However, to what extent the lifeways of the people that experienced these regimes were impacted during this time is not well understood, particularly those from lesser studied rural contexts. This paper presents the first organic residue analysis of 134 cooking pots and other domestic containers dating to the 9th -12th century in order to gain new insights into the culinary practices during this significant period. Ceramics from three sites in the urban capital of Palermo and from the rural town of Casale San Pietro were analysed and compared. The multi-faceted organic residue analysis identified a range of commodities including animal products, vegetables, beeswax, pine and fruit products in the ceramics, with a complex mixing of resources observed in many cases, across all four sites and ceramic forms. Alongside the identification of commodities and how they were combined, new light has been shed on the patterning of resource use between these sites. The identification of dairy products in calcite wares from the rural site of Casale San Pietro and the absence of dairy in ceramics from the urban centre of Palermo presents interesting questions regarding the role of rural sites in food consumption and production in Islamic Sicily. This is the first time organic residue analysis of ceramics has been used to explore foodways in a medieval multi-faith society and offers new pathways to the understanding of pottery use and resources that were prepared, consumed and combined, reflecting cuisine in different socio-economic environments within the pluralistic population of medieval Sicily.