http://www.yachtingdirect.com/provis.htm this site has a great list of yacht provisions in Mallorca, Spain.
A.A Dunn Top quality Butcher
Phone +34971 696 667 Mobile +34 606 448 675
Avd.Del Golf 16 - 07180, Santa Ponsa, Calvia, Mallorca, Baleares, Spain
Opening hours Mon-Fri 7am to 6 pm Saturday 7am - 3pm
A.A Dunn butcher are what there name suggests 'Top quality' I have used there products for many years. They have many British goods such as scotch eggs and pork pies for those British crew missing home.
Essentials Yacht Provisioning
Phone +34 971 870 640 Mobile +34 630 355 974
c/Robines 7 07350, Binissalem, Mallorca, Baleares, Spain
Provisioning agent that brings the supermarket to you as well as a wine cellar.