Peel and boil the potatoes until fork/skewer tender. Do not overboil. You want tender but firm consistency so it doesn't turn into mashed potatoes when you stir.
Boil the eggs. Peel, chop roughly and set aside.
Slice the boiled potatoes in cubes,
Add the boiled and chopped eggs.
Add the mayonnaise.
Season with salt, black pepper, garlic powder, and spicy brown mustard.
Gently stir everything together.
Transfer in a container. Cover and let it chill in the fridge overnight or 5-6 hours before serving.