Tente isso
Select * from Products ORDER BY Featured, Priority
Se você usar ORDER BY no mysql enum, ele não o ordenará em ordem alfabética, mas o ordenará por sua posição no enum.
Se você quiser ordenar alfabeticamente conforme descreve, converta o nome da enumeração para uma string como esta
Select * from Products ORDER BY concat(Featured) desc , Priority
