Let's face it, there are some things upon which you can't improve. Classic dishes that have been around forever and have stood the test of time provide familiarity and comfort.
Cover potatoes with salted water in large pot; bring to a boil over medium-high heat. Reduce heat to low and simmer until potatoes are tender, about 10 minutes. Drain and cool slightly.
Mix together remaining ingredients, except parsley, in a large bowl. Add potatoes, celery, onion and toss gently. Sprinkle with parsley. Serve chilled or at room temperature. Add Shiitake “Bacon” Crisps on top for extra taste and crunch!