I've been diagnosed with adrenal fatigue. I'm still working on recovering. I went to a naturopathic doctor and while I already knew I had adreanal fatigue, he surprised me by telling me that I have leaky gut which along with stress is wearing down my adrenals. He also said the leaky gut and adrenal fatigue is causing my allergies and eczema. I have yet to see results for those problems. You might want to see a naturopath to see if there is some underlying problem that is the cause of your adrenal fatigue. The doctor told me it can take weeks to months and even up to a year to heal the adrenals depending on how severe the problem is.
My doctor has me on glutamine which is supposed to be great for healing the lining of the intestine, quercetin which reduces inflammation, fish oil to reduce inflammation, and a probiotic to build up the healthy bacteria colonies in my GI tract. He also has me taking plenty of B vitamins, vitamin C, and magnesium. He wanted me to take an adrenal tissue supplement called cytozyme to help my adrenals recover, but it's made from adrenal tissue from baby cows, so I decided against taking it. Instead he gave me a prescription for a bio-identical form of cortisol. It is a steroid, but it is a low dose and my body is supposed to treat it like the cortisol my adrenals make rather than the way my body would react to a different steroid such as prednisone, therefore it doesn't have the side effects of other steroids. The cortisol is the thing that has made the biggest difference for me. I FINALLY am feeling better and feeling like myself again. I've only been on it for a week, but I felt better on day one.
An herb that really, really helped me is licorice root. That is the first thing I took for adreanl fatigue and at the time it's the only thing I was taking, and I felt like myself again on that too, but I ended up being allergic to it and had to stop. It didn't raise my cortisol levels much though, so I think I still would have had to make some other changes to heal my adrenals. Don't use licorice root if you have high blood pressure.
Other herbs for adrenal fatigue are ashwaghanda, rodiola rosea, and astralagus.
It sounds like you already have the diet part down, so that's a step in the right direction.
Do you have thyroid problems? Thyroid problems and adrenal fatigue can be related.
Good luck!