Bring a large pot of water with 2 tablespoons of salt to boil.
Add cut potatoes to a boiling water and let it cook until it's tender for about 10 minutes.
Add avocado, olive oil, lemon juice, mustard, garlic, black pepper and sea salt to a high speed blender.
Blend until smooth.
Try it the dressing to adjust seasoning.
Drain potatoes and let it cool.
Place potatoes, chopped celery, diced onion and green onion to the mixing bowl.
Add dressing to the bowl and mix everything in gently.
Refrigerate the salad for about an hour.
Mix in arugula right before serving.
Serve and enjoy!