I think we need to clarify here that recovering from a stall and recovering from a spin are two distinct procedures that are not necessarily identical. The OP is referring to stalling, so we should be discussing stall recovery techniques so that student pilots reading this are not confused.
My 2c for the OP, I was something of a nervous student. Even after 30 hours I still had to regularly remind myself not to grip the controls so hard because it was significantly affecting my concentration levels because I was fatiguing far more rapidly than I should have been. When I did basic stalling the instructor demonstrated a hands off recovery from a basic stall. When trimmed properly training aircraft will fly themselves out of a stalled condition if you take your hands and feet off the controls, it is all a matter of how much altitude you have up your sleeve. When I came to do wing drop stalls I was sick with fear. I guess my instructor knew it but I did what in hindsight was the right thing to do and vocalized my feelings as I opened the throttle for takeoff. He smiled and nodded and said he would ease me into things. After 45 minutes not only was I flying the entry and recovery unaided, I was reluctant to return to the airport because I was having so much fun. The moral of this story is, if you are concerned with or have doubts about a lesson, for Pete's sake tell your instructor. If they are worth their salt they will adjust the lesson to help placate your nerves, and you never know, you might end up having a bit of fun along the way. That lesson for me rates as one of the highlights of my flight training.