Put the potatoes in a saucepan and add enough water to cover. Bring to a boil. Cook, partially covered, until fork tender, about 10 minutes.
Drain and transfer to a salad bowl. While the potatoes are still warm, season with the salt, cayenne, black pepper and lemon juice and toss well to combine. Add the celery, green onions, parsley and eggs. Combine the mayonnaise and mustard and add to the bowl. Sprinkle the bacon over the salad and toss gently but thoroughly to mix well.
Serve immediately or refrigerate and serve slightly chilled.
|