What should men eat to prepare for pregnancy? 5 Foods to Improve Fertility 1. Tomatoes: Tomatoes are rich in antioxidants, such as vitamin C, vitamin E and lycopene. These ingredients help protect sperm from free radical damage and improve sperm quality and motility. also