A must is Arco Iris, the local tavern along the road to Can Picafort after 1 km on the left.
It is open from 07:00 to about 22:00. Breakfast, lunch or dinner ... a typical Spanish culinary experience and cultural 
Every now and then we order the paella or suckling pig here to eat for lunch at home on the terrace. If Toni, the chef, has time he will deliver it himself.

On the beach  is Ponderosa, here you sit in the sand and will be served good food.

Pollensa has lots of good restaurants open year round, an Italian on the " plaza " named  Il Giardino  has received many recommendations, here the kids have free running space in the square.
Other tips :
On the way to Puerto Alcudia is Los Patos , not far from Muros hospital, with typical mallorcin kitchen.
In Alcudia
In Au Canada is La Terraza

Puerto Alcudia
El Jardin 

La Paloma
Chez Camille
Hotel Portixol

Celler Ca´n Amer, Adress Pau 39, resarvation 971501261


Take away from, Toni, Arco Iris.