Il est facile de choisir que manger à Melilla, une ville qui est une enclave gastronomique unique en raison de la fusion de différentes cultures. Nous trouverons dans ses recettes des influences arabe, hébraïque et, bien sûr, andalouse. À Melilla , la cuisine liée à la mer prédomine. Sa nature côtière nous fournit des poissons tels que le maquereau, la melva(auxyde) et le thon, ainsi qu'une multitude de fruits de mer comme les palourdes, coques ou langouste On peut trouver dans les restaurants de la ville du délicieuses fritures de poisson, de très bonnes coques faites sur le grill ou une cocotte de pommes de terre à la lotte qui ne laissera personne indifférent.
L'influence arabe, berbère et africaine est évidente dans les ragoûts tels que le riz cuit au four, le couscous et les pois chiches. Pendant des années, on a servi la lotte à la Rusadir ( cuite dans un plat en terre cuite avec du safran, des poivrons rouges secs, des petits pois, du cumin, de l'ail, du persil, de la tomate, des piments, de l’ huile et du sel), des omelettes raides, des brochettes de viande ou de poisson et la fameuse pastela (ragoût de veau, agneau, gibier ou oiseau, accompagné de différents légumes et semoule comme ingrédient spécial).
Différents types de pain sont une autre spécialité de la cuisine de Melilla et Ceuta, en particulier le msemmen ou pañuelos faits de pâte feuilletée de farine de blé ou de semoule moulue très fine qui sont très savoureux, surtout dans leurs versions traditionnelles pour jours de fêtes.