In a large saucepan combine potatoes, the 1 teaspoon salt, and enough water to cover. Bring to boiling; reduce heat. Simmer, covered, about 20 minutes or just until tender. Drain well; let cool slightly.
Meanwhile, for dressing, in a large bowl stir together mayonnaise, vinegar, and mustard. Stir in celery, green onions, pickles, parsley, and horseradish. Add potatoes, eggs, bacon, the 1/2 teaspoon salt, and the pepper. Toss gently to coat. Cover and chill for 6 to 24 hours before serving.
To serve, if desired, line a serving bowl with lettuce leaves; spoon potato salad into bowl.
Dilled Quick Pickles
Pack cucumbers, onion, dill, and garlic into two sterilized pint canning jars. Divide coriander seeds, peppercorns, celery seeds, mustard seeds, and crushed red pepper (if using) evenly between the jars.
In a small saucepan combine the water, vinegar, sugar, and salt; bring to boiling. Divide hot mixture evenly between jars, pouring it slowly over the cucumber mixture. Secure lids and store in refrigerator overnight or for up to 1 week before serving.