Preheat the oven to 400. Slice the potatoes in half or quarter, depending on size, season with salt and pepper. Bake on a baking sheet for 25-30 minutes.
In the meantime, in a non-stick pan, cook the thawed corn for a few minutes until softened. Transfer into a large bowl. Add the rest of the salad ingredients, mix well.
In a small bowl, whisk together all dressing ingredients. Pour over the salad ingredients, and stir a few times to make sure everything is blended well. Add roasted potatoes.
Could be best made ahead the night before and let rest so the flavors can marry well.