To make dressing, mix lemon juice and garlic; stir in mayonnaise and olive oil; reserve. Combine potato, celery, and onion; fold in reserved dressing. Dice California Avocados; gently fold avocado and cilantro into salad mixture. Garnish 1/2 cup serving with cilantro sprig or celery leaves.
To preserve the color of fresh California Avocados up to six hours, spray, brush or dip exposed surfaces with lemon juice (adds slight acidity) or milk (neutral flavor). Completely cover with plastic wrap or foil before refrigerating.