Stir green onions, celery, mayonnaise, mustard, and relish in a medium bowl to blend. Stir in eggs. Fold in potatoes. Cover tightly and refrigerate salad 30 minutes or up to 1 day. Season, to taste, with salt and pepper before serving.