A cozinha maiorquina é baseada na cozinha mediterrânea, uma gastronomia muito saudável, com produtos frescos como principal atractivo, é uma cozinha deliciosa, onde os pratos mais destacados em qualquer restaurante especializado em cozinha da zona terá como pratos estrela e principais os arrozes ou a paella, a carne fresca, o frango, o marisco. Sao muitos os restaurantes onde poderemos comer na Praia de Palma, sobretudo restaurantes especializados em cozinha internacional também.

O peixe fresco é um bom prato que podemos encontrar num grande numero de restaurantes da zona, mariscos, gambas, e peixe estrela do Mar Mediterrâneo, a sardinha.

Na Praia de Palma, além do mais, encontrará um bom número de restaurantes familiarizados com a cozinha anglosaxónica, snack bars onde pode provar sanduiches ou pratos combinados, restaurantes italianos onde pode provar pastas e pizzas, assim como restaurantes asiáticos, especializados em cozinha exóticas como a africana, y também restaurantes alemaes.