Always check the labels

Cellulose is actually mulched wood turned into a powder and yes, it’s in the Parmesan cheese.
Buy a block of Parmesan cheese and grate your own.