You should always consult with your doctor regarding specific concerns you may have about your diet or sleep pattern, but as a general rule, you should be getting plenty of fruits and vegetables in your diet to help with sleep. If you have trouble sleeping or don’t feel well rested even when you have slept, evaluate your intake of calcium, magnesium, and vitamins A, C, D, E, and K. All of these vitamins and minerals are considered key nutrients for healthy sleep.