Cette simple contrainte explique en grande partie ce qu'une visite gastronomique à Palma découvre à l'intérieur des remparts de la vieille ville. Majorque se trouvait à l'intersection des routes commerciales romaines, de l'ingénierie d'irrigation andalouse et du commerce catalan, et chaque couche a déposé un ingrédient. Les Maures ont apporté les amandes, les agrumes et le travail du sucre qui allait devenir l'ancêtre torsadé de l'ensaïmada. Les colons catalans après la conquête de Madina Mayurqa en 1229 ont apporté le porc et le vocabulaire de la tapa. Les familles de marchands génois et juifs, regroupées autour du quartier Call près de Carrer de Montesión, ont façonné le commerce de l'huile et des fruits secs qui marque encore les devantures d'épiceries survivantes.
L'architecture en garde la trace. La vieille ville de Palma reste un réseau dense de maisons de ville gothiques avec des cours intérieures — les patis — où les olives étaient pressées et le vin stocké sous le niveau de la rue. Le Mercat de l'Olivar, ouvert en 1951 sur le site d'un ancien marché en plein air, a consolidé les commerces qui étaient dispersés sur une douzaine de places. Le Mercat de Santa Catalina, encore plus ancien et reconstruit dans les années 1920, ancre le quartier des pêcheurs à l'ouest du Passeig Mallorca. Tous deux restent des marchés actifs plutôt que des expositions, et tous deux se trouvent à vingt minutes de marche de la cathédrale La Seu. Les opérateurs qui organisent un circuit gastronomique dans la vieille ville de Palma passent presque toujours par eux.
Ce qui donne sa substance à la visite gastronomique moderne de Palma, c'est la continuité du produit plutôt que la nouveauté. L'Oli de Mallorca et la Sobrassada de Mallorca bénéficient d'une indication géographique protégée. Les cépages Manto Negro et Callet, presque éteints par le phylloxéra puis par le défrichement des vignobles à l'ère du tourisme, sont revenus grâce aux producteurs de Binissalem et Pla i Llevant dont les bouteilles apparaissent maintenant sur presque toutes les listes des visites gastronomiques et œnologiques de Palma. Les ensaïmadas sont encore levées pendant la nuit et façonnées à la main dans les boulangeries de Carrer de la Ferreria. Des guides indépendants — parmi lesquels le souvent cité piña's palma food tour — ont construit des itinéraires autour de ces producteurs spécifiques plutôt qu'autour de menus dégustation génériques.
Les visiteurs en visite libre ne paient rien pour entrer dans le quartier : l'entrée est de 0 EUR, les visites gastronomiques privées et guidées étant vendues comme des services payants. Cette distinction est importante, car les rues elles-mêmes sont l'exposition. Une visite gastronomique à Majorque est finalement un argument sur la géographie — une île qui a dû inventer des moyens de conserver la nourriture comestible, et a ensuite découvert que ces méthodes avaient meilleur goût que les alternatives. Les visites gastronomiques comparatives à Palma de Majorque diffèrent principalement par les inventions qu'elles choisissent de mettre en avant, et une visite gastronomique de Palma bien planifiée lit la vieille ville comme un garde-manger en activité.