14. Fish. The Vitamin B6 in many types of fish will help your body produce melatonin, without the need to take melatonin supplements. Some of the best types of fish to consume for better sleep are salmon and halibut, and there are other foods you can choose that also feature B6.