Rinse and scrub the potatoes thoroughly, then slice them into uniform chunks. Place the pieces in a large saucepan filled with salted water and bring to a boil.
Simmer until they’re fork-tender, around 15-20 minutes, being careful not to overcook. Drain the potatoes and set them aside to cool slightly.
In a spacious bowl, whisk together the mayonnaise, Dijon mustard, garlic powder, salt, and a dash of pepper until smooth and well blended.
Once the cooked potatoes have cooled enough to touch, cut them into bite-size pieces if they’re not already.
Fold in the chopped hard-boiled eggs, red onion, an extra pinch of garlic powder, and a touch more pepper, then stir to coat everything evenly with the dressing.
Cover the bowl with plastic wrap and refrigerate for at least an hour so all the flavors can come together.
Give the salad a quick taste and adjust the seasoning as needed.
Garnish with fresh parsley or dill for a bright, herbaceous touch just before serving.
WANT TO SAVE THIS FOR LATER?
We'll email this post to you, so you can come back to it later!