Ordenar salida de consulta mysql

[Gothgauss]

Buenas,

Tengo una base de datos donde los productos se establecen por categorias

La base de datos tiene la forma siguiente

Producto Categoria
Pimientos Primera
Pepinos Premium
Tomates Cuarta
Ensalada Primera


Si quiero sacar de forma ordenada los porductos en función de la categoría, queriendo que se muestren primero los premium, luego los de primera, luego segunda, luego tercera y luego cuarta....

¿Cómo puedo hacerlo?

He probado a hacer esta consulta:

SELECT producto FROM basededatos ORDER BY Categoria DESC

Pero claro, esto me ordena primero los de cuarta, luego los Premium, luego Primera, luego segunda... y no es lo que quiero

He pensado en solucionarlo haciendo 5 consultas, uan por cada categoria, de la forma
SELECT producto FROM basededatos WHERE Categoria = Premium
mostrar los resultados y luego mostrar la siguiente categoria

SELECT producto FROM basededatos WHERE Categoria = Primera

.....


Pero estoy convencido que tiene que haber una solcuión más sencilla.

¡¡¡Muchas gracias!!!