This deviled egg potato salad is a winning combination of two classics. It's creamy, flavorful, and easy to make ahead of time — perfect if you're on a tight schedule!
Peel and chop the potatoes into 1/2 inch cubes. Place them in a large pot and cover with water. Bring the water to a boil and cook until the potatoes are fork tender, about 15 minutes. Drain the water and allow the potatoes to cool.
Cut the hard-boiled eggs in half, remove the yolks, and roughly chop the whites. Mash the egg yolks in a medium bowl.
Add the mayonnaise, Dijon mustard, pickle juice, salt, and black pepper to the bowl with the yolks. Mix until everything is smooth and well combined.
Place the cooked potatoes, chopped egg whites, and green onions in a large bowl. Add the yolk mixture and mix until everything is incorporated. Sprinkle the potato salad with paprika and fresh herbs if desired, then refrigerate it until ready to serve!