Die mallorquinische Küche ist in Alcúdia in ihrer ganzen Vielfalt erlebbar. Zu den typischen Spezialitäten gehören „Tumbet“ (ein Gemüseauflauf), „Sobrasada“ (eine pikante Wurst aus Schweinefleisch), sowie „Frito Mallorquín“, ein deftiges Gericht mit Innereien und Gemüse.
Frischer Fisch und Meeresfrüchte stehen auf vielen Speisekarten, insbesondere „Zarzuela de Mariscos“ – ein Eintopf aus verschiedenen Meeresfrüchten – ist ein kulinarisches Highlight. Die „Ensaimada“, eine süße Hefeteigschnecke, rundet jede Mahlzeit traditionell ab.
Zahlreiche Restaurants und Tapas-Bars in der Altstadt und entlang der Promenade bieten ein authentisches gastronomisches Erlebnis. Besonders beliebt sind die Wochenmärkte, auf denen regionale Produkte und hausgemachte Spezialitäten verkostet werden können.