Oily Fish. One of the best foods for harder erections. The omega-3 fatty acids in oily fish enhance blood flow around the body and to the penis and strong blood flow is essential for a hard erection. Any of the following are good choices - salmon, mackerel, trout and fresh tuna. Try and have oily fish at least 3 times a week.