Using avocados in place of mayonnaise not only allows for a healthy alternative, but also enhances the flavor of the other components of the recipe! If there are any leftovers, remove potatoes and use the avocado mixture as a spread for BLT's or other sandwiches. —Susan Hicks
Wash potatoes well, chop in 1" cubes. Add 2" water to a large sauce pot, place potatoes in a steamer basket. Bring water to a boil over high heat, then reduce heat and cover. Steam for 10 minutes or until potatoes are fork tender.
In a large bowl, mash avocado, add lemon juice, Dijon mustard, red onion, cucumber, celery, red bell pepper, dill and Kosher salt. Gently stir until nicely blended. Fold in potatoes and chill. Before serving, add freshly ground pepper.