There is not much in the way of British food in the supermarkets, but you do get some, so Caprabo or Mercadona may stock these products. If not, I know some folk from Can Pic go into Puerto Alcudia to the British store Little Britain which does a good range of baby food.

Evie's Garden in Mallorca (eviesgarden.com) delivers lots of organic baby products from England to you wherever you are on the island.