Basically, I would say practise, practise, practise! As others have said, aerobatics is a great way to learn stall avoidance (you are doing it all the time almost without thinking about it!). Unloading the wings should become an instinctive first reaction whenever you detect any of the signs of the approaching stall (remember SCAB!), no matter what type of flying you do.
I'm slightly worried that several people seem not to have covered spiral descent/dive recoveries during EASA PPL training though. Everywhere I have instructed, it is included in the very first lesson as part of the further effects of controls. It is certainly also covered in Ex.15 steep turns as well. In fact, being the sad person I am, I went and looked in the AMCs to Part-FCL and there it is! - "(C) recoveries from unusual attitudes, including spiral dives."