As food sensitivity is believed to be one of the causes for RLS, you should try to keep a food journal to figure out the food culprits. Rest often, prop up legs and get acupuncture for removing some of the pain. You can also consult your doctor regarding iron deficiency. Simple blood tests can be used for checking this. You can try taking a diet rich in iron and iron supplementation for reversing the condition of RLS.