Muchas gracias!!
Me has dado una idea y modificando tu propuesta, creo que he conseguido lo que quería, haré más pruebas y a ver que tal también el rendimiento.
La idea ha sido, asignar un valor si cumple la condición, así el producto que más "puntuación" tenga sale primero
Código SQL:
Ver originalSELECT titulo,
IF((titulo LIKE '%pr 32%')=1,1,0) + IF((titulo LIKE '%pr%' AND titulo LIKE '%32%')=1,1,0) orden
FROM producto
WHERE titulo LIKE '%pr 32%' OR (titulo LIKE '%pr%' AND titulo LIKE '%32%')
ORDER BY orden DESC