Add potatoes to a large pot and cover with water. Add salt and bring the water to a boil. Boil for 15 minutes or until the potatoes are fork tender. Place the potatoes in an ice bath for 1 minute to stop the cooking process. Quarter the cooked potatoes into bite-sized pieces.
Meanwhile, in a large non-stick skillet, fry the bacon over medium heat until crisp. Remove from the skillet and slice into thin strips. Do not clean the skillet.
To the same skillet, add the diced onion. Cook over medium heat for 1 minute or until just softened. Turn off the heat.
While the onion cooks, in a small bowl, whisk together the apple cider vinegar, olive oil, coconut sugar, Dijon mustard, salt and fresh ground black pepper. Add the dressing mixture and the sliced bacon to the skillet with the onions and bacon grease and whisk to combine until the dressing begins to thicken.
In a large serving bowl, add red potatoes, dressing mixture, parsley and green onions. Stir well to combine.