Two natural erectile dysfunction treatments that have shown promise are red ginseng and pomegranate juice. “Ginseng is thought to increase nitric oxide production, leading to improved blood flow," he says.