Add the potatoes to a large pot. Fill with just enough water so that the potatoes are submerged. Season with salt and place on the stove over medium-high heat. Cook the potatoes until just tender. You don't want them to be too mushy. Pull from the stove and drain. Transfer immediately to the refrigerator to chill.
Meanwhile, prepare your eggs. Bring a large saucepan of water to a boil. Add the eggs, and cook for 7 minutes for soft-boiled eggs. Remove from heat and transfer the eggs immediately to an ice bath to cool down quickly. Once cool, peel the eggs and slice them in half. Set aside.
In a small bowl, whisk together the whole grain mustard, vinegar, dijon mustard, maple syrup and a dash of salt and black pepper until it is completely smooth. While you continue to whisk, start drizzling in the olive oil. Then whisk the dressing until perfectly smooth. Adjust seasoning to taste and set aside.
Toss the potatoes with the dressing in a large bowl and transfer to a large serving platter. Strategically place the sliced eggs and then garnish with fresh parsley. Enjoy immediately or refrigerate until you are ready to serve!