Die Küche Melillas vereint Einflüsse aus Spanien, Marokko und dem Nahen Osten. Die Vielfalt der Kulturen spiegelt sich in den Aromen und Zutaten wider. Typisch sind Gerichte wie „Cuscús“, „Tajine“, gegrillter Fisch, gefüllte Teigtaschen sowie spanische Tapas.
Auf den lokalen Märkten wie dem Mercado Central kann man frischen Fisch, Meeresfrüchte, Gewürze und traditionelles Gebäck kaufen. Besonders beliebt sind „Pastelas“ – süße Teigtaschen mit Mandeln und Zimt – oder das „Pan de aceite“, ein Olivenölbrot.
Gastronomisch hat Melilla einiges zu bieten: Restaurants wie „La Traviata“, „El Caracol Moderno“ oder das Fischrestaurant „Casa Juanito“ gelten als Highlights für Feinschmecker. Außerdem finden regelmäßig kulinarische Events und multikulturelle Kochfeste statt.