Boil the potatoes: Cut the cleaned and peeled russet potatoes into evenly-sized chunks, place them in a large pot and cover with water. Bring to a boil and cook until fork-tender, about 15-20 minutes.
Prepare the eggs: While the potatoes are cooking, place the eggs in a separate saucepan and cover with cold water. Bring to a boil, then cover and turn off the heat. Let sit for 12 minutes before cooling in ice water.
Drain and cool the potatoes: Once done, drain the potatoes in a colander and let them cool completely.
Chop the ingredients: Finely chop the red onion, pimiento peppers, and parsley, setting them aside.
Mix the dressing: In a large bowl, combine 2 cups of mayonnaise, yellow mustard, seasoned salt, garlic powder, paprika, black pepper, and dill. Stir until well-blended.
Combine all ingredients: Carefully add cooled potatoes, minced onion, pimiento peppers, and parsley to the dressing mix and fold gently.
Peel and chop the eggs: Transfer the cooled eggs to a bowl, chop, and fold gently into the potato mixture.
Adjust seasoning and chill: Taste and adjust seasoning. Cover and refrigerate for at least 1 hour.
Garnish and serve: Transfer the potato salad to a serving dish, topping with remaining mayonnaise and paprika.
Notes
Store leftovers in an airtight container and consume within 3-4 days. The flavors improve over time.