Bring potatoes to a boil in a large pot of cold water (the water should just cover the potatoes). Once boiling, add salt to the water and give them a stir.Boil (you may have to reduce the heat a little to keep the water from spilling over) potatoes until they are fork-tender, but not falling apart, approximately 10-15 minutes.Drain and spread potatoes out in a single layer on a baking sheet. Place in the freezer for approximately 30 minutes to cool. (This will keep your potatoes from crumbling when you stir in the dressing).While the potatoes are in the freezer, combine the avocado, lime zest, lime juice, herbs and salt and pepper in a small bowl. Set aside.Take the potatoes out of the freezer when they are cool to the touch and place in a large mixing bowl. Mix in the dressing and chill until ready to eat.Best served chilled or room temperature.