“Mary plays on the piano very well for a new beginner.” If she is a beginner she must of necessity be new to it.
Opens up
“This story opens up beautifully.” The up is superfluous.
Seeming paradox
The word paradox alone implies all that the word seeming is intended to convey, hence seeming is superfluous. “This was once a paradox but time now gives it proof.”
Different
“There were ten different men ready to accept the offer.” As no reference to the appearance or characteristics of the men is intended, the word different is unnecessary.
“They rose up early and started on their journey.” Up is superfluous and should be omitted.
Sink down