My momma is known for her salads and she makes them only on special occasions. When the holidays come around, we know our favorite potato salad will be made! The longer this potato salad sits, the better it gets. Make this one the day before so all the flavors marinate in the fridge overnight!
Put the potatoes to a large pot, add enough cold water to fully cover and season the water liberally with salt. Bring to a boil over high heat and cook until the potatoes are tender, about 15 minutes. Drain the potatoes, rinse with cool water and place in a large bowl to cool for at least 15 minutes.
Meanwhile, put the eggs in a medium saucepan and add enough cold water to fully cover. Bring to a boil over high heat and cook for 12 minutes. Transfer the eggs to an ice bath until cool enough to handle, about 3 minutes. Peel the eggs, roughly chop, transfer to a small bowl and set aside. Add the eggs to the potatoes.
Add the pepper, onion and celery to the bowl of a food processor and pulse until finely chopped. Transfer the mixture to the bowl with the potatoes. Add the eggs and set aside.
Whisk together the mayonnaise, mustard, sweet relish and sugar in a small bowl. Add the Miss Brown’s House Seasoning and whisk to combine. Add the seasoned mayonnaise to the potatoes and gently toss with a wooden spoon until coated. Taste and adjust the seasoning as desired. Transfer to a large serving bowl if desired. Sprinkle with the parsley and paprika. Serve immediately or chill in the fridge overnight.
Miss Brown’s House Seasoning:
Stir everything together in a small bowl. Keep in an airtight container. Makes 5 teaspoons.