Here are some home remedies for restless legs syndrome such as Epsom salt bath, taking blackstrap molasses, peppermint, and more.