Peel the potatoes, and them cut them in half (you can leave the skins on if you wish). Place them in a pot of boiling water and boil for about 17 minutes or until a fork penetrates through fairly easily. Do not make them too mushy. In the mean time, boil the eggs in separate pot.
Allow the eggs and potatoes to cool completely. You can set aside them in the fridge to cool them down faster.
When they are cool, slice the potatoes into bite size pieces. Peel and dice the hard boiled eggs.
In a mixing bowl, combine the mayonnaise, pickle relish, mustard, salt and pepper. Mix them until well combined.
Add in the potatoes, celery, and a pinch of paprika. Mix until well incorporated. Adjust the seasoning according to taste. Set aside in a fridge to chill for about 2 hours or so.
Serve the potato salad with your favorite main dish and enjoy!
Recipe by Panlasang Pinoy Recipes™ at https://www.panlasangpinoyrecipes.com/potato-salad/