Absolutely! Your potassium or even your magnesium levels may be low, try eating high potassium foods like bananas, tomatoes, watermelon, potatoes. Make sure you are drinking plenty of water also.
I suffer from restless legs at night in bed with burning sensation of the lower legs. Could this have something to do with potassium?