Palma tem excelentes restaurantes e bares, muitos a oeste do Palau de l’Almudaina, em Sa Llotja. Aqui você encontra bares de tapas de todos os tipos, da antiga Taberna La Bóveda (C/Passeig Sagrera 3, 971 714 863, fecha dom) ao terraço agitado do b (Plaça de la Llotja 3, 971 719 928). O bairro de Santa Catalina (a oeste das muralhas da cidade antiga) em restaurantes cosmopolitas, tais como o all-American Diner (C/Sant Magí 23, 971 736 222). O elegante italiano Mangiafuoco (Plaça Vapor 4, 971 451 072, fecha às terças.
A leste da baía, o bairro Portixol, à beira-mar, tem uma quantidade incrível de restaurantes sofisticados. Um dos melhores é o pequeno e iluminado Bar.Co (C/Vicari Joaquim Fuster 83, 971 248 685), com pratos deliciosos de influência asiática. Ali perto está o S’Eixerit (C/Vicari Joaquim Fuster 73, 971 273 781), uma casa antiga reformada, aconchegante, com excelente paella.