Best: Sweet potatoes are a sleeper’s dream. Not only do they provide sleep-promoting complex carbohydrates, they also contain that muscle-relaxant potassium. Other good sources of potassium include regular potatoes (baked and keep the skin on), lima beans, and papaya.