Which treatment works the best and fastest for herniated disk?

Depends. There is no "one best" treatment for a herniated disk. Most normal, healthy people with no back pain have detectable bulges in some of their disks so we know that not every herniated disk even needs treatment. You should see you doc and together design a treatment plan that treats your symptoms and gets you back as close as possible to your desired activity level.
Meds. Anti-inflammatory medications such as Ibuprofen and naprosyn (naproxen) can help a lot. If not, a lumbar epidural injection with cortisone can be very helpful. See a spine surgeon for a complete evaluation. Sometimes these treatments are not recommended if you have signs of weakness or severe nerve root compression.