This recipe is what would happen if your favorite deviled eggs hooked up with a sinfully delicious potato salad. Rich, creamy, tangy, eggy and starchy, this is everything you want in a July Fourth side salad.
This also happens to be a lovely do-ahead recipe. In fact, we highly recommend you prep it the day before to give the flavors more time to marry. Just hold off on the smoked paprika garnish until just before serving.
And if you want to play up the deviled egg idea, you could serve this spooned into endive leaves as an easy starter to enjoy while the burgers and dogs are on the grill.
Creamy Deviled Egg Potato Salad
If you find the potato salad too dry, just add another spoonful of mayonnaise or a splash of water.