High speed stall= wierd terminology. What you were approaching was more commanly known as the G-stall,
MVE explained it fine.
For a low hr PPl (no insult intended) this is something you should be fully aware of. Tis the cause of many a potential crash. i.e. turning finals a touche late / got too tight / tightening wind that you missed appreciating!!! - So, overbank and pull just a bit harder to prevent flying through the center line, speeds Ok at the usual reading / well above the usual stall speed AND - oops there she goes. You are reasonably likely to get a wing dropping, you are, without training, naturally, horribly likely to try to roll the wings level with stick whilst still pulling to stop the ground getting any bigger = depart spin crash burn die. The stall warner (where fitted) is doing its job just fine - it is warning you that pulling harder / going much slower = you gonna stall.
Just like any departure / stall: unload, full power, counter yaw with rudder, whilst out of buffet (unstalled) roll wings level and climb away to set up for a better circuit next time.
Get an instructer to teach you this, initially it is not a natural recovery procedure and certainly not one you should experience for the first time solo.
