La gastronomie de Melilla reflète son identité multiculturelle. Les influences andalouses, marocaines, juives et indiennes s’y rencontrent dans des plats colorés, épicés et généreux. On y savoure des pinchitos (brochettes épicées), pastelas, tajines, mais aussi des tapas espagnoles classiques.
Le pescado frito (poisson frit), les migas (semoule ou pain émietté), les pâtisseries orientales au miel et les fruits de mer locaux comptent parmi les incontournables. La ville offre aussi une belle sélection de vins espagnols et de thés à la menthe, en fonction des traditions.
Parmi les restaurants recommandés figurent El Quijote, La Almoraima, La Pergola ou encore Chiringuito La Hípica, qui proposent une cuisine raffinée et locale. Melilla organise également des semaines gastronomiques et des festivals culinaires multiculturels qui mettent en valeur son incroyable diversité culinaire.