Peel the potatoes, or leave the skin on, and cut out the “boo boos”. For faster a cooking time, dice potatoes into ½-inch cubes.
Add diced potatoes to a pot with cold water, about 2 inches above the potatoes.
Bring to a boil and lower heat to medium to let it cook until you can pierce the potatoes with a fork (5 minutes). Keep the lid partially open, or off, to prevent the water from bubbling over (adjust the heat level as needed).
Thoroughly drain cooked potatoes and place in a large bowl.
Add to the potatoes all of the ingredients, except the plant-based mayonnaise and mustard, and mix together.
Add the mustard. And mayonnaise, one table spoon at a time, and gently mix evenly. Taste and add more if desired.
Add sweet relish, or a pinch of brown sugar (optional).
Once you have achieved the desired taste, you can add optional items (chopped apple, raisins, chopped parsley, chopped scallions, chopped cilantro, chili powder, or paprika powders.)