Assuming the cellar wall are of a compatible substrate as detailed in the Technical Data Sheet, sound, dry and clean we can recommend Zinsser Grade 1. This is available in many RAL and BS colours.