Este local, con más de medio siglo como restaurante, llama la atención por su decoración, sus piezas con carácter y su iluminación a base de velas. Además, La Paloma ofrece a los visitantes, que son muchos, una variadísima carta entre la que destacan los platos para picar: chorizitos al vino, revuelto de gambas y ajos o champiñones frescos rebozados y con allioli. No faltan los platos de carne y pescado (atención al salmón) así como los típicos "pa amb oli" mallorquines. Además, el local asegura otra cosa: un gran ambiente, es difícil ver mesas vacías aquí.