Wash the potatoes well. Leave the skins on and chop the potatoes into ½" cubes.
Bring 1 cup of water to boil in a medium saucepan with optional steamer basket attachment over medium-high heat.
Add the potatoes, cover, and cook for about 8 minutes, or until you can easily pierce the potatoes with a fork.
In a medium bowl, whisk together the mayonnaise, mustard, apple cider vinegar, olive oil, and spices.
Remove the potatoes from heat and toss with the dressing.
Garnish with the grated beet, radish, pumpkin seeds, sea palm, and parsley.