Put the potatoes into a large pot. Add sazon and enough water to cover them by 2 inches or so. Bring water to a boil over medium high heat. Reduce the heat to medium low and simmer until potatoes are tender, about 15 minutes. Drain potatoes and set aside to cool.
Meanwhile, whisk vinaigrette ingredients. Add potatoes to vinaigrette in a large mixing bowl. Toss gently. Serve warm or chilled.