Place the potatoes in a medium pot, cover with cold water, and bring to a boil. Add the salt, reduce heat, and simmer until tender, 12 to 15 minutes. Drain and run under cold water to cool. Cut into quarters. Serve with pesto for dipping.
Very simple to make but I actually tossed the pesto with the potatoes immediately before serving.