Add the whole unpeeled potatoes to a large pot and fill with enough water to cover by at least 1". Place the pot over high heat and bring to a boil, then reduce heat to medium-low and simmer the potatoes until cooked through but not falling apart—about 25–35 minutes. (You can test this by piercing all the way through the center of the thickest potato with a sharp paring knife or bamboo skewer. If you feel any ‘crunching’ as you push it through, you know the center is still raw.) Drain water and set potatoes aside until dry and just cool enough to handle.
We leave the skins of the potatoes on to take advantage of the added nutrients. If you choose to remove them, do it now while they are still warm. Roughly dice the potatoes into about ½" pieces and sprinkle the diced potato with ¾ tsp salt. Set the potatoes aside to completely cool to room temperature.
While the potatoes are cooling, add all remaining ingredients in a large mixing bowl and stir to combine. Cover and refrigerate until the potatoes come to room temperature.
Once the potatoes have cooled to room temperature, add them to the bowl containing the dressing and stir until potatoes are completely coated. Refrigerate for at least 1 hour, and then give the salad a good stir. (The more you stir, the creamier it gets, but don’t go overboard.) Season to taste with additional salt and pepper if needed. Enjoy!
Notes
Greek yogurt is a good substitute if you’re looking for a healthier alternative to mayo!