Place the potatoes in a pot and cover with cold water. Bring to a boil and cook until tender, 10 to 15 minutes. Let cool just to the touch, and then cut into bite-size cubes. Mix together the mayonnaise, Dijon, lemon pepper seasoning, lemon zest and lemon juice in a large bowl.
Mix together the celery, peas, parsley, pimento, bell pepper and eggs in a separate bowl. Add in the dressing and potatoes, stir together, and top with green onions and salt. Serve at room temperature.