An All-Weather tire is a winter-biased All-Season. It has the "three peaks" symbol that dedicated winter tires have, and have some of the tread features that winters tires have.
Where I live here in New Jersey the all-weather is a good choice for winter use and allows for me to put them on earlier and take them off later, while dedicated winters start to get squirrely at this time of year. At the same time, I'm not ready for dedicated summer tires yet because there are still those cold days.
This is the All-Weather that I've been using for the last 15 years, but doesn't have a fitment for the 19" Staggered wheels:
Nokian WRG4
Here is the All-Season equivalent:
Nokian zLine A/S