Fatty fish. Because of their high levels of omega-3 fatty acids, fatty fish like salmon (preferably wild), sardines, herring, and other types of fatty fish are rich in fertility-boosting benefits.