Are you sure it's illegal in the EU? Pretty much any wine sold adds sulfites to stop the fermentation process. AFAIK all that's required is that they're labelled as containing sulfites.
The way it works is that they impose a default ban, and then you can apply for an exemption for your specific product category. Wine has an exemption, sauces and condiments do not. Why the EU would quickly make sure wine got an exemption and wasn't impacted in any way, and not do the same for hot sauces is a mystery for the ages.
See: https://en.wikipedia.org/wiki/Sulfite_food_and_beverage_addi...