Common herbs used in Ayurvedic medicine for erectile dysfunction include ashwagandha, ginseng, and shilajit, as well as others, believed to improve circulation and support healthy testosterone levels and also increase sex timing. Jamun offers the best ayurvedic cure for Erectile Dysfunction and Premature Ejaculation.