Cook the potatoes in boiling salted water until tender; cool, peel, and thinly slice the potatoes.
In a large bowl combine the potatoes, eggs, celery, onion, picke, olives, and relish; toss gently to blend ingredients. Sprinkle with the salt and pepper and gently fold in the mayonnaise or salad dressing; add more as needed.
Chill thoroughly. Serve on fresh salad greens.
Calories per serving: 264
Fat per serving: 12.1g