For best results, make this potato salad a day ahead, to allow the flavors to marry.
For best results, make this potato salad a day ahead, to allow the flavors to marry.Matthew Mead/Associated Press

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

NOTE: If you find the potato salad too dry, just add another spoonful of mayonnaise or a splash of water.
Start to finish: 45 minutes
Servings: 10
Ingredients:
12 eggs
3 pounds red potatoes, cut into 1-inch cubes
2 tablespoons cider vinegar
¼ cup mascarpone cheese
2 tablespoons Dijon mustard
½ cup mayonnaise
¼ teaspoon cayenne pepper
Kosher salt and ground black pepper
2 scallions, thinly sliced
Smoked paprika, to garnish
Method:
In a saucepan large enough to hold the eggs comfortably but closely in a single layer, arrange the eggs and cover with cold water by 1 inch. Bring to a boil over medium-high, then cover the pan and remove from the heat. Let sit for 10 minutes. Have a bowl of ice water near the stove.
After 10 minutes, use a slotted spoon to transfer the eggs to the ice water. Chill them for 5 minutes. Remove the eggs and tap the shells all over on the counter to crack them. Return the eggs without peeling them to the ice water while you cook the potatoes.
In a large pot of salted water over high, bring the potatoes to a boil. Cook until tender, but not falling apart, 10 to 15 minutes. Drain and spread on a rimmed baking sheet. Sprinkle with the cider vinegar and allow to cool.
While the potatoes cool, make the dressing. In a medium bowl, mix together the mascarpone, mustard, mayonnaise, cayenne and a hefty pinch each of salt and pepper. Peel the eggs, rinsing to ensure no bits of shell remain. Halve the eggs and remove the yolks. Mix the yolks into the dressing, mashing with a fork until smooth.
Chop the egg whites and gently fold into the dressing, along with the cooled potatoes and scallions. When ready to serve, sprinkle with smoked paprika.
Nutrition information per serving: 310 calories; 170 calories from fat (55 percent of total calories); 19 g fat (6 g saturated; 0 g trans fats); 275 mg cholesterol; 350 mg sodium; 24 g carbohydrate; 3 g fiber; 2 g sugar; 11 g protein.