Use Izal paper.

Everyone wipes down their bathrooms before company comes over, and lives with a layer of TP dust and pubes the rest of the time.

Switch brands.

I lick it clean every morning. Isn't that what everyone does?

Omg this happened to me for the first time with the last batch of toilet paper I got. It was from target. I never had that happen before that!

Got toilet paper from aldi this time and thank god it is better.

I have that too. I just wipe it with microfibre wipes every few weeks and before guests come over.

This guy doesn't even know about the three seashells!!!

hearty chuckle

Never heard of such a thing. I’d try different brands, does not sound normal that the paper would shed.

But I think just about every bathroom would get regular dust buildup pretty quickly especially if it’s a flat (not a house) where one of the only outward air vents would usually be there.

Just mentioning that because a lot of people don’t seem to clean their bathroom floors — or other surfaces for that matter, that aren’t the actual toilet seat or the faucet — all that regularly. We’ve just recently had this talk with a friend of mine who’s a bachelor and was complaining about how his bathroom is somehow built wrong or faulty because it gets so dusty so quickly, and used ours as an example of how easy we have it because his would need constant cleaning to look similarly decent.

Had to tell them that unfortunately we are cleaning it, out of this very same necessity, very frequently and that’s the only reason it looks like it does as opposed to theirs…

Just a thought: Maybe others just clean it more often and that’s why there isn’t dust visible. You’d be a visitor on other peoples’ homes, so they very likely do some extra scrubbing right before you visit. Maybe you just don’t happen to see the place as it is in an average day, if not actively and frequently kept clean, and that’s why you think others don’t have the same buildup. You witness your bathroom every single day after all, others only occasionally.

I've never had toilet paper like that. I buy supermarket own brand stuff here in the UK. Even when I've bought cheap stuff I've not had that issue.

Switch to a different brand. The paper they're using is bad of it's flaking off all the time.

I clean my bathroom.

You're probably buying ultra soft fluffy cloud nothing but air toilet paper. You're also probably not using a bidet.

Dust? What?

I've never seen this.

OP, how often do you think you are supposed to clean the bathroom?

They all shed at least a little but it's a brand thing. I buy whatever 2+ ply is on sale with no loyalty (I have bidets too) and some are definitely worse than others for debris when torn off the roll.

Enter the matrix developed world

I replaced the toilet paper with a bidet, no more dust.

Little bit of spray cleaner and a cotton rag.

Is it the toilet paper? Say you move the toilet paper somewhere else and only bring some in when you go, is it still dusty?

Okay some people are answering with Bidet as a solution, which makes no sense (you are not going to hose down the bathroom are you?)

A photo could be useful in diagnosis, but maybe not. It could be the TP brand, it could also be regular dust since you mention it gets behind the toilet seat too.

Are you near a window? The worst cases of dust in the bathrooms that I've seen were caused by debris from the window. It doesn't even need to be a large window. My money is on the TP brand from the sounds of it

You still need to dry your ass and vulva with a bidet.

As a frequent bidet user---no, you do not. What?

Personally I think the bidet is the problem - you aren’t going through tp quickly enough. It has more time to fall apart.

All I got is try other brands and clean more often.

While you say your partner is unwilling to switch, there are still multiple ultra soft brands. For example I’ve switched from Charmin Ultrasoft to Kirkland (Costco). It seems just as soft, but it has less dust, its individual sheets are bigger, and it’s cheaper