Sort:  

Gall wasps produce a wide variety of gall shapes and colours dependent on species. This link is to a wasp that produces a very similar colour and shape: http://www.naturespot.org.uk/species/smooth-pea-gall-wasp

That's definitely it, mystery solved. Thank you!