Palma de Majorque abrite de nombreux restaurants proposant une cuisine traditionnelle locale, allant des tapas aux fruits de mer frais. Vous pouvez par exemple aller diner au Ca'n Eduardo, au Celler Sa Premsa ou à La Bodeguilla.