5 pounds medium Yukon Gold potatoes, peeled and cut into 3/4-inch cubes 
1 large yellow onion 
1/2 medium lemon 
1/2 teaspoon salt 
8 hard-boiled large eggs, chopped 
1-1/2 cups mayonnaise with olive oil and coarsely ground pepper 
1 cup dill pickle relish 
1/4 cup yellow mustard 
1 to 2 tablespoons Cajun seasoning 
1/4 cup minced fresh parsley 
Paprika
1. Place potatoes in a Dutch oven; add water to cover. Cut onion in half crosswise; add one half to saucepan. Bring to a boil. Add lemon and salt to cooking water. Reduce heat; cook, uncovered, until potatoes tender, 5 to 6 minutes. 
2. Meanwhile, chop remaining onion. Combine with eggs, mayonnaise, dill pickle relish, mustard and Cajun seasoning. 
3. Drain potatoes; rinse under cold water. Discard onion and lemon. Add potatoes to egg mixture; gently toss until well mixed (do not overmix, or potatoes will break down). Refrigerate, covered, 1 to 2 hours. Just before serving, sprinkle with parsley and paprika.
TOTAL TIME: Prep: 20 min. Cook: 10 min. + chilling 
YIELD: 20 servings. 
Nutrition Facts
3/4 cup: 229 calories, 10g fat (2g saturated fat), 81mg cholesterol, 400mg sodium, 31g carbohydrate (3g sugars, 2g fiber), 5g protein.