1.Boil the potatoes in their skins until they are tender when pierced by a fork. Remove from heat and rinse with cold water to stop the cooking. Allow to cool completely. When cool, peel the potatoes and cut into large dice. Place in a large salad bowl.
2.Reserve some of the sliced eggs for decoration. Chop the remaining egg slices. Add the eggs, green onion, celery and pickle to the bowl; stir to combine with the potatoes.
3.Combine the pickle relish, mayonnaise and honey mustard. Stir into the potato salad mixture until well coated. Taste and add salt and pepper as desired. The salad may be made up to 24 hours in advance of serving up to this step. If you do so, taste and adjust the mayonnaise and seasonings, if needed, before proceeding to the next step.
4.Peel, seed and dice the avocado. Toss gently with the lemon juice; fold into the potato salad.
5.Garnish with reserved egg slices and additional avocado slices if desired; serve.
Serving Suggestion: For individual servings, place in hollowed-out tomato halves or lettuce cups for a pretty presentation.