Step-by-Step Instructions
Step 1: Cook the Potatoes
Place cubed potatoes in a large pot and cover with cold, salted water. Bring to a boil and cook until fork-tender, about 10–12 minutes. Drain and let cool slightly.
Step 2: Make the Dressing
In a large bowl, whisk together mayonnaise, Dijon mustard, and vinegar until smooth.
Step 3: Combine Ingredients
Add warm potatoes to the dressing and gently toss to coat. Fold in chopped eggs, celery, and red onion.
Step 4: Season & Chill
Season with salt and pepper to taste. Cover and refrigerate for at least 1 hour to allow flavors to meld.
Step 5: Garnish & Serve
Sprinkle with paprika and fresh herbs just before serving.
Serving Tip
This potato salad pairs perfectly with grilled meats, sandwiches, or veggie skewers. For extra flair, add crispy bacon or a touch of relish.
