Start by rinsing the potatoes to remove dirt and debris from the skins. Cut away any bruised or damaged pieces.
then, place the whole potatoes into a large pot and cover with cold water.
Place on the stove on medium-high heat and bring to a boil. Keep them at a steady boil until they are fork tender, approximately 15-25 minutes. Time varies based on the size of the potatoes.
Drain and allow to cool slightly.
Then, cut the potatoes into 1 inch cubes and place them in a large bowl.
Prepare the dressing, starting the bacon while the potatoes are cooking.
Place diced bacon pieces into a large skillet and heat on medium heat until the bacon is rendered and crispy. Remove the bacon from the pan, straining away the grease, and place on a paper towel.
Add finely diced red onion to the hot bacon grease and sauté until the onions are translucent.
Add coarse mustard, apple cider vinegar, paprika, salt and pepper to the pan and briefly heat.
Turn off the heat and add chopped parsley, green onions, and fresh dill to the dressing. Allow them to warm with the residual heat.
Finally, pour dressing over the hot potatoes and mix until the potatoes are well coated.
Serve potato salad warm or at room temperature.