I found this recipe on familyfun.com and tried it last night. I really liked it and it was very easy to do. Next time I make it I will probably tone down the citris juice (I subsituted lemon juice for the lime).
3 pounds red potatos
2 Tbs plus 1-1 1/2 tsp salt
1 ripe avocado, peeled
2 tsp grated lime zest
Juice of 2 limes (about 1/2 cup)
2 cloves garlic
1/2 cup chopped cilantro
2 Tbs mayonnaise
2 celery stalks, sliced
Cook potatoes in water seasoned with 2 Tbs salt until fork tender. About 20 mins. Drain and cool.
Meanwhile, puree avocado, lime zest and juice, garlic, cilantro, mayonnaise, and remaining salt in a food processer until smooth. If the dressing is too thick, add a Tbs or so of hot water.
Cut the potatoes into bite-sized chunks leaving the skins on and place then in a large bowl with the celery. Gently stir in the avocado dressing. Serve immediately, or cover and chill.