you can stall with airspeed reading right. you can stall if the airspeed indicator is not working at all.
IT all depends on exceeding the critical angle of attack.
the recovery is always to reduce the angle of attack to below the critical angle of attack.
the control wheel controls angle of attack (most of the time). you increase angle of attack by pulling back, you reduce angle of attack by pushing forward.
therefore in most stalls pushing forward gets you out of the stall. exceptions might be in the aerobatic relm which I will not discuss here.