Ich glaube nicht, dass es sauberer werden kann:
ORDER BY priority=0, priority
SQLFiddle-Demo
Beachten Sie, dass diese im Gegensatz zu anderen Lösungen den Index auf priority
nutzt und wird schnell sein, wenn die Anzahl der Datensätze groß ist.