This recipe combines two summer favorites in one: avocado makes the dressing supercreamy with only the tiniest addition of mayo. But beware -- it's so addictively luscious and tangy that it's bound to end your life-long love affair with regular picnic potato salad.
In a large pot, cover the potatoes with cold water. Add the 2 tablespoons of salt and bring the potatoes to a boil over high heat. Reduce the heat to medium and simmer until the potatoes are tender, about 20 minutes or until you can pierce them easily with a paring knife. Drain them in a colander and allow to cool.
Meanwhile, puree the avocado, lime zest and juice, garlic, cilantro, mayonnaise, and remaining salt in a food processor until smooth. If the dressing seems too thick, add a tablespoon or so of hot water.
Cut the potatoes into bite-size chunks (leave the skins on) and place them in a large bowl with the celery. Scrape in the dressing with a rubber spatula and gently stir it all together. Serve immediately, or cover and chill. Serves 8 to 10.