Going on an herbal parasite cleanse and eating a high-fat, medium protein, zero starch diet helped the most to cure my adrenals. I had one of the worst cases of AF I've ever seen. Actually, by far the worst I've seen. I woke up every 90 minutes, couldn't sleep more than 3 hours a night and had muscle aches/calf twitching all the time. Lost a ton of weight.
How do I know they're recovered? Well they may not be fully recovered. But I know they are 1000% better because I can actually sleep 8-9 hours a night instead of the normal 3-4. Also I was severely underweight but gained 50 lbs in a year and now am a healthy average weight. I don't get startled as easy, my digestion is a bit stronger.
In addition to diet I took (and still do) plenty of magnesium, Himalayan salt, iodine, milk thistle seed, and even licorice root tea for some time. These all helped cure my adrenals. I was no joke a full-blown case of stage 4 adrenal fatigue easily. Now it's very minor compared to what it was. But the diet change of implementing zero starch + zero Sugar with anti-parasitic herbs is really what kick-started my healing and resolved my insomnia, increased appetite, reduced stomach pains, and helped me gain weight. I attribute it mostly to that.