I have food allergies and have Restless Leg Syndrome in the evening as well as at night in bed. I also have insomnia. What works for both my insomnia (even when the legs aren't restless) and for the RLS is zinc supplement before bed. Sometimes I wake in the middle of the night and need to take it again. Since I take it almost everyday, I only take as much as I need and try not to take more than that.
The different kinds that work for me, are zinc chelate, monomethionine zinc, zinc gluconate, combination of zinc arginate and zinc glycinate. But two zincs that work quickest for me are in liquid form: Monoatomic zinc liquid and zinc sulphate liquid. Supposedly one has to take some copper to balance the zinc or you could get a copper deficiency. I take the other minerals and all the trace minerals as well for the same reason.