Wash and dice potatoes into bite size pieces, about 3/4 inch. I use red potatoes and leave the skins on, if you prefer a potato with a tougher skin you may want to peel them. Boil potatoes until fork tender, about 10 minutes. Drain the water and rinse with cold water until potatoes are completely cool and slightly chilled.
Prep hard boiled eggs and chill.* After they're completely cooled, roughly dice the eggs.
Cook bacon until crunchy. Crumble into small pieces and let cool.
Dice onion and celery into small pieces.
Mix together mayo, dill pickle relish, dill, salt, pepper, celery, onion.
Combine mayo mixture, potatoes, eggs and bacon and mix well. Let the potato salad chill in the fridge for an hour or two before serving.