In my own experience (lost 40 pounds a few years ago), when I plateaued, what helped tremendously was adding in strength training.
My diet was already 80% clean. I didn't want to make it more rigid than I could foresee myself sticking to indefinitely. For a similar reason, I also didn't want to drop my calories even lower.
Do you strength train?