Totalmente de acuerdo @Caine , la gastronomía mallorquina es maravillosa pero apenas es valorada, tan siquiera, por los propios locales.
En algunos pueblos todavía encuentras "cellers" (locales de comida tradicional en los que antiguamente también se conservaban las barricas de vino) donde se puede comer bien, pero en Palma, desafortunadamente, es más fácil comer sushi, pizza, fusión thai o tacos que un "llom amb col" o un "arroç brut".