Instant aliases with a + for Outlook.com and Gmail

To easily sort out my newsletters from my actual emails, I’ve created an alias for my Outlook.com which is myname-newsletters@outlook.com.

Unfortunately, every now and then I get tend to get a lot of spam on this address even though I don’t use it for emailing myself. I can only assume that one of the newsletters I signed up with is selling addresses.

I thought about creating an alias for each newsletter I sign up with but this process is rather cumbersome and the amount of aliases I can create on Outlook.com is limited.

Is there another way to approach this?