Restless legs comes from the gut. I initially tried fodmap food exclusion diet with some success for my restless legs which would occasionally spread to whole body But the one that really worked was a more strict version of fodmap called sibo, by doctor siebecker. After 6 months on it i have changed my small intestinal gut bacteria levels to near normal. After 28 years of madness i have been free of rls for 3 months now. For me there was a strong link between my bowels and rls. When my rls played up my small intestine would almost itch.
It's hard to stick to the diet but its worth it, Even if it takes a year to heal bacterial overgrowth and leaky gut.