Is "coarse and smooth at the same time" a paradox?

Yes. It sounds like one of those statements that beginning authors use in order to put a lot of descriptive adjectives into their work.