Authentische Gastronomie hat in Palma de Mallorca neue Aufmerksamkeit auf sich gezogen. Fernab der touristischen Ströme bieten einige Lokale köstliche Speisen zu erschwinglichen Preisen an, die bei Einheimischen sehr beliebt sind. Ein solches Beispiel ist die gemütliche Pizzeria, die neben bodenständigen Gerichten auch ein Gefühl von heimischem Komfort vermittelt. Auch Miki und Andra, die Betreiber der Cafeteria San Vicente, haben sich mit ihrem Angebot einen Namen gemacht. Für lediglich 5,30 Euro kann man hier ein schmackhaftes Bocadillo mit Burgos-Käse genießen.
Ein weiteres Highlight ist das Restaurant La Sepia, das an der Carretera de Valldemossa 34a liegt. Hier serviert Wirt Giranildo Fleisch- und Fischgerichte zu moderaten Preisen, während Perro Loco und der Chinese Shi Shan Xuan mit ebenso erträglichem Preisniveau locken. Wer auf der Suche nach einem traditionellen Palmesano-Erlebnis ist, wird in der Bar Mavi fündig, die ein Drei-Gänge-Menü um gerade einmal 13,95 Euro anbietet.
