For me recurrent sleep paralysis turned out to be associated with sleep apnea. Both were reduced but not eliminated by adjusting sleep position (side rather than back as others have already mentioned), wearing a mandibular adjustment device (holds the jaw in a slightly different position to avoid airway obstruction). Similarly, some changes in consumption habits reduced occurrence: reducing alcohol intake and large/rich meals shortly before sleeping.
in my case these symptoms were the result of some abnormalities in my throat cartilage which eventually required surgery, but the above behaviour changes reduced occurrence substantially (approx 5 instances per week of sleep paralysis or choking to 1.2 based on 3-month diary). I made all the above adjustments together so cannot give any further indications about which of them might have helped. Or indeed, fully ruled out a placebo effect!
I didn't recognise the association between sleep paralysis and apnea but it was one of the first things the head & neck specialist asked.
I did not have sleep apnea or tested negative for it and narcolepsy.
If it's worth saying, but not worth its own post (even in Discussion), then it goes here.
Notes for future OT posters:
1. Please add the 'open_thread' tag.
2. Check if there is an active Open Thread before posting a new one. (Immediately before; refresh the list-of-threads page before posting.)
3. Open Threads should be posted in Discussion, and not Main.
4. Open Threads should start on Monday, and end on Sunday.