Bring a large pot of water to boil. Add in potatoes. Boil for 10-12 minutes uncovered until fork tender. Strain the potatoes. Do not rinse off with cold water.
Transfer cooked potatoes to a large mixing bowl. While they are hot, add in remaining ingredients starting with the fresh dill, red onions, and green onions. Followed by dill pickles, pickle juice, lemon juice, apple cider vinegar, mustard, all the spices, and mayo.
Gently mix together with a spatula until well combined. For optimal taste, store in the fridge for a couple of hours or overnight. But if you're impatient like me, you can enjoy it warm!
