On the flip side, to make sure you don’t overcook them, remove your potatoes from the boiling water when they’re al dente, meaning just fork tender. For a vinegar-based dressing, mix potato chunks with the vinaigrette while they’re still warm to fully infuse the flavors.