Antes que nada, sé paciente.

English Translation

Above all, be patient.

There are examples of both “antes de nada” and “antes que nada” in the corpus, so I take it they are interchangeable.