Lots of expert advice chipped in here! Regret if I have misunderstood the stalled/unstalled condition of one wing or the other. Certainly something is stalled if the elevator no longer works in the normal sense.....
Easing back on the throttle (if you've got one!) seems to be agreed as part of the recovery process.
I'm sure you remember the old story about how the very first spin recovery was achieved?