Google turns up Yau Brothers - a Chinese supermarket in Southampton, which might be your best local opportunity. Or pop in your local takeaway and ask where they buy stuff.
Other than that, suggest you check out Wing Yip Supermarkets to see if their online sales include the paste.
