Bring a large pot of water to a boil over high heat.
Chop the potatoes into bite-sized pieces, and then add them to the boiling water. Cook for 15 to 20 minutes, or until the potatoes are fork tender. Drain and set aside.
To a large mixing bowl, add the mayo, mustard, vinegar, salt, onion powder, and pepper. Whisk to combine until smooth.
Pour the hot potatoes into the bowl with the dressing, and gently stir to coat the potatoes.
Add the chopped eggs. Gently stir to combine everything together.
Cover the bowl and refrigerate for at least 1 hour to cool the potato salad and let all the flavor marry together. (You can make this salad the night before and it will get extra happy!)
Video
Notes
If you don't have apple cider vinegar, you can substitute white wine vinegar plus 1/2 to 1 teaspoon sugar.