La cuisine de Palma est un savoureux mélange de traditions méditerranéennes, insulaires et arabes. Parmi les plats typiques figurent le pa amb oli (pain avec huile d’olive, tomate et jambon), le frit mallorquí (plat de viande et légumes sautés), la sobrassada (saucisse épicée), et la tumbet (gratin de légumes).
Les douceurs locales incluent la célèbre ensaimada, une pâtisserie en spirale souvent fourrée à la crème ou au chocolat, ainsi que les robiols et crespells, biscuits traditionnels. Le vin de Majorque, les amandes, les fromages de brebis et l’huile d’olive artisanale font partie des trésors gourmands à découvrir.
La ville propose une scène gastronomique variée, des marchés gourmets comme San Juan ou Mercat 1930 aux restaurants étoilés et bistrots modernes. Des festivals gastronomiques sont régulièrement organisés, mettant en avant la cuisine majorquine contemporaine et la richesse des produits locaux.