La gastronomie d'Alcúdia repose sur des produits méditerranéens assaisonnés à l’ Huile de Mallorca, avec D.O.P  et  le "saim" ou saindoux. Si vous voulez savoir que manger à Alcudia, nous vous recommandons les plats typiques tels que le tumbet,  l’arròs brut,  le cap-roig,  le dentex à la Majorquine, les sopes d'estiu,  les alberginies farcides ou le célèbre pa amb oil. Le porc est un bon choix comme viande. Lors des fêtes de famille, en particulier au moment de la tue cochon, il est de tradition de manger les sopes de matances, un mélange de longe et de viande maigre avec du chou-fleur. Aussi typique est la frit de matances, : on fait revenir la longe, le coeur, de la viande maigre, du sang du cochon mélangé avec des pommes de terre, du poivron rouge et des oignons.

Il est indispensable de souligner la Sobrasada de Mallorca, cataloguée avec I.G.P. pour son arôme et sa saveur particulière grâce au paprika et à d'autres épices et qui est délicieuse tartinée sur pain ou avec  des butifarrones. À Noël la tradition réclame les escaldums, des ragoûts de dinde ou de poulet accompagnés d’une friture d'oignons, d'ail, de tomates, du vin blanc et des pommes de terre avec une sauce aux pignons  de pins et aux noisettes. A Pâques, la frit de Pâques est préparée avec du lard, des pommes de terre, du sang de mouton et des petits pois. En outre, dans la ville, il y a tout un rituel de se rendre à l'Ermitage de La Victoria le mardi après Pâques pour manger des  panades, des fourrés à la viande ou au poisson avec des petits pois.

Quant aux pâtisseries, la préférée ici est l'Ensaimada de Majorque, enregistrée avec IGP, faite simplement à base de pâte sucrée en forme de spirale  avec du sucre glace, et qui peut être fourrée de crème brûlée, d'amande et de cheveux d'ange entre autres. Typiques aussi sont les  biscuits salées farcis de légumes, de poisson ou de viande, mais aussi les cocas avec un large éventail de variétés telles que la coca d’abricot. Les Herbes de Majorque y le Palo de Majorque, tous deux classés en D.G., sont célèbres à Alcudia et dans toute l'île, grâce à ce petit goût particulier que donnent les herbes aromatiques, les racines et les fruits de la région.