Eine steife Brise ist stärker als eine schwache oder mäßige Brise. Sie ist also unter allen Brisen die stärkste Windbewegung. Damit ist es kein Widerspruch.

It's a way of saying something between a "breeze" and a "strong wind". And yes, it's like an oxymoron, but like many expressive ways to say something, it does not entirely make sense until you experience it. ^^